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
A warmly spiced Ashkenazi charoset, perfect for your Passover seder—or spooned over yogurt the next morning.
Like lemony risotto and tandoori-style cauliflower.
Turn humble onions into this thrifty yet luxe pasta dinner.
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.
This broiled hot honey salmon recipe results in sweet, spicy, glossy fish coated in a homemade hot honey glaze for an easy weeknight dinner or make-ahead lunch.
Grab your Easter basket and hop in—you’ll want to collect each and every one of these fun and easy Easter recipes.
Use this simple vinaigrette to dress a plate of greens, some steamed potatoes, or anything else that strikes your fancy.