Most people assume that aioli and mayonnaise are the same as they have a similar appearance, with a pale colour and a creamy consistency. However aioli has a different flavour from mayonnaise due to its strong garlic and, traditionally, virgin olive oil flavour. The name 'aioli' originates from France and Spain, meaning 'garlic and oil', (the two main ingredients), whereas mayonnaise is an emulsion made of oil, egg yolks, and lemon juice or vinegar.