Let’s be honest, regular potato salad is great, but sometimes you need to put on a suit and tie—or, you know, make it suitable for a fancy brunch spread. That’s exactly why I developed this unbelievable Smoked salmon potato salad recipe. Forget the basic mustard and mayo thing; we’re bringing smoked salmon, bright lemon, and loads of fresh dill to the party!
This isn’t just a side dish; it’s practically a main course, especially when you use high-quality cold smoked salmon. I wanted something creamy, yes, but it absolutely needed that gorgeous, savory depth the salmon brings. Trust me, once you try this, you won’t go back to plain potato salad for your special gatherings. It just feels elevated, easy, and utterly delicious for any light dinner!

Why This Smoked Salmon Potato Salad Recipe Is a Must-Try
Why bother with this recipe when you have a standard one? Well, because this version sings! It hits all the right notes in ways that a simple picnic salad just can’t manage. It’s the perfect elegant upgrade for almost any menu:
- It’s incredibly balanced: Super creamy dressing keeps the Yukon Golds soft, while the lemon and dill keep everything bright and stop it from feeling too heavy.
- The texture contrast is amazing—you get that smoky, silky ribbon of salmon against the tender potato pieces.
- It’s versatile! This is fantastic as a brunch feature, a gorgeous side for grilled fish, or just a wonderful light lunch the next day.
If you like that amazing creamy flavor but want something that feels incredibly special, this is your winner. You might even want to check out my strawberry spinach pasta salad sometime if you’re looking for other bright, exciting salad ideas!
Ingredients for the Best Smoked Salmon Potato Salad
Okay, getting the ingredients right is step one for making this the best smoked salmon potato salad out there. Don’t skimp on the salmon, that’s my main piece of advice! You want cold smoked salmon, the kind that melts in your mouth.
I always insist on Yukon Gold potatoes, too. They’re waxy, which means they hold onto that glorious dressing without turning into mush when you mix everything together. Seriously, waxy is the way to go for any good potato salad where you want defined chunks.
Here’s what you need to grab before you start assembling this dreamy dish:
- 2 lbs Yukon Gold potatoes, scrubbed really well and quartered—no need to peel these guys!
- 1/2 cup good quality mayonnaise. If you want to make your own—and wow, do I recommend it—check out my easy mayo recipe!
- 1/4 cup sour cream for that perfect tang.
- 2 tablespoons fresh lemon juice—freshly squeezed is non-negotiable here.
- 1 tablespoon Dijon mustard. Make sure it’s Dijon, not plain yellow mustard!
- 1/4 cup finely chopped red onion. You want that sharp pop but not giant chunks.
- 2 tablespoons drained capers. Rinse them lightly after draining, maybe?
- 1/4 cup chopped fresh dill, plus extra for garnish. Dill and salmon are soulmates, you know?
- 8 oz cold smoked salmon, cut into nice bite-sized pieces.
- 2 hard-boiled eggs, chopped (this is optional, but I love the richness it adds).
- Salt and black pepper to taste—be generous with the pepper!
These components work together beautifully. They give you that creamy texture we love in a classic salad but boost it up with bright, salty, and smoky flavors. It’s gourmet goodness, I swear!
Step-by-Step Instructions for Your Smoked Salmon Potato Salad Recipe
Making this delicious salad follows a rhythm, just like most good home cooking. We handle the potatoes first so they have time to cool slightly, then we whip up the dressing while we wait. That little bit of downtime is perfect for getting everything else ready for assembly!
Preparing the Potatoes for the Smoked Salmon Potato Salad Recipe
First things first, get those potatoes scrubbing up! Pop the quartered Yukon Golds into a big pot and cover them with cold, salted water. You want the water cold so they cook evenly all the way through. Bring it to a boil, then simmer until a fork slides in without any fight—should be about 15 to 20 minutes.
The secret here? Drain them really, really well as soon as they’re done. Then, cut those potatoes into bite-sized pieces while they are still warm. Don’t wait till they are stone cold! Warm potatoes soak up the dressing flavor so much better than cold ones do. It’s my little trick for getting depth of flavor right from the start. If you love getting texture right in your potatoes, you absolutely have to check out my recipe for Irish Champ mashed potatoes with scallions sometime!
Mixing the Creamy Dill Dressing
While those potatoes are cooling down (but still warm!), grab a medium bowl. We’re making our binder. Whisk together the mayonnaise, the sour cream, the fresh lemon juice, and that Dijon mustard until it’s totally smooth. It should look glossy and ready to coat everything beautifully.
Now, fold in the intensity! Stir in your finely chopped red onion, those salty little capers, and most of that gorgeous fresh dill. Give it a good grind of black pepper and a pinch of salt to wake everything up. Taste it right now—this is your last chance to tweak the brightness before it meets the taters!
Assembling the Smoked Salmon Potato Salad Recipe
Time to bring it all together. Add the warm (but carefully handled!) potato pieces to a big bowl. Pour about two-thirds of that creamy dressing right over the top and gently toss everything until those potatoes are coated. Don’t mash them; we want chunks!
Let that sit for about 15 minutes. This is crucial! Those warm potatoes suck up the dressing and all that lemon-dill goodness. Next, gently fold in your chopped smoked salmon and the hard-boiled eggs, if you’re using them. Go easy so the salmon pieces stay intact—we don’t want fish paste!
If it looks a bit dry after adding the salmon, just mix in the remaining dressing. Taste one last time, adjust seasoning if needed, then cover it up and pop it in the fridge for at least an hour so it can chill out and the flavors can really marry. Garnish with that extra dill right before you serve it!

