Oba jsou vyrobeny ze syrových vajec emulgovaných v oleji (majonéza je vyrobena z neutrálního oleje, zatímco aioli je vyrobena z olivového oleje) a trochu kyseliny (majonéza používá ocet, zatímco aioli používá citronovou šťávu). Někdy Francouzi přidají trochu hořčice. Aioli také obsahuje česnek, což, jak souhlasíme, musí být zahrnuto.