a garlic infused mayonnaise is the most basic aioli. a many restaurants will start with mayonnaise as the base of their aiolis. remoulade: an aioli served chilled with a variety of herbs and spices. a traditionally this will include: mustard, capers, anchovies, and pickles.