Smoked Salmon Potato Salad
A light, creamy smoked salmon potato salad made with a tangy Greek yogurt herb dressing, fresh dill, and capers. No heavy mayo, just pure flavor.
- Acid-First Absorption: Tossing hot potatoes with lemon juice allows the starch molecules to absorb the seasoning deep into their core before the dressing is added.
- Greek Yogurt Base: Using Greek yogurt instead of mayonnaise provides a clean, lactic tang that cuts through the rich, oil-soluble flavor compounds of the smoked salmon.
- Waxy Potato Choice: Yukon Gold potatoes hold their shape beautifully without turning into mush, ensuring a perfect bite-sized texture.
Three summers ago, I sat on my fire escape with a bowl of steaming Yukon Golds, peeling the skins off with my bare thumbs until my fingertips were practically numb from the heat.
It was incredibly humbling.
Most potato salads fail because people drown warm potatoes in heavy mayonnaise, which immediately breaks into an oily, greasy slick. Think about this in terms of physics: warm potatoes are like sponges, but once they cool, the starch locks up. If you want a more traditional cookout side, you can always make our classic potato salad, but this smoked salmon version is hands down my favorite.
My fix is simple: we toss the hot potatoes with a splash of lemon juice the second they are sliced, letting them drink up the acid while their cell walls are still open. Then, we fold in a velvety Greek yogurt dressing. I tested this with three different brands of Greek yogurt, and the watery store-brand ones failed every single test because they turned the salad into a soup; stick to Fage for its thick, strained protein matrix. Finally, fold in fresh dill, capers, and cold-smoked salmon.
If you love smoked salmon as much as I do, you might also want to try my smoked salmon avocado rolls or this decadent smoked salmon eggs benedict. But today, we are talking spuds.
Smoked Salmon Potato Salad
Ingredients
- 1.5 lbs (680g) Yukon Gold potatoes, scrubbed and cut into 1-inch chunks
- 1 tbsp fresh lemon juice
- 6 oz (170g) high-quality smoked salmon, torn into bite-sized pieces
- 1/2 cup English cucumber, diced
- 1/4 cup pickled red onions, chopped
- 1/2 cup plain Greek yogurt (Fage 2% or 5% recommended)
- 1 tbsp Dijon mustard
- 1/4 cup fresh dill, finely chopped
- 2 tbsp capers, drained
- 1 tsp Diamond Crystal kosher salt
- 1/2 tsp freshly cracked black pepper
Directions
- Place the diced potatoes in a large pot and cover with cold water by at least an inch. Add a generous tablespoon of kosher salt to the water.
- Bring to a boil over high heat, then reduce to a simmer. Cook for 10 to 12 minutes, or until the potatoes are easily pierced with a paring knife but not crumbling.
- Drain the potatoes thoroughly in a colander. While they are still steaming hot, transfer them to a large bowl and gently toss with the lemon juice. Let them cool for 10 minutes.
- In a medium bowl, whisk together the Greek yogurt, Dijon mustard, chopped dill, capers, Diamond Crystal kosher salt, and black pepper until smooth.
- Pour the dressing over the slightly warm potatoes. Use a rubber spatula to gently fold the mixture, ensuring you do not smash the potatoes.
- Gently fold in the torn smoked salmon, diced cucumber, and pickled red onions.
- Chill in the refrigerator for at least 30 minutes before serving to let the flavors meld. </
Notes
- Brand Recommendation: I highly recommend using Diamond Crystal Kosher Salt. If you only have Morton's kosher salt on hand, cut the measurement in half (use 1/2 teaspoon instead of 1 teaspoon) to avoid an overly salty salad.
- The Science of Spuds: We use Yukon Gold potatoes because of their medium-starch content. Unlike russets, which have a loose protein matrix that disintegrates into mush, Yukon Golds retain their structural integrity when boiled while still absorbing the dressing.
- Workflow Warning: Do not let the potatoes cool completely before adding the acid. If you wait until they are cold, the retrograded starch will form a barrier, and the lemon juice will just slide off instead of seasoning the potato from within.
- Storage Behavior: After 24 hours in the fridge, the Greek yogurt dressing will naturally release a small amount of whey (liquid). Don't panic; simply give the salad a gentle stir with a rubber spatula before serving to re-emulsify the dressing.
Serving Suggestions
This vibrant salad is incredibly versatile. It makes a stunning centerpiece for a spring brunch or a light, refreshing dinner on a hot summer evening.
- Serve alongside a crisp green salad like this berry spinach salad for a complete lunch.
- Pair it with a slice of warm, crusty sourdough bread slathered with salted butter.
- Mound it onto a bed of butter lettuce leaves for an elegant plated appetizer.
- Serve it as a refreshing side dish next to grilled white fish or cedar-plank salmon.
Storage and Reheating
Keep this salad cold.
Store any leftovers in an airtight glass container in the refrigerator for up to three days. Because of the delicate nature of smoked salmon and the dairy-based dressing, it should never sit out at room temperature for more than two hours.
Do not attempt to freeze this dish. The freezing process breaks the emulsion of the Greek yogurt, leaving you with a watery, separated mess once thawed.
When you are ready to eat it again, do not reheat it. This salad is designed to be eaten cold or slightly cool, allowing the clean, herbaceous notes of the dill and the smoky depth of the salmon to shine.
Ingredient Substitutes
If you need to make a few adjustments based on what is in your pantry, here are some easy swaps that keep the spirit of the dish alive.
- Smoked Salmon: If you don't have smoked salmon, flaked hot-smoked trout or even high-quality canned tuna works beautifully.
- Greek Yogurt: You can swap the Greek yogurt for sour cream or a 50/50 mix of mayonnaise and sour cream if you prefer a richer, more traditional base.
- Yukon Golds: Red potatoes are an excellent alternative; just keep the skins on for extra color and texture.
- Dill: Fresh tarragon or chives can replace the dill, offering a different but equally delicious herbal profile.
I hope this potato salad brings a little bit of that breezy, fire-escape joy to your kitchen table. It is proof that you do not need heavy ingredients to make something feel incredibly luxurious and comforting. Let me know how yours turns out!
Susan Rosie
I've spent over 12 years perfecting recipes so you can cook with confidence. Every dish on Storied Skillet is tested multiple times – because your dinner matters. I believe in simple ingredients, clear instructions, and big flavors.
Learn More About Me →