Antoine's Remoulade Sauce Recipe: Bold Cajun-Kissed Creaminess With Celery Crown Crunch

This Antoine’s remoulade sauce recipe transforms classic Cajun flavors into a velvety, crunch-topped condiment that elevates everything from seafood to sandwiches.

The secret lies in balancing tangy mustard, briny capers, and a touch of heat with a creamy base, then crowning it with crisp celery—just like the legendary New Orleans restaurant. I’ve perfected this version to deliver that signature boldness without compromising smoothness, making it a game-changer for home cooks.

The sauce begins with a rich emulsion of mayonnaise and Dijon mustard, where capers, pickles, and hot sauce infuse layers of umami and spice. A blend of garlic, paprika, and cayenne builds the Cajun backbone, while lemon juice brightens the depth.

The magic happens when you fold in finely chopped celery for texture—it stays crisp even after chilling, adding a satisfying bite that cuts through the richness.

What sets this remoulade apart is its versatility: slather it over blackened catfish, drizzle it on po’boys, or serve it as a dip for fried shrimp. The sauce keeps well in the fridge for up to a week, so you’ll always have that restaurant-quality punch on hand.

No special equipment is needed—just a whisk or immersion blender to ensure a silky finish.

For an extra kick, add a dash of Worcestershire sauce or swap out some mayo for Greek yogurt. The possibilities are endless, but the foundation remains the same: bold, creamy, and impossible to resist. Let’s make it.

Ingredients for antoine's remoulade sauce

Bold Cajun flavors meet velvety creaminess—this sauce delivers restaurant-quality punch with just twelve ingredients.

Mayonnaise is the base, so Duke's or Hellmann's are your best bets—avoid the low-fat versions, they won't emulsify right. For capers, Trader Joe's has the best briny ones in jars, but any quality brand works. The pickle juice is non-negotiable—it adds that essential tang. I always grab a small jar of Crystal hot sauce from the grocery store's international aisle, but any hot sauce with a good kick will do. Fresh garlic makes all the difference here, so don't skimp on those cloves—Costco sells great big jars if you're making this often.

No Dijon mustard? Yellow mustard at half the amount works in a pinch, though it'll be less complex. Short on capers? Chopped cornichons or pickles add a similar briny punch. Want to dial back the heat? Reduce the cayenne to a quarter teaspoon or swap for red pepper flakes at half the amount. The celery is crucial for texture—Trader Joe's sells pre-chopped celery in bags if you're in a rush, but fresh is always better. For a lighter version, you can replace half the mayo with Greek yogurt, though it'll be slightly less stable.

This sauce keeps beautifully in the fridge for up to 1 week, though it tastes best after the flavors meld for 24 hours. For extra crunch, store the chopped celery separately and fold it in right before serving. If you're making it ahead for a party, double the batch—it disappears fast. The sauce thickens when chilled, so give it a quick whisk with a splash of water or lemon juice if it seems too stiff when you're ready to serve.

Step-by-step instructions for Antoine's remoulade sauce

This sauce delivers the perfect balance of tangy, creamy richness with bold Cajun heat and fresh celery crunch.

Start by finely chopping the 3 whole celery stalks into small, even pieces—think about the size of confetti. The celery should be crisp and bright, so avoid over-chopping. Set aside in a small bowl as you'll add it at the very end to preserve its fresh crunch. This garnish isn't just decoration; it adds a refreshing contrast to the rich, spicy sauce.

While you chop, give the celery a quick taste test. It should be fresh with a bright, slightly bitter edge—this is what will cut through the sauce's creaminess. If your celery tastes overly bitter, soak the chopped pieces in ice water for 5 minutes before using to mellow the flavor slightly. Drain well before adding to the sauce.

In a medium mixing bowl, begin by combining the 1 cup mayonnaise with the 2 tablespoons Dijon mustard. Use a sturdy whisk or silicone spatula to blend these two ingredients together until completely smooth. The mayonnaise should lighten in color slightly as the mustard incorporates, creating a velvety base for the sauce.

Next, add the 2 tablespoons capers, 2 tablespoons pickle juice, and 1 tablespoon hot sauce. Stir well to distribute these briny, tangy elements evenly throughout the mixture. This is where the sauce starts to develop its signature complexity—don't rush this step. The capers should disperse completely, and you should see tiny specks of brine throughout the mayonnaise.

