While the two often have similar ingredients, aioli is different than mayo. In its classic form, aioli is often egg yolks and extra-virgin olive oil which is similar to mayo. However, aioli has now transformed into a world of different dipping sauces that are packed with flavor. In fact, it's now easy to use mayo as a base for aioli!