Sauces & Condiments
Arnaud's remoulade sauce recipe transforms simple ingredients into a velvety, celery-infused condiment that elevates seafood dishes to restaurant-quality. This classic French sauce balances creamy mayonnaise with sharp capers, tangy mustard, and fresh herbs for a zesty kick. I've perfected the ratio of textures and flavors to ensure every spoonful delivers that signature crunch and depth.
The foundation of great remoulade lies in the celery—finely minced and lightly toasted for a subtle nutty aroma that anchors the sauce. Traditional recipes rely on a blend of Dijon mustard and capers for that signature tang, while fresh parsley and tarragon add brightness.
The key is balancing richness with acidity, so you can adjust the lemon juice to taste as you go.
What sets this remoulade apart is its versatility—it works equally well as a dipping sauce for fried shrimp, a topping for lobster rolls, or a condiment for grilled fish.
The sauce keeps beautifully in the fridge for up to a week, allowing you to make a batch ahead for busy entertaining. The texture should be smooth yet slightly textured from the celery and capers, ensuring every bite is both creamy and complex.
For best results, let the flavors meld for at least 30 minutes before serving, allowing the herbs to brighten and the capers to soften slightly. This sauce is a game-changer for seafood lovers, turning simple dishes into memorable meals with minimal effort. Ready to make it?
Ingredients for arnaud's remoulade sauce
Nine simple ingredients create a velvety, celery-infused sauce that's a seafood game-changer.
| Ingredient | Amount | Notes |
|---|---|---|
| Mayonnaise 🥫 | 1 cup | High-quality, preferably homemade |
| Celery Stems 🧅 | 1 cup | Finely minced, fresh preferred |
| Capers 🍈 | 2 tbsp | Chopped, not drained |
| Dijon Mustard 🌶️ | 1 tbsp | Mild or hot, to taste |
| Fresh Parsley 🌿 | ¼ cup | Chopped, stems removed |
| Fresh Tarragon 🌿 | 1 tbsp | Chopped, or substitute chervil |
| Lemon Juice 🍋 | 1 tbsp | Freshly squeezed |
| Extra-Virgin Olive Oil 🫒 | 1 tbsp | For richness and balance |
| Salt 🧂 | ½ tsp | Kosher or sea salt |
| Black Pepper 🌶️ | ¼ tsp | Freshly ground preferred |
The celery is non-negotiable here—it's the secret behind that signature crunch and nutty depth. Fresh celery from the produce section (not the pre-chopped kind) makes all the difference. I grab the organic bunch from Whole Foods when I can, but regular grocery store celery works too. Toasting the minced celery lightly in olive oil for 2 minutes before mixing boosts the flavor—don't skip this step. The capers should be packed in brine (not salt), and Trader Joe's has the best quality at a great price. For the herbs, fresh tarragon is ideal, but if you can't find it, chervil works in a pinch—just use half the amount.
No Dijon mustard? Yellow mustard at half the quantity gets you close, though it won't be as refined. Running out of capers? Pickle juice or a dash of fish sauce (if you're not strict vegan) adds that briny punch. The mayonnaise is where you can splurge—Duke's or Hellmann's are solid choices, but homemade is even better. If you're making a big batch, double the herbs and adjust salt to taste. The lemon juice is key for brightness, so use freshly squeezed—bottled just won't cut it. For extra richness, add a teaspoon of crème fraîche or sour cream if you're not avoiding dairy.
This sauce keeps beautifully in the fridge for up to 1 week, though it tastes best within 3 days. Store it in a glass jar with a tight lid—it'll separate slightly, but just whisk before using. For a quick texture boost, sprinkle in a teaspoon of toasted breadcrumbs right before serving. Freezes well for 3 months if you want to make a big batch ahead. I always keep a jar in the fridge—it's perfect for last-minute seafood dinners.
Why You'll Love This Recipe
- I’ll be real: I make a big batch on Sundays and keep it in the fridge for the week. The flavors only get better as it sits—no weird texture changes, no waste. It’s budget-friendly, too; a little goes a long way, and those celery stems? They’re the cheap, crunchy MVP in this dish.
- Five-Ingredient Magic: I swear, this sauce is the kind of recipe that makes you question why you ever overcomplicated things. Celery, capers, and Dijon? That’s it—plus mayo and parsley. No fancy reductions, no last-minute shopping. Honestly, I keep a jar of capers in my pantry just for this.
- Tangy Kick: Here’s what sold me—the way the briny capers and sharp Dijon cut through the creaminess of the mayo. That crisp, herby finish from the parsley? Pure satisfaction. It’s the kind of sauce that makes you want to eat it straight from the spoon (don’t judge me).
- Game for Any Meal: Between us, this sauce is my secret weapon for everything from grilled shrimp to cold chicken salad. I even drizzle it on avocado toast when I’m feeling fancy. It’s the kind of thing that works just as well at a picnic as it does on a weeknight plate.
Step-by-step instructions for arnaud's remoulade sauce
Here's how to make this iconic sauce that balances creamy richness with bright, tangy flavors.
Finely Mince the Celery Stems
Start by chopping the 1 cup celery stems into an ultra-fine minced texture—think almost like a paste. I like to use a sharp chef's knife and work in batches on a cutting board, rocking the blade gently to create tiny, even pieces. This texture is crucial for that signature celery crust that gives remoulade its distinctive character.
Don't rush this step. You want the celery to be so finely chopped that it almost disappears when mixed with the mayonnaise. If you're using a food processor, pulse it in short bursts to avoid turning it into a puree. The goal is a texture that's somewhere between minced and finely chopped—it should still have some visible flecks but be mostly smooth.
Combine Base Ingredients
In a medium bowl, start by adding the 1 cup mayonnaise and 1 tbsp Dijon mustard. Stir these together until completely smooth and well combined. The mayonnaise should be at room temperature for the best texture—if it's straight from the fridge, let it sit for 10-15 minutes before using.
Next, add the finely minced celery stems and mix thoroughly. You'll notice the texture immediately changes—it should look like a thick, creamy paste with visible celery flecks. This is where the magic begins. The celery will infuse the mayonnaise with its subtle earthy flavor while creating that signature crusty texture when the sauce cools.
Add Briny and Herbal Elements
Now it's time for the bright, briny components. Add the 2 tbsp capers, 1 tbsp lemon juice, 1 tbsp extra-virgin olive oil, 0.5 tsp salt, and 0.25 tsp black pepper to the bowl. Stir everything together until fully incorporated. The capers will add that essential tangy punch, while the lemon juice brightens the whole sauce.
Don't skip the olive oil—it adds richness and helps balance the flavors. I like to taste the mixture at this point to check the seasoning. If it needs more salt, add it gradually. The sauce should be tangy but not overpowering, with a nice balance between the creamy mayonnaise and the briny, herbal elements.
Fold in Fresh Herbs
In a separate small bowl, gently combine the 0.25 cup fresh parsley and 1 tbsp fresh tarragon. These herbs should be finely chopped—almost like the celery—to ensure they distribute evenly throughout the sauce. I like to use a pair of sharp scissors for this task, as it gives me more control over the chopping process.
Now, fold the herb mixture into the remoulade sauce using a rubber spatula. Be gentle to avoid overmixing, which could break down the texture. The herbs should be evenly distributed but still visible as little green flecks throughout the sauce. This step adds freshness and depth that makes the sauce truly special.
Chill and Develop Flavors
Cover the bowl with plastic wrap and refrigerate the sauce for at least 1 hour, but preferably 2-3 hours. This chilling time is crucial—it allows all the flavors to meld together and the celery to develop that signature crusty texture on the surface. The sauce will thicken slightly as it chills, which is exactly what you want.
When you're ready to serve, give the sauce a good stir. It should be thick, creamy, and ready to spread. If it's too thick, you can loosen it with a teaspoon of water or a splash of lemon juice. The perfect remoulade should have that beautiful crust on top that breaks apart when you spread it, revealing the creamy texture beneath.
Pro Tips For Making Arnaud'S Remoulade Sauce
- BLEND IN STAGES: Start by pulsing the celery and capers in your food processor—just until they’re finely chopped, not pureed. Add the Dijon and half the mayo, then blend again. Finally, drizzle in the rest of the mayo slowly while the motor’s running. This keeps the sauce from breaking and ensures a silky texture. (Yes, even if you’re impatient like me.)
- RINSE CAPERS FIRST: Drain the capers, then give them a quick rinse under cold water. The brine clings to them like glue, and if you skip this, your remoulade will taste unpleasantly salty or briny. Trust me—I’ve learned this the hard way after making a batch that tasted like a pickled fish sandwich.
- CHOP PARSLEY SMALL: Pulse the parsley in short bursts until it’s more like confetti than leaves. Big chunks sink to the bottom and make the sauce look uneven. A fine chop also lets the parsley’s freshness brighten every bite without overpowering the other flavors. (And yes, your blender can handle it—no need for a knife.)
- USE ROOM-TEMP MAYO: Take the mayo out of the fridge 30 minutes before mixing. Cold mayo thickens the sauce and makes it harder to blend smoothly. Room-temperature mayo incorporates better, giving you that classic, velvety remoulade texture. I used to ignore this and ended up with a lumpy mess—now I just plan ahead.
Dietary considerations for this recipe
Gluten-Free Adaptation
This sauce is naturally gluten-free since it doesn’t contain any wheat-based ingredients. However, always double-check your mayonnaise and Dijon mustard labels—some brands use gluten-containing additives. I recommend Hellmann’s Gluten-Free Mayo or Duke’s for safety.
The celery, capers, herbs, and lemon juice are all gluten-free staples, so you’re covered on that front. 🌾
Dairy-Free Version
For a dairy-free twist, replace the mayonnaise with vegan mayo like Just Mayo or Sir Kensington’s. The texture stays creamy while keeping the sauce rich. The rest of the ingredients remain unchanged—just ensure your vegan mayo doesn’t contain hidden dairy.
The sauce still develops that signature celery crust and tangy brightness. 🥛
Low-Fat Option
To cut fat without sacrificing flavor, use light mayonnaise (like Hellmann’s Light) and reduce the olive oil to ½ tablespoon. The capers and lemon juice still provide the briny tang, while the herbs keep the freshness.
You might need to add a splash of water or lemon juice to maintain the right consistency. The result is a lighter but still satisfying sauce. ⚡
Allergy-Friendly Notes
This sauce is typically safe for most allergies, but always verify ingredients. For soy allergies, check capers (some brands use soy-based preservatives). For shellfish allergies, ensure no cross-contamination if using shared utensils with seafood.
If you’re avoiding mustard, substitute with apple cider vinegar (1 tbsp) for acidity. Always prioritize fresh, single-ingredient products when possible. 🛡️
Vegan-Friendly Adjustments
To make this fully vegan, swap the mayonnaise for a vegan mayo (like Follow Your Heart) and use vegan Dijon mustard (check labels). The capers, herbs, and lemon juice remain plant-based.
For extra richness, stir in 1 tsp nutritional yeast after chilling. The texture stays creamy, and the flavors hold up perfectly—just as delicious as the original! 🌱
Nutrition facts
Frequently asked questions
What makes Arnaud's remoulade different from regular remoulade?
Arnaud's remoulade stands out for its ultra-fine celery texture—almost like a paste—that creates a signature crust when chilled. The classic version often uses coarser celery, but this recipe's meticulous mincing gives it that signature velvety yet textured quality. The balance of Dijon mustard, capers, and fresh tarragon also makes it brighter and more complex than traditional versions.
Can I make this sauce without fresh herbs?
You can substitute with 1 tsp dried tarragon and 1 tbsp dried parsley, but fresh herbs make all the difference. If you must use dried, toast them lightly in a dry pan for 30 seconds to intensify their flavor. The texture will be slightly less vibrant, but the tangy profile will still shine through.
Why does my remoulade separate after chilling?
This happens when the mayonnaise breaks down, usually from mixing too vigorously or using cold ingredients. Let your mayonnaise come to room temperature first, and gently fold in the herbs at the end. If it separates, whisk in 1 tsp lemon juice or a splash of water to re-emulsify. For prevention, chill the sauce in the fridge for 1-2 hours before serving.
How can I use this sauce beyond seafood?
This versatile sauce works beautifully with grilled chicken, roasted potatoes, or even as a sandwich spread. For a creative twist, drizzle it over avocado toast or use it as a dip for veggie sticks. The briny capers and herbs pair surprisingly well with fried foods like mozzarella sticks or onion rings.
Can I make this sauce ahead of time?
This sauce actually tastes better after 24 hours as the flavors meld. Store it in an airtight container in the fridge and stir well before serving. For longer storage, freeze it for up to 3 months. Thaw overnight in the fridge and whisk to restore the creamy texture before using.