Ambos são feitos de ovos crus emulsionados com óleo (a maionese é feita com óleo neutro, enquanto o aioli é feito com azeite de oliva) e um pouco de ácido (a maionese usa vinagre, enquanto o aioli usa suco de limão). Às vezes, os franceses acrescentam um pouco de mostarda. Aioli também contém alho, que concordamos deve ser incluído.