Worked out from this recipe's ingredients. If you're cooking for an allergy, always read the full ingredient list.
Plump shrimp poached gently in a spiced court bouillon, chilled until snappy, then piled over shredded lettuce with a tangy Creole remoulade — sharp with Creole mustard, horseradish and paprika. Both parts are made ahead, so dinner-party plating takes five minutes.
Ingredients
Poaching Liquid & Shrimp
6 cups water
1/2 cup dry white wine
1 medium lemon, halved
1 small yellow onion, quartered
2 stalks celery, cut in chunks
3 cloves garlic, smashed
2 tbsp kosher salt
1 tbsp Creole or Old Bay seasoning
1 tsp black peppercorns
2 bay leaves
1 1/2 lb large shrimp (21–25 count), peeled and deveined, tails off
Make the remoulade first so it can rest: in a medium bowl, whisk together the mayonnaise, Creole mustard, ketchup, horseradish, lemon juice, red wine vinegar and olive oil until smooth and glossy.
Stir in the minced celery, scallions, parsley, grated garlic, paprika, cayenne, Worcestershire, salt and black pepper. Taste and adjust — it should be assertively tangy and a little hot, since the cold shrimp and lettuce will mute it. Cover and refrigerate at least 2 hours, preferably overnight, so the paprika blooms and the flavors marry.
Set up an ice bath: fill a large bowl with ice and cold water and set it near the stove.
Combine the water, white wine, lemon halves (squeeze them in first), onion, celery chunks, smashed garlic, 2 tablespoons kosher salt, Creole seasoning, peppercorns and bay leaves in a large pot. Bring to a boil, then reduce to a gentle simmer and cook 10 minutes to build the court bouillon.
Turn off the heat entirely and let the liquid stop bubbling — you want it around 170°F, no active simmer. Add the shrimp all at once, stir, and cover. Let sit 3 to 4 minutes, until the shrimp are just pink and opaque and curled into loose C shapes (a tight O means overcooked).
Immediately scoop the shrimp out with a slotted spoon into the ice bath. Chill 3 minutes, then drain well and pat completely dry on paper towels. Refrigerate, covered, at least 1 hour and up to 24 hours.
To plate: divide the shredded lettuce among 4 chilled plates or coupe bowls. Toss the cold shrimp with about two-thirds of the remoulade in a bowl until evenly coated — don't drown them.
Mound the dressed shrimp over the lettuce, spoon a little extra remoulade alongside, and tuck in hard-boiled egg quarters if using. Dust with paprika, scatter sliced scallion, and serve with lemon wedges.
Chef's tips
Creole mustard (Zatarain's is the classic) is coarser and more vinegar-forward than Dijon. If you can't find it, use whole-grain mustard plus an extra 1/2 teaspoon of vinegar.
Never boil shrimp hard. Killing the heat before they go in is the whole trick — residual heat cooks them through while keeping the texture snappy rather than rubbery.
The remoulade genuinely improves overnight and keeps 5 days refrigerated. Make a double batch and use the rest on fried fish sandwiches, crab cakes or as a fry dip.
For a fancier plate, serve on halved avocado or with a few boiled new potatoes underneath, New Orleans steakhouse style.
If using frozen shrimp, thaw overnight in the fridge, not in warm water — slow thawing keeps them firm.
Nutrition (per serving, estimated)
425calories
29gprotein
8gcarbs
31gfat
Estimates only — values vary with brands and portions.
Made with Sprig
Chilled Shrimp with Creole Remoulade was created in Sprig — the AI chef that turns any craving into a complete recipe, plans your week, and shops with one smart list.