• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
  • Skip to footer
Maison Cupcake by Sarah Trivuncic - masthead logo 2026

Maison Cupcake

Home Cooking and Baking by Sarah Trivuncic

  • About Sarah Trivuncic
    • As Seen
  • Recipes
    • Sweet Baking & Desserts
    • Family Meals
    • French-Inspired Recipes
    • Savoury Baking & Breads
    • Shared Plates & Snacks
    • Soups, Smoothies & Drinks
  • France
  • Journal
  • Contact

Smoked Salmon Potato Salad With Hearts of Palm

March 30, 2026 by Sarah Trivuncic Leave a Comment

Jump to Recipe Print Recipe

This elegant little smoked salmon potato salad doesn’t look like it was thrown together from the store cupboard but it came about after foraging in my kitchen for a light lunch option.

It would make an excellent party platter or a good picnic or lunchbox dish; the pink slivers of radish and green fronds of dill look pretty against the creamy yellow potatoes and pale curls of smoked salmon. And there’s a slightly unusual store cupboard ingredient: canned hearts of palm.

Why You’ll Love This Smoked Salmon Potato Salad

Square white bowl at 45 degree angle containing Smoked Salmon Potato Salad with Hearts of Palm, on a wooden board with fork and pale blue gingham table cloth.
Smoked Salmon Potato Salad with Hearts of Palm

If you follow my tip – discussed further down – to have smoked salmon to hand from the freezer, this recipe uses mainly store cupboard ingredients (radishes keep well for several weeks in the fridge). Here are a few other reasons to love it:

  • Warm or cold, potato salads are perfect make-ahead dishes for spring and summer.
  • You can serve this as a light meal by itself, or make a big platter for a crowd.
  • This dish is fast to prepare – you can prep the other ingredients while the potatoes boil.

The Perfect Balance of Texture and Flavour

A good salad balances soft and crunchy ingredients; this smoked salmon potato salad ticks all the boxes:

  • Potatoes and hearts of palm are both soft and neutrally flavoured;
  • Mayonnaise and smoked salmon each have rich oilliness;
  • Fresh radish slices for mustardy heat and crunch;
  • Delicate dill herb garnish.

Using Canned Hearts of Palm

Open can of Cooks & Co hearts of palm, a few slices on a chopping board with knife
You’ll find 4-5 spears per can of hearts of palm, that can be sliced into rings

Canned hearts of palm aren’t the most obvious vegetable purchase, and you may have wondered how to serve them. You’ll find them in the grocery aisle near more obscure tinned vegetables, like artichokes and canned ratatouille.

The creamy spears have a neutral flavour, soft texture and high water content – think fatter, white asparagus – and they’re useful to ramp up the vegetable ratio in a dish without dominating the overall result. They’d make a good replacement for bamboo shoots if sliced lengthways.

However, they have potential beyond being a supporting ingredient. Their texture is reminiscent of baked leek but not fibrous; you could fry the coin shaped pieces like scallops. I’ve seen them used as vegan white fish alternative. They warrant further experimentation!

If you don’t have any to hand, you can use extra potato instead – but they do add extra interest and are worth trying.

Smoked Salmon – From The Freezer

I often keep slim 100g packs of smoked salmon in my freezer. They defrost in under an hour, meaning you have smoked salmon pretty much whenever you fancy it without hurrying to use after purchase.

I use defrosted smoked salmon in pieces within recipes, rather than serving as whole slices. That way you need not worry so much about presentation being affected by the freezing process.

So whenever I spot a reduced pack of fresh smoked salmon in the supermarket, into my freezer it goes!

Charlotte Potatoes – Perfect For Potato Salad

Boiled new potatoes with yellow skins being drained in a bright green plastic colander
This salad can be made in the time it takes to boil and drain some baby salad potatoes.

I chose Charlotte potatoes as these are readily available in most supermarkets. I love the bright yellow potato flesh and golden skins. Charlotte potato skins are thin and do not need to be peeled – upping the fibre content of this dish.

