Arnaud’s Shrimp Rémoulade: A Culinary Journey to New Orleans

The first time I tasted Shrimp Rémoulade, I was standing on a sun-drenched balcony overlooking the French Quarter, the sounds of a jazz band drifting through the air. The tangy, creamy sauce, clinging to the perfectly chilled shrimp, was an explosion of flavor unlike anything I’d experienced. It was more than just a dish; it was a vibrant taste of New Orleans itself, a culinary postcard filled with history, spice, and a little bit of magic. It’s a dish that evokes memories of lazy afternoons, lively conversations, and the unmistakable spirit of the Big Easy.

Recipe Overview

• Prep Time: 20 minutes
• Cook Time: 10 minutes (for shrimp, if not pre-cooked)
• Total Time: 30 minutes (plus 2 hours chilling)
• Servings: 6-8
• Yield: Approximately 4 cups of sauce
• Dietary Type: Varies depending on lettuce used. Can be gluten and dairy-free.

Ingredients

For the Rémoulade Sauce:

• 3-4 sprigs parsley
• ½ celery heart
• 1 small sweet onion
• 2 tablespoons sherry wine vinegar
• 6 tablespoons olive oil, best quality
• 4 tablespoons Dijon mustard
• 1 tablespoon sweet Hungarian paprika
• Salt and pepper to taste
• MSG (optional)

For the Shrimp:

• 1 lb shrimp, boiled, peeled, and deveined
• Chopped watercress (NOT Iceberg) or lettuce, as needed (NOT Iceberg)

Equipment Needed

• Food processor or knife and cutting board
• Large bowl
• Whisk
• Covered container

Instructions

1. If your shrimp is not already cooked, bring a pot of salted water to a boil. Add the shrimp and cook until pink and opaque, about 2-3 minutes. Immediately transfer to an ice bath to stop the cooking process. Peel and devein the shrimp and store them in the refrigerator for at least 2 hours to allow them to cool down thoroughly.
2. Finely chop the parsley, celery heart, and sweet onion. You can use a food processor for this, pulsing until the vegetables are finely minced, but be careful not to puree them. Alternatively, meticulously chop them by hand for a more rustic texture.
3. In a large bowl, combine the sherry wine vinegar, Dijon mustard, olive oil, and sweet Hungarian paprika. Whisk these ingredients together thoroughly until emulsified.
4. Season the sauce with salt and pepper to taste. If desired, add a pinch of MSG to enhance the umami flavor.
5. Add the chopped parsley, celery heart, and sweet onion to the dressing and stir until well-blended. Taste and adjust seasonings as needed. The flavor should be sharp and tangy but not overpowering.
6. Cover the bowl and store the sauce in the refrigerator for several hours to allow the flavors to meld. This step is crucial for developing the characteristic depth of flavor.
7. About two hours before serving, gently mix the chilled shrimp with the rémoulade sauce. Return the mixture to the refrigerator to chill further.
8. To serve, arrange a bed of chopped watercress or good-quality lettuce (avoiding Iceberg) on plates. Spoon the shrimp rémoulade over the greens.

Expert Tips & Tricks

• Use high-quality olive oil: The flavor of the olive oil will significantly impact the final dish. Opt for an extra virgin olive oil with a fruity, slightly peppery flavor.
• Don’t over-process the vegetables: If using a food processor, pulse the vegetables carefully to avoid turning them into a puree. You want a fine chop that still retains some texture.
• Adjust the spice level: The amount of paprika can be adjusted to suit your preference. For a spicier kick, add a pinch of cayenne pepper or a dash of hot sauce.
• Make it ahead: The rémoulade sauce can be made up to 3 days in advance and stored in the refrigerator. This allows the flavors to develop even further.
• Proper Shrimp Cooking: Overcooked shrimp are rubbery. Poach until just pink and opaque, then immediately chill.

Serving & Storage Suggestions

Serve Arnaud’s Shrimp Rémoulade chilled on a bed of watercress or lettuce. It’s a perfect appetizer or light lunch, especially on a warm day. For a more substantial meal, serve it with crusty bread for soaking up the delicious sauce.

Leftover Shrimp Rémoulade can be stored in an airtight container in the refrigerator for up to 2 days. The sauce may become slightly thinner over time, but the flavor will still be excellent. It is not recommended to freeze this dish.

Nutritional Information

Nutrient	Amount per Serving	% Daily Value
Calories	210 kcal	10%
Total Fat	15g	23%
Saturated Fat	2g	10%
Cholesterol	147mg	49%
Sodium	285mg	12%
Total Carbohydrate	3g	1%
Dietary Fiber	1g	4%
Sugars	1g	N/A
Protein	17g	34%

Note: Nutritional information is an estimate and may vary based on specific ingredients and portion sizes.

Variations & Substitutions

• Spicy Rémoulade: Add a pinch of cayenne pepper or a dash of your favorite hot sauce to the sauce for a spicy kick.
• Vegan Rémoulade: Substitute the Dijon mustard with a vegan-friendly mustard. Omit the shrimp and serve the sauce with grilled tofu or tempeh for a plant-based alternative.
• Seafood Rémoulade: Use a mix of seafood, such as shrimp, crab, and crawfish, for a more decadent dish.
• Herb Variations: Experiment with different herbs, such as tarragon or chives, in addition to the parsley.
• Mustard Selection: Creole mustard, if available, will provide a more authentic flavor, but Dijon is a readily available and acceptable substitute.

FAQs (Frequently Asked Questions)

Q: Can I use pre-cooked shrimp for this recipe?

A: Yes, using pre-cooked shrimp is perfectly fine and will save you time. Just make sure the shrimp is thoroughly chilled before mixing it with the rémoulade sauce.

Q: Can I make the rémoulade sauce ahead of time?

A: Absolutely! In fact, it’s recommended to make the sauce at least a few hours in advance to allow the flavors to meld and develop. It can be stored in the refrigerator for up to 3 days.

Q: What kind of lettuce is best for serving?

A: Watercress is the traditional choice, offering a peppery bite that complements the rich sauce. However, any good-quality lettuce, such as butter lettuce or romaine, will work well. Avoid Iceberg lettuce, as it lacks flavor and nutrients.

Q: Can I freeze Shrimp Rémoulade?

A: Freezing is not recommended as it can alter the texture of both the shrimp and the sauce. It is best to enjoy this dish fresh.

Q: What can I serve with Shrimp Rémoulade?

A: Shrimp Rémoulade is delicious as an appetizer or light lunch. It pairs well with crusty bread, crackers, or a simple salad. It also makes a great addition to a seafood platter.

Final Thoughts

Arnaud’s Shrimp Rémoulade is more than just a recipe; it’s a taste of New Orleans history and a celebration of vibrant flavors. I encourage you to try this recipe and experience the magic for yourself. Don’t be afraid to experiment with the ingredients and adjust the seasonings to your liking. And most importantly, share it with friends and family and create your own memories around this iconic dish. Bon appétit!