I 1905 åbnede Richard Hellmann en delikatesseforretning i New York, og begyndte at sælge sin egen mayonnaise. Hans kone havde lavet opskriften, og Hellmann bandt en blå sløjfe omkring krukken. Over 100 år senere er mayonnaise fra Hellmann's Deli i New York amerikanernes favoritmayonnaise, og elsket af millioner verden over.

Mayonnaise menes at være opfundet af en fransk kok, der arbejdede for Hertugen af ​​Richelieu i år 1756. Mens hertugen kæmpede mod briterne ved Port Mahon, var hans kok i fuld gang med at tilberede maden til sejrsfesten. Heri indgik bl.a. en dessert bestående af fløde og æg, men da kokken opdagede, at køkkenet var løbet tør for fløde, improviserede han og brugte olivenolie i stedet. Dermed skabte han et nyt kulinarisk mesterværk, som han kaldte "Mahonnaise".