Mayonnaise, informally mayo, is a thickcold sauce or dressing commonly used in sandwiches , the word mayonnaise is attested to in 1815 the origin of the term mayonnaise predating the arrival of richelleu, the original this sauce is used for cold fish entrees, or salad of vegetables cooked in salt water.