Sauce for Salmon Croquettes Recipe: Zesty Remoulade for Crispy Bites

This zesty remoulade transforms salmon croquettes from good to unforgettable. The tangy, creamy sauce cuts through the richness of fried fish, adding a bright, herby finish that makes every bite crispy and satisfying.

With simple pantry staples and 5 minutes of mixing, you’ll have a professional-quality sauce that elevates your dish without overpowering it. Perfect for dipping, drizzling, or serving on the side.

Ingredients for Sauce for Salmon Croquettes

Nine simple ingredients blend into a bright, tangy remoulade that elevates every bite beautifully.

The mayonnaise is your base, so Duke’s or Hellmann’s give the best texture. Capers add that briny pop—look for them near the olives at Whole Foods or any major grocery store. Cornichons (those tiny French pickles) are worth hunting down at Trader Joe’s, but gherkins work in a pinch. Fresh tarragon is the herb star here—if your store doesn’t stock it, Penzeys sells dried that’ll do the job.

No tarragon? Dried dill at half the amount gets you close. Swap cornichons for bread-and-butter pickles, but drain them well. Out of capers? Chopped green olives add similar saltiness. The hot sauce is flexible—use whatever you’ve got open. If you’re avoiding fish in Worcestershire, vegan versions or a splash of soy sauce work instead.

This keeps 5-7 days in the fridge—perfect for making ahead. Store in a jar with a tight lid. The flavors deepen after 24 hours, so it’s even better the next day. Freezing isn’t ideal (mayonnaise separates), but it’s doable for up to 1 month if needed.

Step-by-Step Instructions for Zesty Remoulade

This tangy, creamy sauce comes together in minutes and elevates your dish beautifully.

Step 1: Combine the Creamy Base

In a medium bowl, whisk together the 1 cup Mayonnaise and 2 tbsp Dijon Mustard until completely smooth. I always start with these two—they form the rich, velvety foundation that makes this sauce so indulgent.

Make sure your mayonnaise is full-fat for the best texture. The mustard adds a sharp tang that balances the richness perfectly.

Step 2: Add the Briny, Tangy Elements

Stir in the 2 tbsp Capers, 2 tbsp Cornichons, and 2 tbsp Lemon Juice. These ingredients bring the bright, punchy flavors that define remoulade.

I like to finely chop the capers and cornichons so they distribute evenly throughout the sauce. The lemon juice should be freshly squeezed—bottled simply doesn’t have the same vibrant acidity.

Step 3: Layer in the Herbs and Spices

Add the 1 tbsp Fresh Tarragon, 2 tbsp Fresh Parsley, 1 tsp Hot Sauce, 1 tsp Worcestershire Sauce, and 0.25 tsp Cayenne Pepper. Stir everything together until well combined.

The tarragon adds a subtle anise-like note that pairs beautifully with seafood, while the parsley brings freshness. The hot sauce and cayenne provide a gentle kick—adjust the cayenne if you prefer more or less heat.

Step 4: Let the Flavors Meld

Cover the bowl and refrigerate for at least 30 minutes to let the flavors marry. I know it’s hard to wait, but this step is non-negotiable for the best taste.

During this time, the herbs will infuse the sauce, and the sharp edges of the mustard and lemon will mellow slightly. Give it a quick stir before serving to redistribute any settled ingredients.

This sauce will keep in the refrigerator for up to 3 days, so you can make it ahead. The flavors actually deepen over time, making it even more delicious.

Health Benefits of This Recipe

Healthy Fats Boost

The mayonnaise base provides heart-healthy fats that help your body absorb fat-soluble vitamins from the salmon. I always use full-fat mayo for maximum nutrient absorption and that rich, velvety texture we all love.

Rich in Antioxidants

Capers and cornichons bring more than just tang—they’re packed with antioxidants that combat inflammation. The lemon juice adds a hefty dose of vitamin C, which supports your immune system while brightening the sauce. 💪

Herbal Digestive Benefits

Fresh tarragon and parsley aren’t just for flavor. Tarragon has been shown to stimulate appetite and aid digestion, while parsley is a natural diuretic. Together, they make this sauce as functional as it is delicious.

Low-Calorie Flavor Bomb

Despite its creamy texture, a 2-tbsp serving of this remoulade contains only about 90-100 calories. That’s a small price for the massive flavor payoff it delivers with every crispy croquette bite. 💡

Protein Pairing Perfection

This sauce complements the high-quality protein in salmon croquettes beautifully. The acidity from the lemon and mustard helps break down proteins, making the dish easier to digest while enhancing the overall dining experience.

Customizable Health

You can easily adjust this to fit dietary needs. Swap mayo for Greek yogurt to reduce fat, or use low-sodium versions of capers and Worcestershire to cut back on salt without sacrificing flavor.

Frequently Asked Questions