
Gently poach shrimp, then marinate them in the rémoulade for at least 2 hours or overnight to allow the flavors to meld.
Recipe information
Yield
8 to 10 Servings
Ingredients
Rémoulade
1
1
1
1
1
2
1
1
1
1
Shrimp
1
4
2
1
1
1
2
2
1
Need to make a substitution?
Preparation
Rémoulade
Step 1
Pulse the first four ingredients in a food processor until finely chopped. Add mayonnaise, mustard, horseradish, lemon juice, paprika, and Worcestershire sauce; process until smooth. DO AHEAD: Can be made 3 days ahead. Cover and chill.
Shrimp
Step 2
Combine the first 5 ingredients, peppercorns, chopped celery stalk, and 4 quarts (16 cups) water in a large heavy pot. Bring to a boil. Add shrimp and simmer for 3 minutes. Remove pot from heat and steep shrimp until just cooked through, about 5 minutes. Transfer shrimp to a rimmed baking sheet; let cool. Peel and devein shrimp. DO AHEAD Can be made 1 day ahead. Cover; chill.
Step 3
Toss shrimp and rémoulade in a large bowl to coat. Cover and chill at least 2 hours.
Step 4
Fold hearts of palm and sliced celery into shrimp. Season with salt and pepper. Serve on lettuce leaves with lemon wedges.