Sauce Gribiche refers to a French sauce made from Mayonnaise with capers, cornichons, hard -boiled or hard-cooked eggs and herbs.