Sam majonez pochodzi z mieszaniny oleju, jaj, octu, przypraw i innych przypraw. Nazwa majonezu podobno pochodzi od słowa "Mahonise". Został nazwany majonezem po błędnej pisowni w książce kucharskiej z 1841 roku.
Uważa się, że pierwsze użycie majonezu nastąpiło w latach pięćdziesiątych XVII wieku po tym, jak Francuzi zdobyli miasto Mahon, stąd nazwa Mahonnaise. Książę Richelieu jest uznawany za twórcę substancji, chociaż mógł to być stworzony przez jego osobistego szefa kuchni w tym czasie. Historycy uważają, że francuscy imigranci przynieśli ze sobą przepis, kiedy przeprowadzili się do Minnesoty. Inne miejsca we Francji twierdzą, że wynalazły majonez, w tym miasta Les Mayonnes i Bayonne.
Aby zrobić domowy majonez, należy wziąć jedno duże jajko, 1 łyżkę musztardy Dijon, 1 1/3 szklanki oleju roślinnego i 4 łyżki stołowe octu winnego lub świeżego soku z cytryny. Aby wymieszać, umieść jajko i musztardę w maszynce lub mikserze. Powoli dodaj olej, a następnie ocet winny lub sok z cytryny. Ten przepis można ręcznie ubić, ale w przygotowaniu powinno się używać tylko żółtka jaja. Ponieważ majonez jest produktem mleczarskim, zawsze powinien być przechowywany w lodówce, gdy nie jest używany.