Quando nasce il gusto della maionese? Qualcuno fa riferimento alla città di Port Mahon (Isole baleari) assediata dalle truppe francesi del duca di Richelieu, nel 1756. Il loro cuoco per evitare di accendere i fuochi durante la notte, bersaglio facile del nemico, decide di preparare una salsa fredda per condire le carni. Sceglie di maneggiare (in francese manier) un tuolo d'uovo, olio e limone. Nasce così la maionese.
Altri attribuiscono l'invenzione della squisita salsa al cuoco del duca di Mayenne, nel 1589, e qualcuno narra persino di una crema molto amata dai Latini, chiamata maionese.