L’origen de la salsa maionesa o bé maonesa és incert, una de les teories més acceptades la relacionen amb la ciutat de Maó. D’on es creu que el duc de Richelieu, Louis François Armand du Plessis, la va portar a la cort de Versalles, popularitzant-se i estenent-se per tot Europa.
Fins hi tot indagant en l’origen menorquí de la salsa maonesa, hem trobat tres versions diferents, sempre relacionades amb l’estada del duc de Richelieu a Menorca. La més estesa conta com es va servir aquesta salsa, en el banquet per a la celebració de la victòria francesa sobre els britànics pel control del Port de Maó, el 1756. Es diu que va ser una invenció del xef francès encarregat d’organitzar el banquet, o bé que aquest l’havia apresa de la població local, com una variant de l’allioli.
Atribuïda a la tradició oral de Menorca, es conta com el duc de Richellieu es trobava caminant pels carrers de Maó, pensant en els plans per a la batalla, sense recordar-se de prendre cap aliment. Ja ben tard, esperonejat per la gana, va entrar en una fonda per a menjar. On només els hi quedava un plat de carn, d’aspecte ingrat, que li fou servit acompanyat d’una senzilla salsa feta amb ou i oli d’oliva. Tant li va agradar, que va demanar la recepta al fondista, la qual quan va regressar a França va donar a conèixer com a salsa a la maonesa.
La tercera història parla d’una amant menorquina del duc, que li feu descobrir la salsa. Potser les tres històries són certes, o potser cap d’elles ho és. En qualsevol cas, el que reflecteixen, és la idea de com els francesos durant el seu domini de l’illa, conegueren la salsa maonesa a Menorca, d’on la portaren cap a França.