Oba są zrobione z surowych jajek emulgowanych olejem (majonez jest zrobiony z neutralnego oleju, a aioli z oliwą z oliwek) i odrobiną kwasu (majonez jest ocetem, a aioli sokiem z cytryny). Czasami Francuzi dodają trochę musztardy. Aioli zawiera również czosnek, który, jak się zgadzamy, musi zostać uwzględniony.