Ils sont tous deux composés d'œufs crus émulsionnés avec de l'huile (la mayonnaise est faite avec de l'huile neutre, tandis que l'aïoli est faite avec de l'huile d'olive) et un peu d'acide (la mayonnaise utilise du vinaigre, tandis que l'aïoli utilise du jus de citron). Parfois, les Français ajoutent un peu de moutarde. L'Aioli contient également de l'ail, dont nous convenons qu'il doit être inclus.