# Shrimp and Hearts of Palm Rémoulade

A vibrant and zesty Shrimp and Hearts of Palm Rémoulade, packed with fresh herbs and tangy flavors, served with butter lettuce leaves for a refreshing touch.

- Prep time: 20 minutes
- Category: Sauces
- By: Sally Morsel
- Recipe page: https://uncook.xyz/recipe/96149/shrimp-and-hearts-of-palm-remoulade

## Ingredients

- 1/2 cup loosely packed flat-leaf parsley leaves
- 1 celery stalk, coarsely chopped
- 1 small shallot, coarsely chopped
- 1 garlic clove, peeled
- 1 cup mayonnaise
- 2 tablespoons whole grain mustard
- 1 tablespoon prepared horseradish
- 1 tablespoon fresh lemon juice
- 1/2 teaspoon paprika
- 1/2 teaspoon Worcestershire sauce
- 1 onion, quartered
- 4 sprigs thyme
- 2 bay leaves
- 1 tablespoon kosher salt plus more
- 1 teaspoon yellow mustard seeds
- 1 teaspoon whole black peppercorns plus freshly ground black pepper
- 2 celery stalks, 1 coarsely chopped, 1 thinly sliced on the diagonal
- 2 pounds uncooked unpeeled large shrimp
- 1 14-ounce can hearts of palm, drained, sliced on the diagonal
- Butter lettuce leaves
- Lemon wedges

## Steps

1. Pulse the first four ingredients in a food processor until finely chopped.
2. Add mayonnaise, mustard, horseradish, lemon juice, paprika, and Worcestershire sauce; process until smooth.
3. DO AHEAD: Can be made 3 days ahead.
4. Cover and chill.
5. Combine the first 5 ingredients, peppercorns, chopped celery stalk, and 4 quarts (16 cups) water in a large heavy pot.
6. Bring to a boil.
7. Add shrimp and simmer for 3 minutes.
8. Remove pot from heat and steep shrimp until just cooked through, about 5 minutes.
9. Transfer shrimp to a rimmed baking sheet; let cool.
10. Peel and devein shrimp.
11. DO AHEAD: Can be made 1 day ahead.
12. Cover; chill.
13. Toss shrimp and rémoulade in a large bowl to coat. Cover and chill at least 2 hours.
14. Fold hearts of palm and sliced celery into shrimp. Season with salt and pepper. Serve on lettuce leaves with lemon wedges.

---

https://uncook.xyz/recipe/96149/shrimp-and-hearts-of-palm-remoulade
