Aioli is a garlic mayonnaise condiment delicious with French fries, steamed seafood, grilled vegetables or as a sandwich spread. Take the basic aioli and toss in some fresh herbs to change the flavor based on whatever’s in the fridge, growing in the garden, or fresh at the market.