Smoked Salmon Potato Salad
This Smoked Salmon Potato Salad brings creamy potatoes, flaky salmon, and tangy mustard together for a protein-packed lunch that’s ready in just 30 minutes.
Last Fourth of July, I needed something that felt special but didn’t chain me to the stove while everyone else enjoyed the sunshine. That’s when I discovered this Smoked Salmon Potato Salad—a dish that looks fancy but comes together faster than you’d think.
There’s something about the combination of creamy baby potatoes and delicate smoked salmon that just works. The mustard adds a little kick, the gherkins bring brightness, and those jammy eggs? Well, they make everything feel like a proper meal.
What if I told you this gorgeous salad requires zero fancy techniques? It’s perfect for weeknight dinners, picnics, or when you’re craving healthy smoked salmon dish options without the fuss.
Table of Contents
Ingredients
| Ingredient | Amount |
|---|---|
| Baby potatoes | 500 g (1.1 lbs) |
| Eggs (medium) | 3 |
| Mayonnaise | 1/4 cup |
| Dijon mustard | 1 teaspoon |
| Gherkins (sliced into rounds) | 50 g (1/3 cup) |
| Red onion (thinly sliced) | 1/4 |
| Hot smoked salmon | 125 g (4.4 oz) |
| Lemon (juice and zest) | 1/2 |
| Chopped parsley | 1 teaspoon |
| Salt and pepper | To taste |
Instructions
Step 1: Place the baby potatoes into a pot and cover them completely with cold water. Put the pot on the stove over medium-high heat and bring to a rolling boil. Cook until the potatoes yield easily when you pierce them with a knife—tender but not falling apart, as smooth as butter yet holding their shape beautifully.
Step 2: While those potatoes bubble away, fill a small pot with water and bring it to a rapid boil. Gently lower the eggs into the boiling water using a spoon, then set a timer for exactly six and a half minutes. Transfer them immediately to an ice bath to stop the cooking and ensure those yolks stay perfectly jammy.
Step 3: In your largest mixing bowl, combine the mayonnaise, Dijon mustard, sliced gherkins, red onion slivers, lemon zest, lemon juice, and most of the chopped parsley (save a pinch for garnish). Add a generous sprinkle of salt and pepper, then whisk everything together until the dressing turns silky and fragrant.
Step 4: Once your eggs have cooled in their ice bath, peel them carefully and slice each one in half lengthwise. Set them aside on a small plate—they’ll be your crowning glory later.
Step 5: When the potatoes are cool enough to handle, cut the larger ones in half and leave the petite ones whole. This creates lovely texture variation in your smoked salmon potato salad.
Step 6: Add the cooled potatoes to your creamy dressing and fold gently with a large spoon. You want every potato piece coated in that tangy, herby goodness without mashing them.
Step 7: Transfer the dressed potatoes to your prettiest serving bowl or platter. Nestle the halved eggs around the edges, then use your fingers to flake the hot smoked salmon over the top in generous chunks. Finish with that reserved parsley for a pop of green.
Substitutions
Don’t have hot smoked salmon? Regular smoked salmon works beautifully as one of those versatile lunch ideas with salmon, though you’ll want to flake it more delicately since it’s softer. Cold-smoked varieties bring an elegant, silky texture that drapes over the potatoes like ribbons.
Out of Dijon mustard? Whole-grain mustard adds wonderful texture and a slightly milder bite. You could even use a touch of horseradish cream if you’re feeling adventurous—just start with half a teaspoon and taste as you go.
No gherkins on hand? Dill pickles or even capers can step in to provide that essential briny punch. For a Mediterranean twist, try finely diced Kalamata olives.
Need a mayo alternative? Greek yogurt creates a lighter, tangier base that still coats the potatoes gorgeously. For dairy-free versions, use your favorite plant-based mayo—the flavor stays surprisingly authentic.
Troubleshooting
Potatoes falling apart? You’ve likely overcooked them just a touch. Next time, start testing with your knife at the 12-minute mark and check every two minutes. They should offer gentle resistance before giving way.
Eggs won’t peel smoothly? The ice bath is your friend here—shocking them immediately after cooking helps the membrane separate from the white. Older eggs (about a week past purchase date) also peel more easily than super-fresh ones.
Dressing seems bland? The lemon juice and salt are your flavor amplifiers. Add another squeeze of lemon and a few more pinches of salt, tasting between additions until everything brightens up.
Salad getting watery? Make sure your potatoes are completely cool and dry before mixing. Any residual heat creates steam, which turns into unwanted moisture in your bowl.
Storage and Meal Prep
Store your smoked salmon potato salad in an airtight container in the refrigerator for up to three days. The flavors actually deepen overnight as the potatoes soak up the dressing. Keep the eggs and salmon separate if you’re prepping more than a day ahead—add them fresh when serving for the best texture.
For meal prep, cook your potatoes and eggs up to two days in advance. Mix the dressing separately and combine everything the morning you plan to eat. This healthy smoked salmon dish packs brilliantly for lunch boxes, especially when you include those quick mango salad ideas as a sweet counterpoint.
Serving Suggestions
This potato salad shines as a standalone lunch or light dinner for two. I love pairing it with a simple arugula side salad dressed with olive oil and balsamic for textural contrast. It’s also wonderful alongside grilled vegetables or as part of a larger spread for gatherings.
For a heartier meal, serve it with crusty sourdough bread and a chilled white wine. The salad’s creamy richness balances beautifully with crisp, acidic wines like Sauvignon Blanc or dry Riesling.
Variations
Kid-Friendly Version: Skip the red onion or rinse the slices under cold water to mellow the bite. Let little ones help flake the salmon—they love the texture. You can also swap gherkins for sweet pickle relish if your kids prefer milder flavors.
Dairy-Free and Lighter: Use plant-based mayo or substitute half the mayo with mashed avocado for extra creaminess without dairy. This creates one of those cooked smoked salmon recipes that feels indulgent but keeps things clean and fresh.
Grain Bowl Style: You know what’s amazing? Serving this over a bed of quinoa or that fantastic buckwheat salad base. Add some baby spinach and you’ve got a complete power bowl.
Mediterranean Twist: Replace the gherkins with sun-dried tomatoes and add crumbled feta cheese. Swap parsley for fresh dill and add a handful of halved cherry tomatoes for sweetness and color.
Protein-Packed Lunch: Double the eggs and salmon to create seriously satisfying lunch ideas with salmon that’ll keep you full until dinner. Add a handful of blanched green beans or snap peas for extra vegetables and crunch.
Smoked Salmon Potato Salad FAQs
Can I use regular potatoes instead of baby potatoes?
Absolutely! Cut larger potatoes into bite-sized chunks after boiling. Baby potatoes give you that tender, creamy texture without extra prep work, but Yukon Golds or red potatoes work wonderfully when cubed to about one-inch pieces.
How do I prevent the onions from being too strong?
Slice your red onion thinly and soak the slices in ice water for 10 minutes before adding them to the salad. This simple trick mellows the sharpness while keeping that lovely crisp texture and subtle onion flavor.
What’s the best way to flake hot smoked salmon?
Let the salmon come to room temperature, then use your fingers or a fork to gently break it into chunky flakes. Unlike cold-smoked salmon, the hot-smoked variety has a firmer, meatier texture that separates into beautiful, substantial pieces perfect for this potato salad.
Why add lemon zest and not just juice?
The zest contains aromatic oils that bring incredible fragrance and depth that juice alone can’t provide. You get brightness from the juice and complexity from the zest—it’s a one-two punch of citrus magic.
How can I make this salad more filling?
Consider adding blanched asparagus, green beans, or roasted bell peppers for extra vegetables and nutrients. For even more protein, toss in some white beans or chickpeas, or try pairing it with that delicious curry pasta salad for a stunning spread.
This smoked salmon potato salad proves that elegant food doesn’t require complicated techniques. With tender potatoes, jammy eggs, and delicate salmon all dressed in tangy mustard mayo, you’ve got a dish that works for Tuesday lunch or Saturday entertaining. The best part? It tastes even better the next day, which means leftovers are never a disappointment—they’re a gift to your future self.
Smoked Salmon Potato Salad
Equipment
- Large pot
- Small Pot
- Large mixing bowl
- Knife
- Spoon
- Serving bowl
Ingredients
- 500 g Baby potatoes 1.1 lbs
- 3 Eggs medium
- ¼ cup Mayonnaise
- 1 teaspoon Dijon mustard
- 50 g Gherkins sliced into rounds, 1/3 cup
- ¼ Red onion thinly sliced
- 125 g Hot smoked salmon 4.4 oz
- ½ Lemon juice and zest
- 1 teaspoon Chopped parsley
- Salt and pepper to taste
Instructions
- Place the baby potatoes into a pot and cover them completely with cold water. Put the pot on the stove over medium-high heat and bring to a rolling boil. Cook until the potatoes yield easily when you pierce them with a knife—tender but not falling apart, as smooth as butter yet holding their shape beautifully.
- While those potatoes bubble away, fill a small pot with water and bring it to a rapid boil. Gently lower the eggs into the boiling water using a spoon, then set a timer for exactly six and a half minutes. Transfer them immediately to an ice bath to stop the cooking and ensure those yolks stay perfectly jammy.
- In your largest mixing bowl, combine the mayonnaise, Dijon mustard, sliced gherkins, red onion slivers, lemon zest, lemon juice, and most of the chopped parsley (save a pinch for garnish). Add a generous sprinkle of salt and pepper, then whisk everything together until the dressing turns silky and fragrant.
- Once your eggs have cooled in their ice bath, peel them carefully and slice each one in half lengthwise. Set them aside on a small plate—they’ll be your crowning glory later.
- When the potatoes are cool enough to handle, cut the larger ones in half and leave the petite ones whole. This creates lovely texture variation in your smoked salmon potato salad.
- Add the cooled potatoes to your creamy dressing and fold gently with a large spoon. You want every potato piece coated in that tangy, herby goodness without mashing them.
- Transfer the dressed potatoes to your prettiest serving bowl or platter. Nestle the halved eggs around the edges, then use your fingers to flake the hot smoked salmon over the top in generous chunks. Finish with that reserved parsley for a pop of green.
