El 18 de abril de 1756 el Mariscal Richelieu y sus allegados atacan el Fuerte de San Felipe de Mahón e invaden la isla, tienen la ocasión de probar la salsa all-i-oli con gran sorpresa, copiaron la receta de su elaboración y la llevaron a Francia, allí se dio a conocer. Por cuestión de gusto le quitaron el ajo y al resultado lo denominaron mahonnaise de Mahón​ El cocinero de Louis François Armand du Plessis, duque de Richelieu, dice que la creó para celebrar la victoria sobre los británicos en Mahón  y que en honor de dicho pueblo se le puso el nombre. El historiador Lorenzo Lafuente menciona el siguiente diálogo:
El duque de Richelieu, vagaba cierta noche por las calles de Mahón, sin acordarse de tomar alimento, y apremiándole el hambre, entróse muy tarde en una fonda para pedir de comer. El fondista le dijo que ya no quedaba nada, le rogó lo mirara bien, y registrando aquél la cocina, halló algo de carne, de ingrato aspecto, diciéndole:
— Señor, es lo único que hay, y no es decente para vuestra Excelencia
— Arréglalo como puedas, que en tiempo de hambre no hay pan duro.
Hízolo así el fondista, y se lo presentó con una salsa que fue tan grata al duque, que hubo de preguntar qué salsa era aquella tan sabrosa.
— Señor, es simplemente una salsa de huevo.
— Pues dígame cómo se hace que lo voy a apuntar.
Así lo hizo, y le dijo al fondista que en lo sucesivo se llamaría salsa a la mahonesa, con ese nombre la dio a conocer cuando regresó a Francia.