Das Rezept wurde erstmals im Jahre 1024 schriftlich festgehalten, ist aber vermutlich viel älter.
Aus der Knoblauchmayonnaise entstanden durch Verfeinerungen und Rezeptzugaben zahlreiche Varianten.
Am bekanntesten ist die Variante aus Maó (spanisch Mahón) auf Menorca.
Diese Mahonaise („aus Mahón stammend“) wurde durch die Franzosen in alle Welt verbreitet und bildet als Mayonnaise die Grundlage für eine Vielzahl weiterer kalter Saucen.