Salmon Potato Salad is a satisfyingly delicious and filling all in one combo! With flakes of both smoked salmon and hot smoked salmon we compliment the fish with asparagus, salty capers and green beans. Perfect if you need to feed a crowd this salad has a creamy texture with bites of soft melt in your mouth potatoes.
Recipes like the Tuna And Rice Casserole, Fettuccine Alfredo With Tuna, Tuna Fritters and the Tuna Fried Rice are all about using a non meat protein.
The Creamy Garlic Potatoes, Potato And Sweet Potato Bake, Potato And Broccoli Bake and the Potato And Onion Bake offer us delightful sides.
Jump to:
๐ค Recipe Highlights
I have summarised everything that you will come to know and love (LOVE โค) about the recipe in the points below:
- Taste and texture: for a humble potato salad, we really have a lot of flavors coming together in this dish. The ingredients are simple and easy to get your hands on. Yet the flavor profile is layered and sure to have you coming back for more!
- Hot or cold: one of the beauties of this salad is that you can serve it with warm potatoes as soon as it is tossed. Or make it ahead of time and serve it cold. You choose your option!
- Versatile: this salmon and potato salad is versatile and one that lends itself to a wide variety of serving options. It is perfect to present at a barbecue, goes down a treat with meaty mains like ribs. Pairs well with roasts like chicken or pork and works for festive times like Easter, Thanksgiving or Christmas.
๐ฅ Ingredients
The photo below is to show you everything you need to make the hot smoked salmon recipe. Please refer to the printable recipe card for specific ingredient measurements as well as detailed instructions.
As you can see the recipe calls for:
- Salt and pepper: we use salt and black pepper to season the salad dressing.
- Olive oil: this helps to thin the Greek yogurt out and ensures that the dressing will cover the salad when tossed.
- Greek yogurt: out with the mayo and in with the Greek yogurt! We use this as the primary ingredient to make the creamy salad dressing.
- Horseradish cream: this is a tangy condiment with a whole lot of flavor. It is the perfect compliment to the sweet and salty salmon.
- Basil pesto: we want to use the type that is found in the fridge as a basil pesto dip.
- Capers: juicy little buds of flavor! We drain these but there is no need to rinse them.
- Asparagus: bright, fresh and crisp. The asparagus offers a delightfully different texture to the soft melt worthy potatoes.
- Smoked salmon: the best type of smoked salmon for this recipe is a smoked fillet like shown in the photo above. We want to remove the skin and flake this.
- Hot smoked salmon: as above, however we use a 2nd fillet of hot smoked salmon to ensure that the flavor profile of the salad is one that will have the guests asking for the recipe!
- Green beans: the green beans add another vegetable and a little bulk to the salad so that it is not just 'potatoes'.
- Potatoes: I like to use baby potatoes for this recipe. We don't peel them we simply dice and boil them.
๐ณ Instructions
Here are the step by step instructions to make the recipe. We start by preparing the potatoes. You will need a sharp knife and cutting board to begin.
- Dice the potatoes (Photo 1)
- Cook the potatoes (Photo 2)
- Flake the salmon (Photo 3)
- Gather the dressing ingredients (Photo 4)
๐ฉโ๐ณ How to Make Salmon Potato Salad
To make the salmon potato salad start by using a sharp knife and chopping board to dice the potatoes. We want them to be 1-2 bite sized pieces. This will also ensure that they cook quickly.
Once prepped fill a large sauce pan with water and add some salt.
Then add the potatoes, bring this to the boil and let the potatoes cook for 6-8 minutes.
At the same time as the potatoes are cooking we start to prepare the rest of the salad ingredients.
Peel the skin off the back of both the smoked salmon and hot smoked salmon fillets (discard). Then add the salmon flesh to a small bowl and use a fork the flake this into small pieces.
Next we make the salad dressing. To do this add the Greek yogurt, basil pesto, olive oil, horseradish cream, salt and pepper to a large jug. Then use a whisk to combine until consistently mixed.
- Whisk to combine (Photo 5)
- Prepare the beans (Photo 6)
- Prepare the asparagus (Photo 7)
- Cook the greens (Photo 8)
Set the dressing aside for now and get started on prepping the greens.
To do this slice the top and bottom of the green beans then slice each bean in half or thirds. Next do the same with the asparagus by cutting the white end off (discard) and cut the stems into 3-4 pieces.
Once done add the greens to a large mixing bowl and season with salt. Then pour boiling water (I use the kettle) over the top and let the greens sit in the water for 3 minutes.
When the time is up use a colander over the sink to drain the vegetables and discard the water.
Next we want to look at combining all of the elements of the salad.
You will need a large bowl for this step!
Add the potatoes, drained greens, flaked salmon and capers to the bowl like you see in the photo below.
- Combine in a large bowl (Photo 9)
Once you have added everything give the dressing a quick stir and then pour that over the top of the salad.
- Pour the dressing over the top, toss (Photo 10)
Use 2 wooden spoons to toss so that everything is consistently combined.
Tossing the salad is the fun part as you see it go from 'individual ingredients' to a combined lush looking dish that you will be eager to sink your teeth into๐๐ .
๐ฝ Serving Suggestions
If you want to serve this salad as a side dish alongside meaty mains, try it with the Chicken Ribs, Greek Ribs Recipe, Honey Soy Pork Ribs or the Sticky Pork Rashers.
For a feast with many dishes try the Slow Cooker Cheese And Bacon Bread or Tortilla Garlic Bread as complimentary dishes.
For a roast like combination pair it with the Slow Cooker Stuffed Pork Tenderloin, Air Fryer Pork Roast, Air Fryer Roast Chicken or the Roast Pork Shoulder.
Or you can pair the salad with savory treats like the Savoury Mince Pies or Cheeseburger Sausage Rolls.
๐ How to Guide
How to Store
Once the salad has been made it can be covered with plastic wrap and placed into the refrigerator. It can be kept for 2-3 days and is best served cold.
How to Freeze
This salad is not suitable to freeze.
How to Reheat
You can microwave the salad for a minute or so if you prefer to have a warm salad. It is best in this case as a 'warm salad', not a 'hot salad'.
๐ Substitutions and Variations
Here are my sub ins and outs that you might be thinking about as you read the post and I will tell you if I think they will work or why they won't:
- Bacon and eggs: some people love adding cooked diced bacon or boiled potatoes to their potato salads. I don't for this recipe as I feel that there is enough going on. If you choose to however, you can reduce the volume of potatoes used so that you don't have leftovers for days and days!
- Potatoes: if you want to use sweet potato in place of the washed potatoes to make the salad you can.
- Pasta: if you want to turn it into a salmon pasta salad you can. Simply switch the potatoes for macaroni, cook according to package instructions then add the the bowl.
- Salmon: I like to use a combination of salmon types to deliver both a hot smoked salmon potato salad at the same time as a smoked salmon potato salad. If you prefer to stick to one or the other you can. I find that due to the combination of ingredients neither the horseradish cream or the hot smoked salmon makes the salad 'too hot'. It is rather blended instead.
- Fresh herbs: if you want to add some fresh herbs to the salad either dill or fresh flat leaf parsley will work well.
- Extra crunch: for an extra vegetable or to add a little further crunch in the salad, add some sliced (peeled and diced) red onion or green onion (green bits only)
๐ก Tasty Tips
Here are my top tips and tricks that I want to share with you so that you master the recipe from the get go:
- Potatoes: the reason that we start with the potatoes is to give them a chance to cool once cooked. It also allows us to do a few of the other steps involved in bringing the salad together whilst the potatoes are cooking.
- Salt: we use salt in the water to cook both the potatoes and the greens.
- Greens: for the greens we only need to sit them in boiling water for 3 minutes. This cooks them yet retains their bright green colour and crisp texture. As such we do this in a large bowl sitting on a heatproof surface. (Not boiling on the stove top).
- Salad dressing: give the salad dressing another quick stir before before pouring it over the salad ingredients. This will ensure that it is consistently combined.
- More of the same/similar: if you love potato recipes and want to cook more of them try the Skin on Roast Potatoes, Boiled Garlic Butter Potatoes or the Slow Cooker Chicken Drumsticks And Potatoes.
- Salmon: or if salmon is your thing try the Salmon Rice Bake.
๐ค Frequently Asked Questions
Potatoes and salmon are an excellent pairing. They work well across a wide variety of recipes including salads.
Yes, potato salad works well as a side for fish dishes.
Either mayonnaise or a creamy yogurt sauce pairs well with salmon and potatoes.
A potato salad can be eaten hot or cold. It is generally hot to start with as the potatoes have been boiled. It can then be served warm once combined. Or refrigerate and serve cold. Both options work well.
No. Potato salad is not suitable to freeze.
๐ More Easy Side Dishes Recipes
If you like the side dishes more than the main event then I have some more options for you to dive into.
- Air Fryer Roasted Red Peppers
- Caramelised Fennel
- Air Fryer Breaded Mushrooms
- Tortilla Garlic Bread
- Crumbed Mushrooms
- Roasted Capsicums
- Turkish Garlic Bread
- Quick Caramelised Onions
It is time to get our salmon and potato salad on my friend! You can also find all of my quick and easy recipes or family favorite recipes in the one spot.
Adrianne
PIN and save this recipe for later!
Hunger still got you? You can SUBSCRIBE to receive the latest recipes, follow me on Pinterest, Instagram or Facebook.
๐ Recipe
Salmon Potato Salad
Ingredients
Potatoes
- 1 kg/2.2 pounds baby potatoes
- 2 teaspoons salt to cook the potatoes
Salad Dressing
- 1 cup/250 ml Greek yogurt
- ยผ cup/60ml basil pesto Note 1
- ยผ cup/60ml olive oil
- 1 tablespoon horseradish cream Note 2
- ยผ teaspoon salt
- ยฝ teaspoon black pepper
Salmon
- 150 grams/5.2 oz smoked salmon fillet Note 3
- 150 grams/5.2 oz hot smoked salmon fillet Note 4
- ยฝ cup capers drained, not rinsed
Greens
- 400 grams/16 oz green beans
- 2 bunches asparagus
Instructions
- Potatoes: use a sharp knife and cutting board to slice each potato in half then dice the halves into small 2 bite size pieces. Next fill a large saucepan with water, add the salt, add the potatoes and bring to the boil. Cook the potatoes for 6-8 minutes till fork tender. Once cooked use a colander to drain the potatoes over the sink and discard the water.
- Salad dressing: add the Greek yogurt, basil pesto, olive oil, horseradish cream, salt and pepper to a large glass jar and use a whisk to combine then set aside.
- Greens: use the knife and chopping board to cut the tip and tails off the beans and slice into 2-3 segments. Repeat for the asparagus discarding the more white colored ends. Add both the sliced green beans and chopped asparagus to a large mixing bowl. Add a pinch of salt then pour boiling water over the top. Let the greens sit in the water for 3 minutes then use a colander to drain and discard the water.
- Combine: place the cooked potatoes into a large bowl, then add the cooked beans and asparagus. Transfer the flaked salmon into the bowl then add the capers. Give the dressing a quick stir then pour it over the top of the salad. Use a pair of wooden spoons to toss the salad until it is consistently combined.
Video
Notes
- Note 1 - Basil pesto: I like to use the cold basil pesto from the fridge section where the dips are. I find these versions a lot more flavorsome than the basil pesto in a jar in the pasta aisle.ย
- Note 2 - Horseradish cream: this is a tangy condiment that smells and tastes like it has a lot going for it! We only need a little to boost the flavor in the salad dressing. Either way you will find that the dressing is not 'too hot' or 'too spicy'.
- Note 3- Hot Smoked Salmon: I like to use a combination of hot smoked salmon and smoked salmon for the recipe. I think it is the best flavor offering when both are paired together. These will be found in the fridge section near the deli where the prawns/shrimp/oysters are. The hot smoked salmon can be a peppered variety but I prefer plain as we are adding our own pepper to the recipe.ย
- Note 4 - Smoked salmon: as above. I like to use a thick smoked salmon fillet for the salad. The texture of the flaked salmon is robust and it holds up well when tossed. This is different to the more delicate style of smoked salmon that you would pair with cream cheese on a bagel. For both of these types they often come with skin. We peel that off and discard it before flaking the salmon with a fork. It will flake very easily.ย
- Music credit: Video Music by AudioCoffee: https://www.audiocoffee.net/
Nutrition
Video Music by AudioCoffee: https://www.audiocoffee.net/
Belinda says
Yup! I'm trying this.
Adrianne says
Thanks Belinda.