Skip to main content

Prawns and Hearts of Palm Rémoulade

This elegant prawn and hearts of palm rémoulade is a sophisticated take on a classic seafood starter. By poaching succulent prawns in a fragrant broth of thyme, bay and mustard seeds, the shellfish absorbs a delicate depth of flavour before being tossed in a creamy, herb-flecked sauce. The addition of sliced hearts of palm adds a unique, velvety texture that complements the crunch of fresh diagonal-cut celery.

As a diabetes-friendly option, this dish is naturally low in carbohydrates while remaining rich in protein and heart-healthy fats. It makes a wonderful light lunch or an impressive dinner party appetiser when served on crisp butter lettuce leaves. Prepare the rémoulade and prawns in advance for a stress-free meal that is both nutritious and full of bright, zesty flavour.

Continue reading below

Ingredients for Prawns and Hearts of Palm 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

  • 240ml mayonnaise

  • 2 tablespoons whole grain mustard

  • 1 tablespoon prepared horseradish

  • 1 tablespoon fresh lemon juice

  • 1/2 teaspoons paprika

  • 1/2 teaspoons 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

  • 900g uncooked unpeeled large prawns

  • 1 400g can hearts of palm, drained, sliced on the diagonal

  • Butter lettuce leaves

  • Lemon wedges

How to make Prawns and Hearts of Palm Rémoulade

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.

Combine the first 5 ingredients, peppercorns, chopped celery stalk, and 3.8L (3850ml ) water in a large heavy pot. Bring to a boil. Add prawns and simmer for 3 minutes. Remove pot from heat and steep prawns until just cooked through, about 5 minutes. Transfer prawns to a rimmed baking sheet; let cool. Peel and devein prawns. DO AHEAD: Can be made 1 day ahead. Cover; chill.

Toss prawns and rémoulade in a large bowl to coat. Cover and chill at least 2 hours.

Fold hearts of palm and sliced celery into prawns. Season with salt and pepper. Serve on lettuce leaves with lemon wedges.

Disclaimer

While every effort has been made to ensure the information is accurate and up to date, individual needs may vary and dietary requirements can differ based on personal health conditions. Always check food labels and allergen information before preparing or consuming any recipe. If you have specific health concerns, allergies, intolerances, or are following a medically prescribed diet, seek advice from your GP, pharmacist, or a registered dietitian before making significant changes to your diet or lifestyle.

Article history

The information on this page is peer reviewed by qualified clinicians.

  • 16 Jan 2026 | Originally published

    Authored by:

    UK recipe editors

    Peer reviewed by

    UK recipe editors
flu eligibility checker

Ask, share, connect.

Browse discussions, ask questions, and share experiences across hundreds of health topics.

symptom checker

Feeling unwell?

Assess your symptoms online for free

Sign up to the Patient newsletter

Your weekly dose of clear, trustworthy health advice - written to help you feel informed, confident and in control.

Please enter a valid email address

By subscribing you accept our Privacy Policy. You can unsubscribe at any time. We never sell your data.