Mayonnaise ist sicherlich eine der vielseitigsten Soßen. Aus diesem Grund behaupten sowohl Franzosen und Spanier als auch die Bewohner von Menorca, sie hätten sie erfunden. Laut Tradition erscheint das Wort mayonesa in einem auf katalanisch geschriebenen Text erstmalig im Jahre 1897. Es ist von mahonnaise abgeleitet, einem seit 1806 dokumentiertem Wort. Der Begriff stammt angeblich aus Maó und erinnert an die Eroberung der Stadt durch den Herzog Richelieu im Jahre 1756. Wie dem auch sei, Mayonnaise sollte nach der Zubereitung unverzüglich verzehrt werden. Sie darf nicht aufbewahrt werden, da sie vor allem im Sommer toxische Infektionen, wie etwa Salmonellose, auslösen kann.