De är båda gjorda av råa ägg emulgerade med olja (majonnäs görs med neutral olja, medan aioli är gjord med olivolja) och lite syra (majonnäs använder vinäger, medan aioli använder citronsaft). Ibland tillsätter fransmännen lite senap. Aioli innehåller också vitlök, som vi är överens om måste ingå.