Prema priči historija majoneze seže duboko u prošlost, tačnije 1756. godinu, zahvaljući maršalu Richelieu.

Kada je osvojio tvrđavu Port Mahon na ostrvu Menorca 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, prenosi Magazin.