Smoked Salmon Potato Salad
Tender baby potatoes tossed with flaky smoked salmon, fresh dill, and a creamy lemon-dill dressing. A bright, satisfying salad that works beautifully as a light lunch or a stunning side dish for gatherings. Ready in 30 minutes.
For 4 servings
- boil · ~15 min
Boil the potatoes until tender.
1.Place baby potatoes and salt in a large pot and cover with cold water by 2 inches.2.Bring to a boil over high heat, then reduce to a simmer and cook until fork-tender (12-15 min).3.Drain well and let cool until just warm. Halve or quarter larger ones for bite-sized pieces.TIPStart potatoes in cold water so they cook evenly — hot water seizes the outside. - mix · ~2 min
Make the creamy dressing.
1.In a small bowl, whisk together mayonnaise, yogurt, lemon juice, dijon mustard, and black pepper.2.Taste and adjust seasoning if needed. - mix · ~3 min
Toss the salad together.
1.In a large bowl, combine warm potatoes, smoked salmon, celery, red onion, capers, and fresh dill.2.Pour the dressing over and fold gently until everything is evenly coated. - garnish
Garnish with extra dill and serve.
Serve immediately while slightly warm, or chill for 30 minutes. Garnish with extra fresh dill just before serving.
TIPWarm potatoes absorb the dressing better. Chilling develops deeper flavor.
What to keep in mind.
6 tips from the recipe — small details that make a real difference to the final dish.
- 1Start the potatoes in cold water for even cooking from the inside out.
- 2Drain and let the potatoes steam dry for a minute to avoid a watery dressing.
- 3Fold in the dressing while the potatoes are still warm so they soak up more flavor.
- 4For the best texture, tear the smoked salmon into ragged pieces instead of cutting it.
- 5Chill the finished salad for 30 minutes to let the flavors meld without losing the flaky salmon.
- 6If making ahead, add the fresh dill and extra garnish just before serving for maximum brightness.
Adapt it for your goals.
Dairy-free
Swap yogurt for an equal amount of dairy-free yogurt (coconut or soy) to keep the creaminess while avoiding dairy.
low fatLow-fat
Replace mayonnaise with extra Greek yogurt and double the Dijon mustard to reduce fat while keeping the dressing tangy and thick.
herb switchHerb switch
Substitute fresh dill with chopped chives and tarragon for a slightly sweeter, more anise-like flavor profile that still complements salmon.
extra crunchExtra crunch
Add 1/4 cup of finely diced cucumber or radish for added freshness and a cool, crisp texture in every bite.
smoked trout variationSmoked trout variation
Replace smoked salmon with hot-smoked trout for a firmer, richer-tasting fish that still pairs perfectly with the lemon-dill dressing.
Why this is on our healthy list.
Rich in Omega-3s
Smoked salmon provides heart-healthy omega-3 fatty acids that support brain function and reduce inflammation.
Probiotic-Friendly
Yogurt in the dressing introduces live cultures that can aid digestion and gut health (best when yogurt is plain and unpasteurized).
Low-Calorie Base
Baby potatoes are naturally low in calories and fat-free, offering a satisfying base without heavy starch.
Vitamin Boost from Dill
Fresh dill is a good source of vitamin C and manganese, adding a subtle antioxidant punch to each serving.
Frequently asked questions
Yes, but you'll need to cut them into 1-inch cubes and adjust the boiling time to about 8-10 minutes to avoid overcooking.



