Aioli está hecho con ajo. La mayonesa no es Hay muchas variantes tanto en mayonesa como en alioli, por lo que se superponen mucho, pero la diferencia en el ajo es constante.
Otra diferencia es que algunos aiolis omiten la yema de huevo, que es obligatoria en la mayonesa. El ajo sirve como un emulsionante en lugar de las yemas. Pero algunos aiolis sí contienen yemas también.