Authentic Italian aioli IS vegan, because it’s just emulsified garlic and olive oil. In many places, including the United States, most restaurants and stores offer aioli that is made with mayonnaise, meaning it’s made with eggs. So it depends on where you’re obtaining said aioli. Always ask if it’s at a restaurant, and always read the ingredients label if you’re in a grocery store.