Den egentlige opprinnelsen til majones er omstritt. Mest utbredt er historien om at den ble oppfunnet nærmest ved en tilfeldighet den 18.april 1756, da Hertugen av Richelieu invaderte Menorca og inntok havnebyen Mahon. Majones har temmelig sikkert fått navnet sitt derfra, men den het egentlig "Aioli Bo" og var allerede på plass i oppskriftssamlinger i 1745. Uansett opphav, majones er en flott og anvendelig saus som i utgangspunktet er en enkel emulsjon av olje, egg og noe syrlig, som eddik eller sitron. Nå, over 275 år senere, er den mer utbredt og elsket enn noensinne i profesjonelle kjøkken verden over.