Elaborada por primera vez en Menorca, un lugar del Mediterráneo tranquilo, la mahonesa es una creación sencilla pero con una naturaleza altamente polivalente. Aunque no está demostrado, varias hipótesis de peso sostienen que se conocía antes de la llegada de los franceses a la isla. La más importante la aporta el libro Art de la Cuina del franciscano Francesc Roger (Ciudadela), correspondiente a la primera mitad del siglo XVIII, donde se reseñan 19 recetas en las que interviene el l’aioli bo (alioli bueno), nombre que presumiblemente el fraile daba a la salsa mahonesa. Pero como en ninguna parte del manual se describe cómo se elaboraba, los defensores de esta teoría, suponen que era tan popular que Fra Roger daba por hecho que la gente ya sabía cómo hacerla. Entre 1756 y 1763 las tropas del Duque de Richelieu ocuparon la isla, en este contexto es cuando la mahonesa se internacionaliza gracias a que el Duque Richelieu la introduce en la refinada cocina francesa de la época. El historiador menorquín Lorenzo Lafuente menciona el siguiente diálogo: …