The classic New Orleans appetizer made famous at Arnaud's as Shrimp Arnaud: chilled boiled shrimp in a zesty red Creole mustard and paprika remoulade over crisp lettuce. Serves 6.
Naturally gluten-freeDairy-freeKetoLow-carbHigh-proteinNo added sugar
Contains: fish, shellfish, soy. Based on the ingredients as written; check package labels, which can change.
Updated
Jump to: Ingredients | Instructions | Nutrition | Tips | Questions | Storage | Print recipe

In New Orleans, remoulade is not the pale French sauce but a bold, brick-red dressing of Creole mustard, paprika, horseradish and a little vinegar and oil. At Arnaud's, the French Quarter restaurant Arnaud Cazenave founded in 1918, chilled shrimp in this sauce has long been the signature starter, under the name Shrimp Arnaud.
Make the sauce at least an hour ahead so the flavors come together, and serve the shrimp very cold over shredded iceberg lettuce.
Estimated per serving, based on 6 servings, using USDA FoodData Central values for each ingredient. Net carbs are carbohydrates minus fiber. Optional ingredients, garnishes and anything served on the side are not included. Brands and portion sizes change the numbers.
Naturally gluten-freeDairy-freeKetoLow-carbHigh-proteinNo added sugar
The remoulade keeps, covered and refrigerated, for up to 5 days and only gets better. Keep the dressed shrimp cold and serve within a few hours.
Part of our famous hotel and restaurant recipes, from Boston's Parker House to Delmonico's in New York and Antoine's in New Orleans.
All seafood recipes | All recipes | Cooking guide and safe temperatures