De er begge lavet af rå æg emulgeret med olie (mayonnaise er lavet med neutral olie, mens aioli er lavet med olivenolie) og en lille smule syre (mayonnaise bruger eddike, mens aioli bruger citronsaft). Nogle gange tilføjer franskmændene lidt sennep. Aioli indeholder også hvidløg, som vi er enige om, at det skal medtages.