Prema priči historija majoneze seže duboko u prošlost, tačnije 1756. godinu, zahvaljući maršalu Rišeljeu.
Kada je osvojio tvrđavu Por Maon na ostrvu Minorki nastanio se u glavnom gradu Mahon. Njegov kuhar nije imao drva da naloži vatru i napravi svom gospodaru topao umak i tu počinje priča. Pukim slučajem kuharu je upalo jedno žumance u ulje i on je nehotice počeo da ga muti i tako dobio finu gustu masu, kojom je prelio meso.
Maršalu se tako dopao ovaj umak da ga je odmah po povratku u Pariz donio na dvor Luja XV i dao mu ime majoneza prema gradu u kome je prvi put slučajno napravljen. Nakon toga je recept usavršavan do ovog kakav danas poznajemo.
