Većina ljudi pretpostavlja da majonez potiče iz Francuske, ali na malom španskom ostrvu Menorka čuli biste drugačiju priču. Prvi trag, tvrde, nalazi se u samom nazivu jer je najveći grad ovog ostrva Mahon. Priča kaže da je majonez uveliko postojao još sredinom 18. veka. Nakon opsade, Francuzi su, navodno, izvozili majonez sa Menorke. Brojni su i oni koji tvrde da majonez potiče od stare francuske reči za žumance: "manier" . Ipak nema sumnje da su Francuzi popularizovali ovaj namaz koji je postepeno postajao omiljen i u nemačkoj i u britanskoj kuhinji. U neku ruku, neobično je razmišljati o argumentima o poreklu namaza koga čine toliko jednostavni sastojci: jaja i maslinovo ulje. Trik je u svežim sastojcima i njihovoj ujednačenoj temperaturi od kojih će zavisiti tekstura, ali i ukus.