There are two types of aioli. The first is a traditional Mediterranean emulsion of garlic and olive oil. The second is an aioli like this recipe, referring to a mayonnaise base flavored with spices, herbs, or other ingredients. You often find the terms horseradish aioli and horseradish mayo used interchangeably, for example.