Aioli A strongly flavored garlic mayonnaise, often with other herbs added, from the Provence region of southern France. It often accompanies meat, fish or vegetables.