Smoked salmon potato salad recipe (2024)

Published: by Sara-Jane Bowness

Jump to Recipe Print Recipe

Looking for a tasty side salad that's perfect for any occasion? This smoked salmon potato salad recipe ticks all the boxes! Packed with delicious smoked salmon, creamy potatoes, and fresh herbs, this salad is sure to be a hit with your family and friends. Whether you're hosting a barbecue or simply looking for a quick and easy side dish, this potato salad is the perfect choice. So why wait? Let's get cooking!

Smoked salmon potato salad recipe (1)

We think you will love how simple this potato side dish is to whip up. Easy to make but full of delicious flavour and textures. Like our orange and fennel salad it's perfect for a picnic, barbecue or as a refreshing side dish. Plus we have some great tips to prep this potato salad ahead.

Jump to:
  • Ingredients
  • Instructions
  • Pro tips
  • Related recipes.
  • How to prepare ahead.
  • Storage
  • Variations
  • Serving suggestions.
  • Recipe

Ingredients

Smoked salmon potato salad recipe (2)
  • Baby potatoes - choose whatever variety of baby potatoes are in season and available to you.
  • Eggs (medium)
  • Mayonnaise - go for the best quality one you can afford or homemade.
  • Dijon mustard
  • Gherkins
  • Red onion - these work great for their milder, sweeter flavour you could substitute for spring onions/ scallions.
  • Hot smoked salmon - again go for the best quality you can afford, for delicious flavour.
  • Lemon - juice and zest
  • Fresh parsley
  • Salt and pepper to season.

See recipe card for quantities.

Instructions

This recipe really is a quick and simple one.

  • In a pan boil the baby potatoes, until just soft. Once the potatoes are ready, strain and allow to cool.

While the potatoes are boiling:

  • Bring a small pot to a rapid boil, place the eggs carefully in the water and cook for six and a half minutes. Once they are done place in ice cold water to cool.
  • In a large bowl prepare the dressing. Add the mayonnaise, dijon, sliced gherkins, sliced red onions, lemon zest and juice and chopped parsley (reserve a little to garnish). Add a pinch of salt and pepper and mix well.
Smoked salmon potato salad recipe (3)
  • Peel and slice the eggs in half and keep to one side.
  • Once the potatoes have cooled, cut the larger ones in half and keep the small ones whole. Add to the mayonnaise dressing mixture and using a spoon mix well.
Smoked salmon potato salad recipe (4)
  • Once all the components of the salad are ready, plate the dish in a serving bowl/ plate. To do this arrange the potato mix on the serving dish first, evenly arrange the eggs and flake the hot smoked salmon over the top. Then garnish with the remaining fresh chopped parsley. Serve and enjoy!
Smoked salmon potato salad recipe (5)

Pro tips

  • The key to a great potato salad is perfectly cooked potatoes. You don't want them overcooked or they become too 'mushy' and you definitely don't want them undercooked! So watch them carefully while they boil and test them often with a knife or skewer to make sure they are just cooked.
  • Make sure you allow time for the potatoes to cool down before mixing with the mayonnaise dressing.

How to prepare ahead.

This is a great side dish for prepping ahead. You can cook the potatoes and eggs, and create the mayonnaise salad dressing in the morning and store them all separately in the fridge, until ready to serve. Great for entertaining as you can quickly put the dish together, to easily serve a delicious fresh potato side dish.

Storage

If you do have leftovers, they can be stored covered in the fridge overnight and make a great lunch the next day.

Variations

The basis of this recipe is a classic and really flexible. We often whip up a variation of it depending on what ingredients we have available.

You can switch the smoked salmon for smoked mackerel. Or leave the smoked fish out altogether and add roast chicken or crispy bacon.

With such a versatile dish, get creative and make it your own, we would love to hear what you create.

Serving suggestions.

We love serving this smoked salmon potato salad as a side with beautiful baked salmon, roasted pork shoulder or delicious butterflied chicken for an easy side. Or serve as part of a shared table at your next summer barbecue.

Love this dish? Please leave us a review below. And come join us on social, tag us in your delicious photos Facebook, Instagram or Pinterest. Hungry for more deliciousness? Subscribe to our newsletter, to receive our latest e-recipe book and never miss another ATK recipe!

Our goal is to share simple, tasty dishes created byChef Shane and partner, Sara. Using Shane's understanding of flavours and knowledge of food, to teach and inspire you to create delicious food everyday and gain a new level of confidence in the kitchen. Sara understands what it's like preparing weekly dinners for a busy family of five and likes to create dishes that are easy, full of flavour, that the whole family will enjoy.

Happy cooking!

Recipe

Smoked salmon potato salad

Author: Sara-Jane Bowness

Enjoy a delicious twist on traditional potato salad with our smoked salmon potato salad recipe. This side dish is simple yet full of flavour.

5 from 3 votes

PRINTSavePin

Course: Side Dish

Cuisine: American

Prep Time: 10 minutes minutes

Cook Time: 20 minutes minutes

Total Time: 30 minutes minutes

Servings: 4 - 6

Calories: 240kcal

Ingredients

  • 500 g Baby potatoes 1.1 lbs
  • 3 Eggs medium
  • ¼ cup Mayonnaise
  • 1 teaspoon Dijon mustard
  • 50 g Gherkins sliced into rounds (⅓ cup)
  • ¼ Red onion thinly sliced
  • 125 g Hot smoked salmon 4.4 oz
  • ½ Lemon juice and zest
  • 1 teaspoon Chopped parsley
  • Salt and pepper to taste

