Aioli is a garlic mayonnaise condiment delicious with French fries, steamed seafood, grilled vegetables or as a sandwich spread, and it’s easy to make using Blue Plate Mayonnaise – That’s the good stuff! 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.