Over de oorsprong van mayonaise doen verschillende anekdotes de ronde. Wat u het vaakst zult horen is dat mayonaise zijn oorsprong vindt op het Spaanse eiland Minorca rond 1756. De naam zou aan de havenstad Maó te danken zijn hoewel veel Fransen daar indertijd anders over dachten. Hoe het ook zij, mayonaise is vandaag de dag onverminderd populair waarbij deze saus bij een Belgische frietwagen anders zal smaken dan bij een Nederlandse. Nederlandse mayonaise heeft een zoetere smaak terwijl Belgische mayonaise juist zuurder is.
Officieel mag een saus pas mayonaise heten als het uit minimaal 70% vet bestaat en 30% eigeel. Toch smaakt de mayonaise bij onze fritwagen heel anders dan bijvoorbeeld in Frankrijk. Ook het gebruik van de populaire saus verschilt vaak per land. Zo wordt mayonaise in Amerika veelal op sandwiches gebruikt en eten ze in Japan mayonaise bijvoorbeeld bij pizza. In Rusland wordt mayonaise eveneens veel gebruikt, onder meer als broodbeleg en als saladedressing.