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
Turn humble onions into this thrifty yet luxe pasta dinner.
Put that half-full tub to use with recipes that go beyond the Italian American classics.
This one-pot dinner cooks chicken thighs directly on top of a bed of flavorful cilantro rice studded with black beans for a complete dinner.
Keep this easy frittata recipe on hand for quick breakfasts, impressive brunches, and fridge clean-out meals.
This easy, one-skillet chicken stroganoff features tender chicken breasts, savory mushrooms, and a creamy Dijon-crème fraîche sauce—perfect for weeknights.
Like Sri Lankan cashew curry and vegan stuffed shells.
Use this simple vinaigrette to dress a plate of greens, some steamed potatoes, or anything else that strikes your fancy.
Filberts, goobers, scaly bark nuts: Explore the world beyond almonds in this guide.