Boiling the potatoes is longest task in this recipe; start boiling them first then everything else happens whilst they cook. This is why I put a five minute prep time for this recipe, the rest of the prep is happening whilst the potatoes are cooking. If you serve with the potatoes still warm, it can be ready in around twenty minutes.

Dressings For Potato Salad

Bright yellow mayonnaise with flecks of dill

To dress my smoked salmon potato salad, I used the dill and rapeseed mayonnaise from my previous post, although you could use plain mayonnaise or bottled salad cream (of which I am a fan). Dill pairs especially well with the fish; and the bright yellow colour complements the golden potatoes.

Variations On Smoked Salmon Potato Salad

There are a number of ways to ring the changes with this smoked salmon potato salad;

  • Add chopped capers or cornichons for extra sharpness;
  • Swap dill mayonnaise with a plain mayo and squeeze of lemon;
  • Use sliced half moons of cucumber instead of radish;
  • Swap smoked salmon with curls of cured ham;
  • Omit hearts of palm and use extra potato.

Assembling Smoked Salmon Potato Salad

These instructions are based on serving a warm potato salad immediately; please read the food safety and storage considerations if you are making the dish ahead of time for a party platter.

With the cooked potatoes drained, add these to a large salad bowl. Tumble in the hearts of palm, sliced radish and spoon over the mayonnaise dressing. Using salad tongs or large salad fork and spoon, lightly toss the ingredients so the potatoes are coated.

Next add the pieces of smoked salmon, toss a little more but not too much. Finally scatter over the fresh dill and any salt and pepper seasoning.

Make Ahead and Storage Tips For Smoked Potato Salad

If eating warm, you can assemble and eat this smoked salmon potato salad immediately. This is my favourite way to serve it.

If you are storing the salad, the potatoes need to be cooled before adding the other ingredients. Keep the assembled salad chilled until serving; this dish is best enjoyed when freshly made and isn’t suitable for freezing.

To make ahead, tasks you could do the day before are:

  • Cooking, draining and cooling the potatoes;
  • Draining and chopping the hearts of palm;
  • Making the mayonnaise (if not using shop-bought).

With these things done in advance, you can assemble the rest of the salad in minutes. Leftovers should be chilled at once and eaten the next day.

You’ll find the recipe ingredients and instructions with a printable version of this smoked salmon potato salad below.

Smoked Salmon Potato Salad with Hearts of Palm
Print Recipe

Smoked Salmon Potato Salad With Hearts of Palm

Prep Time5 minutes mins
Cook Time15 minutes mins
Total Time20 minutes mins
Course: Accompaniment, Light Meals, Party, Salad
Cuisine: world
Keyword: hearts of palm, potato salad, smoked salmon
Servings: 4

Ingredients

  • 500 g new potatoes I used Charlotte here
  • 1 tbsp olive oil extra virgin if you have it
  • 2 tbsp mayonnaise I used my own dill mayonnaise recipe, link in notes section
  • 100 g smoked salmon
  • 6 radish thinly sliced
  • 4 spears hearts of palm canned, sliced
  • salt and pepper to season
  • dill a few fresh fronds

Instructions

  • First, boil the potatoes in a large pan of salted water - for around 15 minutes until soft.
  • When the potatoes are cooked, drain the the water away.
  • With the cooked potatoes drained, add these to a large salad bowl. Tumble in the hearts of palm, sliced radish and spoon over the mayonnaise dressing.
  • Using salad servers, lightly toss the ingredients so the potatoes are coated.
  • Next add the pieces of smoked salmon, toss a little more but not too much.
  • Finally scatter over the fresh dill and salt and pepper seasoning as wished.

Notes

Important consideration: You can eat this smoked salmon potato salad immediately whilst the potatoes are still warm. However, if you plan to serve as a lunchbox dish or party platter, you should let the potatoes cool completely before adding the smoked salmon. Then keep the assembled salad chilled until serving and once removed from fridge, eat within two hours.
Dill mayonnaise recipe found at: 
https://maisoncupcake.com/dill-mayonnaise-with-rapeseed-oil/

 

Smoked Salmon Potato Salad Pinterest Graphic

