Aioli is a creamy garlic sauce made with raw garlic, salt, olive oil, and sometimes egg. It’s popular in the cuisines of the Mediterranean coast like Provence, France, and Catalonia in Spain. We use egg in this garlic aioli recipe, which makes it luxuriously creamy.