The difference between aioli and mayonnaise is mainly in the flavors. Both are emulsions (when ingredients - usually a fat and a liquid - mix even though they are chemically not really supposed to). Aioli is made with garlic and olive oil whereas basic mayo is made without garlic and u003cemu003etypically u003c/emu003enot with olive oil (often it's made from canola or vegetable oil).