Pin or Bookmark This Smoked Salmon Potato Salad To Save For Later

Have you tried potato salads with smoked fish? Or have you experimented with hearts of palm? Let me know all about it in the comments below.

Filed Under: Shared Plates & Snacks Tagged With: fish, potatoes, salmon

About Sarah Trivuncic

Sarah Trivuncic has published recipes, restaurant and travel reviews on Maison Cupcake since 2009. She lives in Walthamstow, East London with her husband and teenager.
Read More/Contact

Reader Interactions

Leave a Reply Cancel reply

Your email address will not be published. Required fields are marked *

Recipe Rating




Primary Sidebar

Seasonal Favourites

Slice and bake lemon cookies with lemon icing - so easy to make - keep the dough in the fridge or freezer and bake a few at a time. Decorated with instant royal icing flavoured with lemon juice

Slice and Bake Lemon Cookies

Slice and bake cookies are super to have on standby for a freshly … [Read ...] about Slice and Bake Lemon Cookies

Cheesy Baked Speltotto (Spelt Risotto)

Speltotto is a type of risotto made from spelt grain rather than rice. … [Read ...] about Cheesy Baked Speltotto (Spelt Risotto)

Casserole dish of richly coloured leftover lamb curry with mushrooms.

Leftover Lamb Curry with Mushrooms

Using up cooked meat and vegetables to make leftover lamb curry comes … [Read ...] about Leftover Lamb Curry with Mushrooms

Latest

Apple Pound Cake with Pine Nuts in striped cornish blue bowls with custard

Apple Pound Cake With Pine Nuts

The Classic Recipe - Version Using Up Old Apples For a quick easy … [Read More...] about Apple Pound Cake With Pine Nuts

Bright yellow mayonnaise with flecks of dill

Dill Mayonnaise with Rapeseed Oil

This homemade dill mayonnaise gets its bright yellow colour by using … [Read More...] about Dill Mayonnaise with Rapeseed Oil

Rouen Shopping Street with Gros-Horlogue decorative clock, Normandy, France

Rouen City Break: Weekend Itinerary

Normandy's Compact City is Full of Surprises Why isn’t a Rouen city … [Read More...] about Rouen City Break: Weekend Itinerary

Footer

About & Contact

I’m Sarah, a recipe writer sharing thrifty everyday dinners with a touch of French inspiration. I founded Maison Cupcake in 2009 and love creating dishes that are affordable, comforting and achievable. Thanks for visiting!

About Sarah | Contact | Privacy | Disclosure

Popular Categories

French-Inspired Recipes
Baking & Desserts
Family Meals
Shared Plates & Snacks

My Book

Bake Me I'm Yours Sweet Bitesize Bakes by Sarah Trivuncic front cover

Find Recipes

  • Facebook
  • Instagram
  • LinkedIn
  • Threads
  • YouTube

Copyright © 2026 · SARAH TRIVUNCIC · All rights reserved.

Manage Consent
To provide the best experiences, we use technologies like cookies to store and/or access device information. Consenting to these technologies will allow us to process data such as browsing behaviour or unique IDs on this site. Not consenting or withdrawing consent, may adversely affect certain features and functions.
Functional Always active
The technical storage or access is strictly necessary for the legitimate purpose of enabling the use of a specific service explicitly requested by the subscriber or user, or for the sole purpose of carrying out the transmission of a communication over an electronic communications network.
Preferences
The technical storage or access is necessary for the legitimate purpose of storing preferences that are not requested by the subscriber or user.
Statistics
The technical storage or access that is used exclusively for statistical purposes. The technical storage or access that is used exclusively for anonymous statistical purposes. Without a subpoena, voluntary compliance on the part of your Internet Service Provider, or additional records from a third party, information stored or retrieved for this purpose alone cannot usually be used to identify you.
Marketing
The technical storage or access is required to create user profiles to send advertising, or to track the user on a website or across several websites for similar marketing purposes.
  • Manage options
  • Manage services
  • Manage {vendor_count} vendors
  • Read more about these purposes
View preferences
  • {title}
  • {title}
  • {title}