El seu origen no és clar, però els romans i egipcis preparaven salses similars.[2] L'origen mediterrani és força probable, atès que aquesta salsa és habitual i tradicional a gran part del Mediterrani occidental i que a l'oriental també hi ha hagut des de sempre salses amb oli d'oliva i all. Se'n acostuma de menjar amb carns a la brasa o patates al caliu o bullides. A Catalunya és típic pendre'n amb mongetes amb botifarra, conill a la brasa, peixos, patates al caliu, pa torrat (en especial a les costellades), etc. També és habitual, igual que al País Valencià, menjar-ne amb tot tipus d'arrossos o paelles, especialment els de base de peix, com ara la fideuà o l'arròs a banda. En canvi a Mallorca és comú que acompanyi els caragols cuinats.
Algunes variants tenen l'únic objectiu de lligar més fàcil i ràpidament la salsa i de pas abaratir-la. Són sol·lucions polèmiques, que tenen detractors a Catalunya i vora el mar, sobretot, i més seguidors a mesura que ens allunyem en el territori de les terres on la salsa és tradicional. La qüestió de lligar la salsa, que a mà no és difícil si es sap fer, és avui dia freturosa de sentit, ja que és molt fàcil i ràpid amb els aparells de que disposem (batedores, etc.)
Altres receptes tradicionals són l'allioli lligat amb ou i la que porta patata bullida o patata al caliu com l'ajoaceite aragonès. Alguns troben la seua preparació solament amb alls, sal i oli és difícil de lligar, i hi afegeixen, al principi, un rovell d'ou o un ou sencer. Hi ha qui d'això en diu simplement "allioli" i que en diu "allioli d'ou" o fins i tot "maionesa amb all". La patata, el rovell i de vegades espècies s'usen sobretot a Occitània, quan les espècies són pebre vermell llavors segurament ja és una rolha. El rovell d'ou també es posa al País Valencià, mentre que a Catalunya (poc) i a Balears (molt sovint) es prefereix, en tot cas, l'ou sencer.
Quan l'allioli ha d'acompanyar carns a la brasa, al País Valencià s'hi sol afegir unes gotes de llimona.
Allioli negat
L'allioli negat és el que no ha emulsionat completament, se sol utilitzar afegint-lo en plats, a mitja cocció, sobretot a base de peix.
Alliolis amb fruites
També existeixen receptes de plats salats d'allioli fet amb codony, gínjol o afegint una pera.
Vegeu també
Brandada de bacallà és un altre mullador o plat que es fa muntant oli d'oliva utilitzant bacallà en comptes d'all o d'ou com a emulsionant.
Maionesa una salsa fet d'una emulsió de rovell d'ou, mostasa, vinagre però sense all