Skip to main content

Shrimp and Hearts of Palm Rémoulade

4.6

(11)

Image may contain Drink Juice Beverage Pottery Orange Juice Cutlery Spoon and Saucer
Shrimp and Hearts of Palm RémouladeJennifer May

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

  • Total Time

    3 hours and 45 minutes (includes chilling time)

  • Yield

    Makes 8 to 10 servings

Ingredients

Rémoulade:

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

Shrimp:

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

Preparation

  1. For 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.

  2. For 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.

Read More
Grab your Easter basket and hop in—you’ll want to collect each and every one of these fun and easy Easter recipes.
A warmly spiced Ashkenazi charoset, perfect for your Passover seder—or spooned over yogurt the next morning.
Like airy lemon chiffon cake and a Cadbury egg–inspired tart.
Keep this easy frittata recipe on hand for quick breakfasts, impressive brunches, and fridge clean-out meals.
Like lemony risotto and tandoori-style cauliflower.
Think a Hugo spritz, a gin basil smash, and plenty more patio-ready pours.
Turn humble onions into this thrifty yet luxe pasta dinner.
Caramelized onions, melty Gruyère, and a deeply savory broth deliver the kind of comfort that doesn’t need improving.