In a small bowl, finely mince the 3 cloves garlic using a sharp knife or microplane. Add this to the sauce along with the 1 teaspoon smoked paprika, 0.5 teaspoon cayenne pepper, 1 tablespoon lemon juice, 0.5 teaspoon kosher salt, and 0.25 teaspoon black pepper. Whisk vigorously to combine all ingredients thoroughly—you should see the sauce take on a deeper, more vibrant color from the spices.

Here's the thing—don't be shy with the cayenne if you like heat. You can always add more later, but you can't take it out. Taste as you go, adjusting the heat to your preference. The lemon juice brightens the sauce, cutting through the richness while adding a subtle acidity that balances the other flavors.

Cover the bowl with plastic wrap and refrigerate the sauce for at least 30 minutes, but ideally 1 hour before serving. This resting period allows all the flavors to meld together beautifully. The spices will have time to bloom, the capers will soften slightly, and the acidity from the lemon and pickle juice will integrate perfectly with the creaminess of the mayonnaise.

I know it's tempting to serve it immediately, but trust me—this waiting period makes all the difference. When you return to the sauce, give it a taste test. It should be harmonious with layers of flavor: the smokiness from the paprika, the heat from the cayenne, the tang from the pickle juice and lemon, and the briny bite from the capers—all balanced by the creamy mayonnaise.

Just before serving, give the sauce one final whisk to ensure all the flavors are evenly distributed. Then, gently fold in the reserved chopped celery. The celery should be evenly dispersed throughout the sauce—you want each bite to deliver that fresh crunch. Serve immediately with your choice of seafood, grilled meats, or even as a sandwich spread.

The celery adds a textural contrast that's essential to the sauce's character. Each bite should deliver the perfect combination: creamy, spicy, tangy, and refreshing all at once. If you're serving this with raw seafood like shrimp or oysters, make sure to prepare the sauce just before serving to maintain its vibrant flavors and textures.

Best sauces and condiments for this dish

Classic Seafood Pairings

This remoulade shines brightest with blackened catfish or grilled shrimp—the sauce's tangy, spicy profile cuts through the richness of fried or charred seafood beautifully. I love serving it with po'boys for that New Orleans classic touch, where the crispy bread soaks up the creamy sauce perfectly.

For a lighter option, drizzle it over seared scallops or grilled salmon to add a bold Cajun kick without overwhelming the dish. 🍤

Sandwich Spread Magic

Spread a generous layer of remoulade on toasted sourdough or brioche for a showstopping sandwich. The celery crown adds a satisfying crunch that contrasts with the soft bread, while the spicy notes complement fried chicken or pulled pork.

For a vegetarian option, try it on a grilled cheese with sharp cheddar and apple slices—it’s a surprisingly delicious combo. The sauce also works as a dip for fresh veggies like cucumbers or bell peppers. 🥪

Dip for Crispy Bites

Serve this sauce as a dip for fried calamari, mozzarella sticks, or soft pretzels—the briny capers and tangy pickle juice elevate every bite. I’ve even used it as a dipping sauce for lobster rolls, where the creamy texture and bold flavors make it a standout.

For a party-friendly option, store the sauce in a small crock pot on the buffet table so guests can help themselves. The celery stays crisp even after chilling, so it holds up perfectly. 🦞

Modern Twists

Want to get creative? Swap the mayo for Greek yogurt to lighten the sauce, or add 1 tablespoon Worcestershire sauce for an umami boost. For a smoky twist, stir in ½ teaspoon smoked salt or a dash of liquid smoke.

I’ve also seen it used as a marinade for grilled chicken—the flavors soak in beautifully. The possibilities are endless, but the foundation of tangy, spicy, and creamy remains the star. 🌶️

Garnish Game-Changers

Beyond celery, try topping the sauce with chopped green onions, fresh parsley, or crumbled bacon for extra depth. A sprinkle of everything bagel seasoning adds a savory crunch, while toasted breadcrumbs give it a bread-and-butter pudding vibe.

For a sweet-spicy contrast, drizzle with honey or hot honey before serving. The right garnish can turn a good sauce into a showstopper. ✨

Frequently asked questions