Warm Potato Smoked Salmon Salad

Experience a Scandinavian-style warm potato smoked salmon salad: tender new potatoes tossed in a fresh green spinach-and-parsley dressing, kissed with lemon. Paired with smoked salmon and hearty boiled eggs, this dish comes together in just 35 minutes — perfect for relaxed summers, Sunday brunches or even cosy cooler evenings.

Ingredients – What’s in this Potato Smoked Salmon Salad

Here’s a snapshot of what makes this dish pop:

• Green dressing (spinach, parsley, garlic, lemon juice, olive oil) – blitzed into a creamy pesto; vibrant, fresh, and easy
• New potatoes (e.g. Charlotte or Annabelle) – scrubbed, unpeeled; their thin skins mean less work and more goodness
• Smoked salmon – delicate, slightly smoky; adds depth
• Hard‑boiled eggs – enrich the salad
• Red onions – for a mild, sweet crunch

Warm Potato Salad with Smoked Salmon – It’s That Easy!

You only need 35 minutes to bring this simple, flavour-packed warm potato salad with smoked salmon to life.

1. Boil and halve the potatoes – while they cook, blend the green dressing: baby spinach, herbs, garlic, lemon, and olive oil.
2. Sear the smoked salmon lightly in a pan to enhance the flavour. Then toss it into a bowl with thinly sliced red onion and the warm potatoes.
3. Mix in the green herb dressing until everything’s coated and glistening.
4. Top with quartered eggs and serve straight away.

Find all the exact ingredients and measurements for this smoked salmon potato salad recipe below in the printable recipe card.

Reasons to Love This Warm Potato Salad with Smoked Salmon

Inspired by Scandinavian cooking, this vibrant warm potato salad is everything we love about simple, wholesome food. It’s quick, balanced, and bursting with fresh flavours — no fuss, just really good food. Here’s why it’s become a go-to recipe:

• Family-friendly: Mild, hearty, and satisfying — perfect for kids and grown-ups alike.
• Nutrient-rich: Smoked salmon offers heart-healthy fats, and the rest of the ingredients are just as nourishing.
• Quick & easy: Ready in just 35 minutes. Ideal for busy weeknights or last-minute guests.
• No complicated ingredients: Everything is fresh, real, and easy to find.
• A showstopper for guests: Not your everyday salad. The smoky fish, herby green dressing, and soft-boiled eggs create a stunning, unexpected combo.

Craving more potato salad ideas? Here are a few favourites you might love:

• A light German-style potato salad with cucumber
• A mustardy Mediterranean potato salad
• A herb-packed green bean and potato salad

4 from 2 votes

Print

Warm Potato and Smoked Salmon Salad

A dressing of spinach and parsley leaves with a touch of tangy lemon gives this simple potato and smoked salmon salad a refreshing, summery flavor. Adding the salmon flakes and boiled eggs turns it into a hearty (and much more interesting!) summer meal.

Course Side Dish

Category Brunch

Prep Time 15 minutes

Cook Time 20 minutes

Total Time 35 minutes

Servings 4

Autor Elle

Ingredients

• 500 g baby new potatoes
• 200 g smoked salmon, chopped
• 1 red onion, sliced
• 50 g baby spinach leaves (large handful)
• 2 tablespoons chopped fresh parsley
• 2 cloves garlic, minced
• 1 tablespoon fresh squeezed lemon juice
• 4 tablespoons extra-virgin olive oil
• 2 boiled free-range organic eggs, peeled and quartered
• sea salt and freshly ground pepper, to taste

Method

1. Cook potatoes in salted water until just tender when pierced with a knife. Drain and when cool enough to handle, cut in half or quarters.
2. For dressing, combine spinach leaves, parsley, garlic, lemon juice and olive oil in a food processor or hand-held blender.
3. Place the smoked salmon in a non-stick skillet and cook over medium-heat for 3 minutes. Using a wooden spoon to break up the salmon into flakes.
4. In a large bowl, combine potatoes, flaked salmon and red onion.
5. Toss the salad with the dressing and arrange on a serving platter. Garnish with the quartered eggs. Season with salt and pepper.

Did you try this Warm Potato Salad recipe?

Then tag @ellerepublic on Instagram and hashtag it #ellerepublic

How did you like it?

Please let me know how this Warm Potato and Smoked Salmon Salad recipe turned out for you! I would love to hear how you liked it. Simply rate it with the stars above ⭐ or leave me a comment and rate it below.

Did you make any changes to this recipe?

If you have tips for other readers, let me know! It helps me and other readers so much. Sharing is Caring :-).

This post contains affiliate links. If you decide to make a purchase through my link, Amazon will pay me a commission for it. This doesn’t cost you anything additional and the price remains the same.