Expert Tips for the Ultimate Smoked Salmon Potato Salad
You’ve got the recipe down, but if you really want this to be the kind of salad people talk about later, you need to know the little things. I learned these tricks over a few ruined batches, so save yourself the trouble! These tips ensure that gorgeous texture stays perfect and the flavor isn’t just good—it’s stellar.
First off, let’s talk potatoes again. I swear by Yukon Gold or new red potatoes because they are waxy. Starchy potatoes, like Russets? Forget about them. They turn to powder when you look at them wrong, and we need defined pieces for that fun texture contrast against the salmon. If you’re feeling adventurous with your dressing one day, you might want to check out my thoughts on making a Green Goddess dressing—it’s zesty, but stick to the creamy dill base for this specific recipe!
The absolute most important thing to remember is when you introduce that star ingredient: the smoked salmon. You need to fold it in at the very last minute! If you add it while the potatoes are still warm or mix it too vigorously, you’ll just shred it into tiny, unappealing pink specks. We want lovely little chunks of smoky flavor, not pink mush. Only fold it in gently after the potatoes have cooled down for at least 15 minutes and absorbed that initial layer of dressing.
And speaking of flavor, don’t be shy with the acid! Rich ingredients like mayonnaise, sour cream, and smoked fish need a counterpoint to keep things from tasting flat or heavy. That fresh lemon juice is acting as your flavor high-wire walker here. It brightens everything up. If you taste the finished salad before chilling and it feels a little too thick or dense, splash in another half teaspoon of lemon juice. Seriously, that little bit of tartness makes all the difference in achieving that truly balanced, fantastic flavor profile we’re aiming for.
Ingredient Notes and Substitutions for Your Smoked Salmon Potato Salad Recipe
I get asked all the time if you absolutely have to follow the list exactly, and my answer is always: mostly yes, but I understand life happens! Substitutions are fine, but you need to know what flavor or texture you’re sacrificing, or how to compensate for it. This salad is built around a creamy base, so when you start swapping things out, you need to respect that structure.
Let’s talk dairy first, since that’s where most people look to cut back. I rely on the combination of mayonnaise for richness and sour cream for that essential tangy mouthfeel. If you want to make this dish a bit lighter—perfect for a spring potluck—you can absolutely swap half the mayonnaise for plain Greek yogurt. Remember, Greek yogurt is much thicker and tangier than sour cream, so you might need an extra little splash of lemon juice to keep that bright acidity balanced against the fat.
If you’re having a serious dairy emergency, you could try using a really rich, good quality plain yogurt instead of sour cream, but avoid anything that’s flavored! If you’re into totally different zingy dressings, maybe check out my recipe for a five-minute avocado lime dressing later on, but for this smoked salmon masterpiece, we stick close to the creamy base to let the dill and salmon shine.
What about those little salty bursts? The capers! They are critical because they bring that briny punch that cuts through the creamy dressing. If you forgot to grab them, or just don’t like them, you *must* replace that salty, acidic element. Try using finely minced cornichons or even a teaspoon of finely chopped sweet pickle relish along with a tiny extra pinch of salt and maybe a squeeze more lemon juice. You need that zing!
Finally, remember what I said about potatoes? Stick to waxy types like Yukon Gold or red skin potatoes. If you only have a starchy baking potato on hand, you are going to need to overcook them slightly—and then drain them mercilessly—just to ensure they don’t disintegrate into a cloud of starch when you start mixing. Honestly though, buying the right potato saves you so much heartache!
Making Ahead and Storing Your Smoked Salmon Potato Salad Recipe
I know everyone asks if you can make this smoked salmon potato salad ahead of time because it’s so perfect for parties or weekend brunches. Yes, you absolutely can prep the components, but there’s one huge caveat if you want it to be your best smoked salmon potato salad experience!
You should cook the potatoes, make the dressing, and let the potatoes chill with just the dressing for a couple of hours. This helps them absorb all that bright, tangy flavor. But hold the salmon! For best results, cover both the dressing and the potatoes separately and keep them chilled. Then, right before you plan to serve your stunning dish, fold in that precious smoked salmon and give it a final gentle toss.
If you mix the salmon in too early, it gets a weird texture and tends to break down. Store the fully assembled salad in a tightly sealed, airtight container in the coldest part of your fridge. It keeps wonderfully for up to two days once assembled, but trust me—it tastes freshest within a few hours of adding the salmon!
Serving Suggestions for This Elegant Potato Salad Featuring Salmon
Now that you’ve mastered this show-stopping elegant potato salad featuring salmon, you might be wondering the best way to show it off! This dish is too refined for just throwing it on a paper plate next to the burgers, although you absolutely could if you wanted to!
Because we’ve got that wonderful savory richness from the salmon and capers, the salad pairs beautifully with crisp, clean beverages. I always recommend having a nice, chilled Sauvignon Blanc or perhaps a dry Prosecco on hand when I serve this. The bubbles and acidity are just magical alongside the dill and creaminess.
If you’re serving it as a substantial side dish for a light supper—maybe grilled asparagus or simple white fish—just put a nice bed of crisp, peppery greens underneath it. A bed of arugula or even some thinly sliced English cucumber makes the presentation pop. The green contrasts so well with the pale pink of the salmon and the creamy yellow potatoes.

