What is the difference between aioli and mayo?

The main difference between aioli and mayo is that aioli is traditionally made with garlic and olive oil, while mayo is made with egg yolks and vegetable oil. Aioli tends to have a stronger flavor due to the garlic, while mayo is milder in taste.