Shrimp and Hearts of Palm Rémoulade

Shrimp and Hearts of Palm Rémoulade

By Sally Morsel

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.

20 minPrep Time
N/AServings

Nutritional Information

-Calories
-Protein
-Carbs
-Fat
-Sugar
Na-Sodium

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
Add to grocery list

Instructions

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

Save this recipe and plan your week

A free account lets you save recipes, plan your meals and build grocery lists.

Or get the app: App Store · Google Play