Η μαγιονέζα δημιουργείται στη Γαλλία το 1757, προς τιμήν μιας στρατιωτικής νίκης των Γάλλων εναντίον των Άγγλων.
Ηθικός αυτουργός ο εκκεντρικός δούκας του Ρισελιέ, ο οποίος συχνά καλούσε τους φίλους του να δειπνήσουν μαζί του με αδαμιαία περιβολή. Σε ένα παρόμοιο γεύμα με αφορμή την νίκη των Γάλλων και την κατάληψη του αγγλικού οχυρού στην περιοχή Πορτ Μαγιόν, ο δούκας ανακάτεψε δύο κρόκους αβγών, 200 γραμμάρια ελαιόλαδο, μισό λεμόνι και λίγο αλατοπίπερο, δημιουργώντας μια μοναδική σάλτσα.
Σε μια δεύτερη εκδοχή της ίδιας ιστορίας, ο Γάλλος μάγειρας του Δούκα του Ρισελιέ, ετοίμαζε το γεύμα της νίκης και προσπάθησε να φτιάξει μια σάλτσα με αυγά και κρέμα γάλακτος. Τελευταία στιγμή ανακάλυψε ότι δεν διέθετε κρέμα γάλακτος και αναγκάστηκε να αυτοσχεδιάσει, αντικαθιστώντας τη με ελαιόλαδο.
Όπως και να έχει, η σάλτσα ονομάστηκε μαγιονέζα (Mahonnaise) και αμέσως γνώρισε τεράστια επιτυχία.
Ωστόσο, υπάρχει και η πιο...πεζή θεωρία που θέλει τη μαγιονέζα να προέρχεται απευθείας από την λέξη moyeu (ο κρόκος του αυγού σε τοπική διάλεκτο) και που τοποθετεί τη γέννησή της στις αρχές του 19ου αιώνα.
Tην πρώτη έτοιμη μαγιονέζα στην ιστορία την έφτιαξε ένας νεαρός Γερμανός μετανάστης στις ΗΠΑ, ο Richard Hellmann. Ο 27χρονος Richard έφτασε στην Νέα Υόρκη το 1903. Δύο χρόνια αργότερα παντρεύτηκε μια κοπέλα, η οποία –εκτός των άλλων- έφτιαχνε και καταπληκτική μαγιονέζα - την οποία και διέθετε στο μαγαζί με ντελικατέσεν που είχε ανοίξει στο Μεγάλο Μήλο. Τα υπόλοιπα είναι ιστορία...
