Το 1756 ο μάγειρας του Δούκα Ρισελιέ ετοίμαζε το γεύμα για τη νίκη του Ρισελιέ κατά των Βρετανών στο λιμάνι Μαχόν.
Το γεύμα περιελάμβανε σάλτσα από κρέμα και αυγά. Όταν συνειδητοποίησε πως του τελείωσε η κρέμα, έβαλε αντ’ αυτής λάδι και την ονόμασε Μαχονέζ. Ήταν η πρώτη μαγιονέζα.
