A majonéz neve Richelieu herceg győzelmének emlékét őrzi, aki Mahon kikötőjében 1756-ban legyőzte a briteket. Állítólag egy francia séf éppen ünnepi lakomát készített a herceg tiszteletére, amikor elfogyott a mártáshoz használt tejszín. Végül olívaolajból és tojássárgájából készített egy újfajta öntetet, melyet a csata emlékére ''Mahonnaise''-nek nevezett el. Így indult hódító útjára a majonéz.