• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar

Sweet Caramel Sunday

  • Recipe Index
  • Slow Cooker Recipes
  • Dinner Recipes
  • Air Fryer recipes
  • Subscribe
  • About
  • Contact Me
menu icon
go to homepage
subscribe
search icon
Homepage link
  • Recipe Index
  • Slow Cooker Recipes
  • Dinner Recipes
  • Air Fryer recipes
  • Subscribe
  • About
  • Contact Me
    • Facebook
    • Instagram
    • Pinterest
  • ร—
    Home ยป Recipes ยป Salad

    Salmon Potato Salad

    Published: Apr 19, 2025 by Adrianne

    • FB
    Jump to Recipe Jump to Video
    Fork in potato salad on white plate.
    Fork in potato salad on white plate.

    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.

    Fork in potato salad on white plate.
    Hot Smoked Salmon Potato Salad

    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.

    Salmon and potato salad on large white serving platter.
    Jump to:
    • ๐Ÿค Recipe Highlights
    • ๐Ÿฅ— Ingredients
    • ๐Ÿณ Instructions
    • ๐Ÿ‘ฉโ€๐Ÿณ How to Make Salmon Potato Salad
    • ๐Ÿฝ Serving Suggestions
    • ๐Ÿ‘ How to Guide
    • ๐Ÿ˜‰ Substitutions and Variations
    • ๐Ÿ’ก Tasty Tips
    • ๐Ÿค“ Frequently Asked Questions
    • ๐Ÿ˜ More Easy Side Dishes Recipes
    • ๐Ÿ“– Recipe

    ๐Ÿค 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.

    Ingredients to make salmon potato salad on marble background with text labels.

    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.

    Steps to make salmon potato salad with text labels.
    Step by step instructions 1 to 4
    • 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.

    Steps to make salmon and potato salad with text labels.
    Step by step instructions 5 to 8
    • 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.

    An untossed salad in a large white bowl.
    Step 9
    • 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.

    Salad with dressing over the top in large white bowl with 2 serving spoons.
    Step 10
    • 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.

    Potato salad with salmon on large white plate.
    Smoked Salmon Potato Salad

    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

    Do potatoes go well with salmon?

    Potatoes and salmon are an excellent pairing. They work well across a wide variety of recipes including salads.

    Can you serve potato salad with fish?

    Yes, potato salad works well as a side for fish dishes.

    What sauce goes with salmon and potatoes?

    Either mayonnaise or a creamy yogurt sauce pairs well with salmon and potatoes.

    Is it better to eat potato salad cold or hot?

    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.

    Can I freeze this recipe?

    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 and potato salad on white plate with serving utensils.

    Salmon Potato Salad

    Salmon Potato Salad is a crowd pleaser! With both smoked salmon and hot smoked salmon in a creamy yogurt sauce. Quick, easy, delicious.
    5 from 1 vote
    Print Rate
    Prep Time: 20 minutes minutes
    Cook Time: 10 minutes minutes
    Total Time: 30 minutes minutes
    Servings: 8
    Calories: 354kcal
    Author: Adrianne
    Prevent your screen from going dark

    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

    Calories: 354kcal | Carbohydrates: 47g | Protein: 20g | Fat: 12g | Saturated Fat: 2g | Polyunsaturated Fat: 2g | Monounsaturated Fat: 6g | Trans Fat: 0.001g | Cholesterol: 10mg | Sodium: 1064mg | Potassium: 1441mg | Fiber: 13g | Sugar: 13g | Vitamin A: 2941IU | Vitamin C: 65mg | Calcium: 190mg | Iron: 7mg
    Course Salad
    Cuisine Western
    Keyword salmon potato salad
    Did you make this recipe? Share on Instagram!It makes my day when you make my recipes! Tag @sweetcaramelsunday
    Video Music by AudioCoffee: https://www.audiocoffee.net/

    Try these next...

    • Mango and tomato salsa in a large white bowl with silver spoon.
      Mango Tomato Salsa
    • Cherry Tomato Caprese Salad on white plate with small bowl of balsamic glaze
      Cherry Tomato Caprese Salad
    • Panzanella Salad on a white plate with server
      Healthy Panzanella Salad
    • Pear Gorgonzola Salad on white plate with balsamic glaze drizzle on top
      Pear Gorgonzola Salad

    Reader Interactions

    Comments

    1. Belinda says

      April 19, 2025 at 6:37 am

      5 stars
      Yup! I'm trying this.

      Reply
      • Adrianne says

        April 20, 2025 at 6:37 am

        Thanks Belinda.

    Leave a Reply Cancel reply

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

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar


    Welcome friends to Sweet Caramel Sunday, my
    name is Adrianne.

    Here you will find quick, easy and delicious recipes.

    More about me โ†’

    Weeknight Friendly ๐Ÿ˜

    • Fork being pushed into chicken on white plate with rice.
      Chicken And Rice Tray Bake
    • Roast pork on white plate with gravy and vegetables.
      Air Fryer Pork Roast
    • Fork in grey bowl of pork fried rice.
      Pork Mince Fried Rice
    • Fork being twirled in bowl of pasta with meatballs and alfredo sauce.
      Meatballs Alfredo
    • Fork being pushed into beef pesto pasta in grey bowl with basil leaves in background.
      Beef Pesto Pasta
    • Honey Soy Pork Ribs on white plate with drips of sauce and chopped parsley
      Honey Soy Pork Ribs

    Footer

    โ†‘ back to top

    About

    • About Me
    • Privacy Policy

    Still hungry?

    • Subscribe to join my friend!

    Contact

    • Contact

    ยฉ 2025 Sweet Caramel Sunday. All Rights Reserved.