But wait, here’s my favorite trick for making this work as a simple smoked salmon appetizer for a party! Don’t serve it in a big bowl at all. Instead, spoon small dollops of the salad onto sturdy water crackers or crispy toasted baguette slices. Garnish each little bite with an extra tiny sprig of dill and maybe a single caper placed right on top. It looks incredibly professional!
If you’re doing the appetizer route, you might also love my recipe for smoked salmon cucumber bites. It uses similar flavor profiles but offers a completely different texture experience. Either way, this potato salad is definitely worth making an event out of!
Frequently Asked Questions About the Smoked Salmon Potato Salad Recipe
It’s funny how sometimes the simplest dishes bring up the most questions! That just shows you how much we all care about getting our comfort foods exactly right. I’ve gathered the most common things folks ask me when they are making this smoked salmon potato salad for the first time. Let’s clear up any last minute worries so you can get this gorgeous salad on the table!
Can I use hot smoked salmon instead of cold smoked salmon in this recipe?
That is a great question! The answer is yes, you certainly can, but it changes the vibe completely. Cold smoked salmon—the kind we used here—is silky, buttery, and very delicate. It mostly just adds flavor without changing the texture much when you fold it in. Hot smoked salmon, on the other hand, is flaky and firm, almost like baked salmon. If you use hot smoked, you’ll get a much stronger fish flavor, and the texture will be chunkier, which is totally delicious, but a little less elegant than the classic version. You might want to skip the hard-boiled eggs if you go the hot smoked route!
What is the best potato to use for this Dill potato salad with smoked salmon?
Oh, we talked about this, but it’s worth repeating because it’s so important for texture! You absolutely want waxy potatoes for this dill potato salad with smoked salmon. Think Yukon Golds or small red potatoes. These types have less starch and much firmer flesh, meaning they hold their shape beautifully when they are boiled and mixed. Starchy potatoes, like Russets, are basically designed to fall apart when cooked, and they’ll turn your beautiful salad into something closer to mashed potatoes mixed with salmon—and we don’t want that! Stick to the waxy ones for defined slices.

