Arnaud’s Remoulade Sauce Recipe: New Orleans-Style Creamy Spice

This New Orleans-style remoulade delivers creamy depth with a perfect balance of tangy and spicy notes. I’ve refined this version to capture the classic flavor profile without unnecessary complexity.

With just a few pantry staples and 10 minutes of mixing, you’ll have a versatile sauce that elevates seafood, sandwiches, or fried dishes. The texture stays smooth, and the flavors meld beautifully after a short rest.

Ingredients for Arnaud’s Remoulade Sauce

Ten ingredients. One bowl. New Orleans magic in every bite.

The mayonnaise is the foundation here—Duke’s or Hellmann’s for that perfect creamy base (skip the light versions). Horseradish adds that signature kick, but freshly grated works even better if you can find it. Zatarain’s is a solid store-bought option. The Worcestershire sauce is non-negotiable; it brings that umami depth that defines the flavor.

No horseradish? Extra hot sauce plus a pinch of ground mustard gets you close. Swap Dijon for whole-grain mustard if you like texture. The paprika is mostly for color, so don’t stress if you only have regular on hand. For a tangier kick, add a splash of pickle juice—trust me on this one.

Store this in a sealed jar in the fridge for up to 1 week. The flavors deepen after 24 hours, so make it ahead if you can. Freezing isn’t ideal—it can separate (but a good stir brings it back).

Step-by-Step Instructions for New Orleans-Style Remoulade Sauce

Here’s my proven method for a perfectly balanced, creamy remoulade with just the right kick.

Step 1: Mince the Garlic and Prep Spices

Begin by finely mincing the 2 cloves garlic until it’s almost paste-like. This ensures even distribution throughout the sauce without noticeable chunks. I use a chef’s knife and the rock-and-chop method for best results.

Measure out your dry spices: 1 tsp sweet paprika and 0.5 tsp cayenne pepper. The paprika adds a gentle sweetness and that signature remoulade color, while the cayenne provides the subtle heat this sauce is known for. Have these ready to add once your wet ingredients are combined.

Step 2: Combine the Mayonnaise Base

In a medium bowl, start with the 1.5 cups mayonnaise as your foundation. Full-fat mayonnaise is essential here – it creates the rich, velvety texture that defines a proper remoulade. Add the 2 tbsp Dijon mustard and whisk until fully incorporated.

The mustard adds tang and helps emulsify the sauce. At this stage, the mixture should look smooth and slightly yellow. Don’t worry if it seems thick – we’ll thin it out with the remaining ingredients in the next steps.

Step 3: Add the Tangy Elements

Now incorporate the 2 tbsp ketchup, 2 tbsp prepared horseradish, 2 tbsp fresh lemon juice, 1 tbsp hot sauce, and 1 tbsp Worcestershire sauce. Add them one at a time, whisking after each addition.

The ketchup adds sweetness and depth, while the horseradish provides that signature bite. The fresh lemon juice brightens all the flavors, and the Worcestershire adds umami complexity. After adding these, you’ll notice the sauce takes on a beautiful pinkish hue.

Step 4: Season and Adjust

Add the minced garlic, 1 tsp sweet paprika, and 0.5 tsp cayenne pepper to the bowl. Stir well to combine. The garlic should be evenly distributed – you want its flavor in every bite, but not overpowering.

Taste and adjust the seasoning. Remember that the flavors will meld and develop over time, so if it seems a bit sharp now, it will mellow. The ideal balance should have a creamy richness with a tangy kick, followed by a gentle warmth from the spices.

Step 5: Chill and Let Flavors Meld

Cover the bowl with plastic wrap and refrigerate for at least 2 hours, though overnight is ideal. This resting time allows all the flavors to marry together, with the spices infusing the sauce and the acidity mellowing slightly.

When ready to serve, give it a good stir. The sauce should be thick but pourable, with a vibrant color and complex flavor profile. It will keep in the refrigerator for up to 5 days, and the flavors will continue to develop over time.

Flavor Customization for This arnauds remoulade sauce

Spice Level Adjustments

For a milder version, reduce the cayenne pepper to ¼ tsp and use 1 tbsp horseradish instead of 2 tbsp. This keeps the tang but softens the heat. I often do this for guests who prefer subtle warmth.

Tangy Twist

Boost the acidity by adding 1 tbsp white vinegar or pickle juice—this brightens the sauce beautifully. The vinegar pairs especially well with fried seafood, cutting through the richness.

Sweet & Smoky

Add 1 tsp honey or maple syrup to balance the heat, and swap the sweet paprika for smoked paprika. This creates a deep, BBQ-like flavor that’s amazing on grilled shrimp or chicken.

Herb-Infused

Stir in 1 tbsp finely chopped fresh parsley or dill for a fresh, herbal note. I love this variation with crab cakes or as a dip for veggie sticks. The herbs add a pop of color too. 🌿

Creamier Texture

For an extra-rich sauce, fold in ¼ cup sour cream or Greek yogurt at the end. This makes it ideal for drizzling over po’ boys or using as a spread for roast beef sandwiches.

Spicy Creole Kick

Increase the hot sauce to 2 tbsp and add ½ tsp Creole seasoning. This amps up the New Orleans flair and works wonderfully with crawfish or blackened fish. 🔥

Frequently Asked Questions