Το 1756 ο μάγειρας του Ρισελιέ ετοίμαζε το γεύμα στο λιμάνι του Μαχόν για να γιορτάσουν οι Γάλλοι τη νίκη κατά των βρετανών στη ναυμαχία της Μινόρκας (1756).

Το γεύμα περιλάμβανε, μεταξύ άλλων, σάλτσα από κρέμα και αυγά. Όταν ο σεφ συνειδητοποίησε ότι του τελείωσε η κρέμα, έβαλε αντί αυτής λάδι και την ονόμασε Μαχονέζ.

Ήταν η πρώτη μαγιονέζα.