How do I keep my Creamy smoked salmon potato salad from becoming watery?
This happens mainly because of two things: not draining the potatoes enough, or adding too much moisture too soon. First, after you boil them, make sure you drain those potatoes thoroughly in the colander and let them steam dry for a few minutes before you cut them. Second, remember how I told you to let the warm potatoes soak up most of the dressing first, before adding the salmon? That’s key. The potatoes absorb the binder evenly. Finally, make sure you chill it for that final hour! Chilling solidifies the fats in the mayonnaise and sour cream, preventing the salad from separating or getting that puddle of liquid at the bottom of the bowl. If you’re making deviled eggs next week, you might want to check out my tips for extra creamy filling!
Nutritional Estimates for This Smoked Salmon Potato Salad Recipe
I always feel a little guilty listing this part because let’s be real, when we’re making something this decadent with smoked salmon, we’re not exactly counting macros! But since I know some of you are curious about how this lovely dish stacks up, here is a general estimate for how this smoked salmon potato salad recipe breaks down per serving.
Keep in mind these are just estimates based on the ingredients listed above, and if you swap out mayo for Greek yogurt or skip the eggs, those numbers will change wildly. This estimate is for one generous serving, made with all the ingredients listed!
- Serving Size: 1 serving
- Calories: 350
- Sugar: 4g
- Sodium: 450mg (See note below about salt!)
- Fat: 22g
- Saturated Fat: 5g
- Unsaturated Fat: 17g
- Trans Fat: 0g
- Carbohydrates: 25g
- Fiber: 3g
- Protein: 15g
- Cholesterol: 110mg
Just a quick heads-up about that sodium number! Smoked salmon is naturally salty, and we also add salt when boiling the potatoes and seasoning the dressing. If you are watching your sodium intake, definitely go easy on the added salt at the end, and maybe rinse the capers really well—that’s where a lot of the hidden salt comes from!
Print
Smoked Salmon Potato Salad Recipe
- Total Time: 55 min
- Yield: 6 servings
- Diet: Low Fat
Description
A recipe for creamy potato salad featuring smoked salmon, fresh dill, and capers.
Ingredients
- 2 lbs Yukon Gold potatoes, scrubbed and quartered
- 1/2 cup mayonnaise
- 1/4 cup sour cream
- 2 tablespoons fresh lemon juice
- 1 tablespoon Dijon mustard
- 1/4 cup finely chopped red onion
- 2 tablespoons drained capers
- 1/4 cup chopped fresh dill, plus extra for garnish
- 8 oz cold smoked salmon, cut into bite-sized pieces
- 2 hard-boiled eggs, chopped (optional)
- Salt and black pepper to taste
Instructions
- Place the potatoes in a large pot and cover them with cold, salted water. Bring the water to a boil and cook until the potatoes are tender when pierced with a fork, about 15 to 20 minutes.
- Drain the potatoes well and let them cool slightly until you can handle them. Cut the warm potatoes into bite-sized pieces.
- While the potatoes cool, prepare the dressing. In a medium bowl, whisk together the mayonnaise, sour cream, lemon juice, and Dijon mustard until smooth.
- Stir the red onion, capers, and chopped dill into the dressing mixture. Season with salt and pepper.
- Place the warm potato pieces in a large bowl. Pour about two-thirds of the dressing over the potatoes and gently toss to coat.
- Allow the salad to cool for 15 minutes so the potatoes absorb the flavor.
- Gently fold in the chopped smoked salmon and the chopped hard-boiled eggs, if using. Add more dressing if the salad seems too dry.
- Taste and adjust seasoning with more salt, pepper, or lemon juice if needed.
- Cover the salad and chill in the refrigerator for at least 1 hour before serving. Garnish with extra fresh dill before serving.
Notes
- Use Yukon Gold or red potatoes; they hold their shape better than starchy varieties.
- Add the smoked salmon just before serving or chilling to keep it from breaking apart during mixing.
- For a lighter version, substitute half the mayonnaise with plain Greek yogurt.
- Prep Time: 20 min
- Cook Time: 20 min
- Category: Salad
- Method: Boiling and Mixing
- Cuisine: American
Nutrition
- Serving Size: 1 serving
- Calories: 350
- Sugar: 4
- Sodium: 450
- Fat: 22
- Saturated Fat: 5
- Unsaturated Fat: 17
- Trans Fat: 0
- Carbohydrates: 25
- Fiber: 3
- Protein: 15
- Cholesterol: 110

Comments are closed.