Aoli Sauce Recipe: Garlicky Mustard Mayo with Crunchy Celery Twist

This aoli sauce recipe transforms simple ingredients into a bold, garlicky condiment that elevates everything from dumplings to stir-fries. The secret lies in balancing creamy mayo with tangy mustard and aromatic garlic, then finishing with a crunchy celery twist that keeps every bite exciting.

I developed this version after years of perfecting the texture—smooth yet vibrant, with just enough heat to linger.

The foundation starts with a classic mayo base, where Dijon mustard adds depth and vinegar brightens the flavor. Fresh garlic and a touch of chili oil infuse warmth, while celery seeds contribute a subtle, refreshing crunch.

Unlike traditional Chinese aoli, this version incorporates a modern twist with crispy fried celery bits that add texture without overpowering the sauce’s balance.

What makes this sauce truly special is its versatility—dip spring rolls in it, drizzle over noodles, or use as a marinade for grilled meats. The flavors develop even better after resting in the fridge, allowing the garlic and spices to meld into a cohesive, restaurant-quality condiment.

Store it for up to a week, and the crunchy celery will keep it exciting with every use.

For those craving extra heat, add a pinch of Sichuan peppercorns for a tingling kick, or swap the chili oil for a smoky paprika finish. The key is adjusting the ratios to your taste—start with equal parts mayo and mustard, then tweak the garlic and vinegar until it’s perfectly balanced.

This isn’t just a sauce; it’s a flavor booster that turns ordinary meals into something extraordinary.

Ingredients for aoli sauce

Nine simple ingredients transform into a restaurant-quality sauce with bold garlic and crunchy celery.

The mayo and Dijon mustard form the sauce's creamy backbone. Hellmann's or Duke's mayo works best for that classic texture, while Maille Dijon adds the ideal tang. Fresh garlic is non-negotiable—peeled and minced just before mixing ensures maximum aroma. For vinegar, Kikkoman or seasoned rice vinegar brings the right balance of sweetness and acidity. Trader Joe's chili oil is my go-to for that perfect blend of heat and smokiness, but any good-quality chili oil will work. Celery seeds add subtle earthiness, while the crispy fried celery delivers that essential crunch.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, though the flavor won't be as refined. Fresh garlic short on hand? Garlic powder at one-third the amount can substitute, but the sauce will lack depth. For chili oil, sriracha or hot sauce mixed with neutral oil creates a similar effect. The fried celery can be replaced with crushed potato chips or fried shallots if you're in a rush, though fresh fried celery is truly special. Sichuan peppercorns add that signature tingling sensation—omit if you prefer milder heat, or use extra chili oil instead.

This sauce tastes even better after resting for at least 1 hour in the fridge, allowing flavors to meld. Store in an airtight container for up to 1 week. The crispy celery stays crunchy for about 3 days, so make fresh batches if keeping longer. For extra heat, add a pinch of cayenne or crushed red pepper flakes before serving. The sauce works beautifully on dumplings, noodles, or as a marinade—just adjust the ratios to your preferred consistency.

Step-by-step instructions for garlicky mustard mayo with crispy celery

This method delivers a perfectly balanced sauce with vibrant flavors and satisfying texture.

Cut the 2 whole celery stalks into thin, matchstick-sized strips about 1/8-inch wide. The thinner they are, the crispier they'll become. Pat them completely dry with paper towels—any moisture will prevent proper browning.

Heat the 0.25 cup vegetable oil in a small skillet over medium-high heat until shimmering but not smoking. Add the celery strips in a single layer and cook undisturbed for 3-4 minutes until golden brown and crisp. Stir occasionally to ensure even browning. Remove from heat and drain on paper towels. These crispy strips will add a delightful crunch to your sauce.

In a medium bowl, combine the 1 cup mayonnaise and 0.5 cup Dijon mustard. Use a whisk to mix until completely smooth and fully incorporated. This step ensures a perfectly emulsified base for your sauce.

Add the 6 cloves minced fresh garlic cloves, 1 tbsp rice vinegar, and 1 tbsp chili oil to the mayonnaise mixture. Stir well to distribute the garlic evenly throughout. The vinegar brightens the flavors while the chili oil adds depth and subtle heat. Taste and adjust seasoning with the 0.5 tsp salt and 0.25 tsp Sichuan peppercorns if needed. The Sichuan peppercorns add a unique tingling sensation that pairs beautifully with the other flavors.

Add the 1 tsp ground celery seeds to the mayonnaise mixture and stir thoroughly. The celery seeds provide an earthy, aromatic note that complements the mustard and garlic. Let the mixture sit for 5 minutes to allow all the flavors to meld together.

Gently fold in the crispy celery strips you prepared earlier. Reserve about 2 tablespoons of these strips for garnish if desired. The remaining crispy celery adds texture contrast to the creamy sauce. Taste and make any final adjustments to the seasoning. The sauce should be tangy, garlicky, and slightly spicy with a pleasant crunch from the celery.

Cover the sauce and let it rest at room temperature for 15-20 minutes before serving. This resting period allows all the flavors to fully develop and come together. The sauce will thicken slightly as it rests, creating the perfect consistency.

Serve the sauce immediately with your choice of proteins like grilled chicken, shrimp, or steak. The crispy celery strips add a delightful textural element that makes this sauce truly special. For an extra touch, garnish with the reserved crispy celery strips and a sprinkle of additional ground celery seeds or a drizzle of chili oil for enhanced visual appeal.

Wine and beer pairings for this aoli sauce

White Wine Pairings

For this garlicky, mustard-based sauce, a crisp Sauvignon Blanc from New Zealand or Loire Valley is ideal—its bright acidity and citrus notes cut through the richness while complementing the garlic and chili oil.

I love Cloudy Bay Sauvignon Blanc for its zesty lime and grapefruit flavors that mirror the sauce’s tang. If you prefer something lighter, a Pinot Grigio from Alto Adige offers subtle mineral notes that balance the mustard’s boldness. 🍷

Dry Rosé Options

Dry rosé wines, especially those with a touch of pepper, work beautifully with this sauce. A Provence rosé like Whispering Angel brings floral and berry notes that harmonize with the garlic and celery.

The wine’s light body won’t overpower the sauce, making it perfect for dipping spring rolls or drizzling over noodles. For a bolder rosé, try a Spanish Garnacha rosé—its spicy undertones enhance the chili oil’s heat.

Light Beer Pairings

If wine isn’t your thing, opt for a crisp lager like Peroni or Heineken—their clean, refreshing profiles cleanse the palate between bites. For a craft beer twist, a Belgian witbier such as Hoegaarden adds a citrusy, coriander kick that pairs surprisingly well with the mustard and garlic.

Avoid heavy stouts or IPAs, as their bold flavors can clash with the sauce’s delicate balance. 🍺

Spicy Beer Twist

For those who love heat, a hoppy IPA with a chili-infused twist, like BrewDog Punk IPA with Chili, mirrors the sauce’s spiciness while adding a hoppy bitterness. The carbonation also helps reset your palate, making it a great choice for dipping spicy dumplings or grilled meats.

If you prefer something smoother, a Mexican lager like Modelo Especial offers a malty sweetness that softens the garlic’s intensity.

Non-Alcoholic Options

Don’t overlook non-alcoholic pairings! A sparkling apple cider like Martinelli’s adds a crisp, fruity contrast to the sauce’s richness. For something more herbal, try a ginger beer—its spicy, zesty notes complement the chili oil and garlic beautifully.

Even a cucumber-mint infused water with a squeeze of lime can refresh your palate between bites. 💧

Frequently asked questions