Instructions

  • Place the baby potatoes into a pot and cover with water. Place onto the stove and bring to a boil. Boil the potatoes until they are just soft, test by piercing with a knife or skewer. Strain off the water and allow to cool.

  • While the potatoes are boiling, bring a small pot of water to the boil, once at a rapid boil add the eggs using a spoon, cook for six and a half minutes. Remove from the boiling water and place into an ice bath to cool.

  • In a large bowl, add the mayonnaise, dijon, sliced gherkins, sliced red onions, lemon zest and juice and chopped parsley (reserve a little to garnish). Season with a pinch of salt and pepper and mix to combine.

  • Peel the eggs and slice into halves and keep aside

  • Once the potatoes have cooled, cut the larger ones in half and keep the smaller ones whole.

  • Place into the mayonnaise mixture and toss using a spoon.

  • Arrange the potato salad into a serving bowl or plate, arrange the eggs then flake over the hot smoked salmon and sprinkle over the remaining chopped parsley.

Nutrition

Calories: 240kcal

Like this recipe?Rate and comment below!

More deliciousness to inspire you.

  • 45 Side Dishes For Sushi
  • Salmon onigiri recipe
  • Sushi vinegar recipe
  • Sushi balls

Reader Interactions

Comments

    Leave your reviews, comments and questions below.

  1. Katie

    Smoked salmon potato salad recipe (15)
    I saw this when you first posted it a couple of weeks ago and made it over this past weekend. Everyone loved it! So many good flavors and textures going on. It upstaged the main course (turkey burgers)!

    Reply

  2. Ned

    Smoked salmon potato salad recipe (16)
    Oh this is awesome! I love the addition of the salmon. Totally a game changer!! 🙂

    Reply

  3. Savita

    Smoked salmon potato salad recipe (17)
    This salad was a total hit in my family, everyone loved it.Will make it again.

    Reply

Smoked salmon potato salad recipe (2024)

FAQs

How to make potato salad Martha Stewart? ›

Directions
  1. Put potatoes in a large pot of salted water; bring to a boil. Cook until just tender, 20 to 25 minutes. Drain; let cool.
  2. Stir together mayonnaise, lemon juice, mustard, and dill; season with salt and pepper. Peel potatoes; cut into 1-inch chunks. Fold into mayonnaise mixture.
Feb 25, 2021

How to spice up store-bought potato salad? ›

Try stirring in chopped celery, small capers, sliced radishes, or dill pickles. Or, to add texture with a touch of tanginess, add a few dollops of whole grain mustard. Finally, you can turn to your trusty spice cabinet to make your potato salad really shine. For an earthy flavor, try sprinkling in some celery seed.

Why are white red and yellow potatoes good choices for making potato salad? ›

Waxy potatoes are generally considered the best for classic potato salad because they retain their shape, you don't have to peel them, and they have a smooth texture. People who prefer a creamy potato salad that soaks up dressing like a sponge, though, opt for a starchy potato.

What not to do when making potato salad? ›

5 Mistakes to Avoid When Making Potato Salad
  1. Using The Wrong Type of Potato.
  2. Not Starting The Potatoes in Cold Water.
  3. Cooking Potatoes in Unseasoned Water.
  4. Undercooking or Overcooking The Potatoes.
  5. Not Dressing The Potatoes at The Right Time.
  6. Our Favorite Potato Salad Recipes.

What goes bad first in potato salad? ›

But the truth is, mayonnaise isn't your main concern when it comes to spoilage. The actual culprit is the potatoes.

Why does my potato salad taste bland? ›

Because classic potato salad is basically a softened potato mixture with mayonnaise, its flavor can be slightly bland. According to The Kitchn, you can perk up your potato salad with an easy, tasty hack, and it doesn't require any extra work: simply add pickle brine.

Is it better to boil potatoes whole or cut up for potato salad? ›

Waxy potatoes can be cooked whole or cut, with or without the skin. Starchy potatoes should be cooked whole with the skin on, then peeled and cut after they're cooked. Select medium Russet potatoes, not large ones, to ensure the skin doesn't split while cooking.

Which type of potato is best for potato salad? ›

To keep your salad from falling apart into mush, it's important to use the best potatoes for potato salad. Skip the russet potatoes and use a waxy variety instead, like Yukon gold, red potatoes or fingerlings.

How to keep potatoes from falling apart when making potato salad? ›

Pull the potatoes out of the water as soon as they're tender. This will keep them from overcooking and falling apart. And toss them right away, while they're still hot, with a mixture of vinegar and more salt.

Should you rinse potatoes in cold water after boiling for potato salad? ›

Rinsing potatoes helps remove excess starch, so it is recommended to rinse the potatoes before cooking. To ensure even more starch is out of the way, it's recommended that they even be quickly rinsed after boiling. We recommend using hot water for rinsing after boiling and cold water prior to boiling.

Why don't you peel potatoes for potato salad? ›

If you'd like to add a little extra color and texture to your salad, leave the skins on. Just be sure to scrub them thoroughly with a vegetable brush before you cook them. Once you've either scrubbed or peeled your potatoes, cut them into bite-size chunks, place them in a large pot, and cover them with water.

References

Top Articles
Latest Posts
Article information

Author: Roderick King

Last Updated:

Views: 6017

Rating: 4 / 5 (51 voted)

Reviews: 90% of readers found this page helpful

Author information

Name: Roderick King

Birthday: 1997-10-09

Address: 3782 Madge Knoll, East Dudley, MA 63913

Phone: +2521695290067

Job: Customer Sales Coordinator

Hobby: Gunsmithing, Embroidery, Parkour, Kitesurfing, Rock climbing, Sand art, Beekeeping

Introduction: My name is Roderick King, I am a cute, splendid, excited, perfect, gentle, funny, vivacious person who loves writing and wants to share my knowledge and understanding with you.