Parece lógico pensar que la palara mahonesa proviene de Mahón y es que esta salsa le debe todo a la isla de Menorca. Aunque existe una cierta polémica acerca de si su origen es español o francés, son muchos los autores que defienden su origen balear.
Anteriormente al año 1756 no existe constancia alguna por escrito de ningún documento que hable de la mahonesa, sin embargo a partir de esta fecha, que coincide con la invasión francesa de la isla de Menorca, se empieza a dar a conocer.
La parte más peliaguda del debate sobre el origen de esta salsa radica precisamente ahí, en si la mahonesa llegó en ese momento de Francia o si ya existía en la isla balear y su uso se extendió a partir de ese momento.
Lo que parece estar claro es que la mahonesa original era mucho más espesa y consistente que la que conocemos hoy día, ya que entre sus ingredientes contaba con harina y levadura provenientes del pan.