Hot Smoked Salmon with Potato Salad brings flaky, smoky fish over creamy, tangy potatoes with bright herbs. It suits weeknight cooks and brunch hosts who want a 35-minute meal that tastes like a splurge without extra fuss. I make it when my neighbor drops off a slab of salmon and I need a guaranteed crowd-pleaser.
Why Hot Smoked Salmon with Potato Salad Is Worth It
Hot Smoked Salmon with Potato Salad hits rich, smoky, creamy, and punchy in one bowl, so you get big flavor without complex steps. The warm potatoes soak up a zesty dressing, then the salmon adds protein and depth that make this feel special.
This combo also travels well, so you can pack it for picnics or a desk lunch. Serve it warm or chilled, and it still brings that bonus of herb-flecked comfort.
Ingredients You Need
- Hot smoked salmon, 12 to 16 ounces, flaked into big chunks (not cold-smoked lox; store-bought works great; look for alder, applewood, or maple).
- Baby gold or red potatoes, 1.5 pounds, halved if large.
- Kosher salt and freshly ground black pepper.
- Dijon mustard, 1 tablespoon (Maille or Edmond Fallot give a sharp, clean kick).
- Mayonnaise, 3 tablespoons (Hellmann’s or Duke’s; use avocado-oil mayo for a lighter feel).
- Greek yogurt or sour cream, 3 tablespoons, to lighten and add tang.
- Lemon, 1 large, zested and juiced.
- Capers, 2 tablespoons, plus 1 teaspoon brine for brightness.
- Celery, 1 to 2 ribs, finely diced, for crunch.
- Scallions or red onion, 3 tablespoons, finely sliced.
- Fresh dill, 2 tablespoons, chopped, plus more for garnish.
- Fresh parsley or chives, 2 tablespoons, chopped.
- Extra-virgin olive oil, 1 to 2 tablespoons, to loosen the dressing as needed.
- Optional add-ins: chopped cornichons, frozen peas thawed, or a pinch of smoked paprika.
Equipment
- Large pot and colander
- Sheet pan or tray for steam-drying potatoes
- Small bowl and whisk
- Cutting board and knife
- Microplane or zester
- Mixing bowl and spatula
Quick Tips & substitutions
- Start potatoes in cold, well-salted water so they cook evenly and taste seasoned through the center.
- Steam-dry drained potatoes on a sheet pan for 5 minutes, then dress them warm so they absorb flavor.
- Use hot smoked salmon, not cold-smoked, to get firm flakes that hold in the salad.
- Stir caper brine into the dressing to boost tang without extra salt.
- Swap Greek yogurt for half or all of the mayo for a lighter dressing.
- Use red potatoes, baby Yukon, or fingerlings; keep skins on for texture and nutrients.
- No fresh dill on hand? Use parsley and chives, then add a little lemon zest for lift.
- Budget option: use canned smoked salmon and flake it gently.
- Dairy-free route: use all mayo or a vegan mayo and skip the yogurt.
- Serve it warm for comfort or chill it for 30 minutes for a picnic vibe.
How to Make Hot Smoked Salmon with Potato Salad
Step 1: Cook the potatoes
- Halve any larger baby potatoes. Cover with cold water by 1 inch, then add 2 teaspoons kosher salt.
- Bring to a boil, then simmer until just tender when pierced, 12 to 15 minutes.
- Drain and spread on a sheet pan. Let the steam escape for 5 minutes so the edges turn dry and fluffy.
Step 2: Mix the dressing
- Whisk mayonnaise, yogurt, Dijon, lemon zest, 2 tablespoons lemon juice, capers, 1 teaspoon caper brine, and 1 tablespoon olive oil.
- Add a pinch of salt and several grinds of pepper. Taste and adjust lemon or brine until it sings.
Step 3: Toss the potatoes while warm
- Move warm potatoes to a bowl. Spoon over half the dressing and toss to coat.
- Fold in celery, scallions or onion, and dill. Let the potatoes sit 5 minutes to drink up the dressing.
Step 4: Add the salmon
- Flake the hot smoked salmon into big pieces. Add it to the bowl with parsley or chives.
- Gently fold so the salmon stays chunky. Add more dressing to reach your ideal creaminess.
Step 5: Finish and serve
- Taste and add salt, pepper, or a splash of lemon juice.
- If the salad feels tight, stir in another teaspoon of olive oil or a touch of water.
- Garnish with extra dill and serve warm, or chill for 20 to 30 minutes for a cooler, firmer texture.
Variations
- Mustard-forward: double the Dijon and add 1 teaspoon whole-grain mustard, then finish with more dill.
- Spring greens: fold in blanched asparagus tips and peas, then add lemon zest and chives.
- Mediterranean spin: add chopped cucumber, Kalamata olives, parsley, and a crumble of feta; swap dill for oregano.
- No-mayo vinaigrette: whisk 3 tablespoons olive oil with 2 tablespoons lemon juice, Dijon, caper brine, and zest, then toss with warm potatoes and salmon.
- Heat lovers: stir in prepared horseradish or a pinch of Aleppo pepper.
- Roasted potato version: roast oiled, salted potato chunks at 425°F until crisp, 25 to 30 minutes, then toss with the dressing and salmon.
Ways to Serve
- Pile on peppery arugula or watercress and squeeze fresh lemon over the top.
- Spoon over toasted rye or sourdough for an open-face sandwich.
- Serve with soft-boiled eggs and quick-pickled onions for brunch.
- Pair with crisp white wine like Sauvignon Blanc, a light pilsner, or iced tea with lemon.
- Set out with crunchy cucumbers and radishes for contrast.
Storage
Store leftovers in a sealed container in the fridge for up to 3 days. Stir in a splash of lemon juice or olive oil before serving to wake the flavors back up. Keep herbs for garnish separate if you plan to hold it for day two or three. Skip the freezer since potatoes and creamy dressing do not thaw well.
Hot Smoked Salmon with Potato Salad
Hot Smoked Salmon with Potato Salad is a satisfying and flavorful dish combining smoky salmon with a creamy, herbed potato salad.
Ingredients
Instructions
- Place the halved baby potatoes in a large pot and cover with cold water. Add the tablespoon of kosher salt and bring to a boil over medium-high heat.
- Reduce heat to a gentle boil and cook the potatoes until just tender when pierced with a knife, 10 to 15 minutes depending on size.
- Drain the potatoes well, return them to the warm pot, and drizzle with olive oil. Toss gently and let cool until just warm or at room temperature.
- While the potatoes cool, prepare the dressing: in a medium bowl whisk together mayonnaise, Greek yogurt, Dijon mustard, lemon juice, lemon zest (if using), black pepper, and fine sea salt to taste.
- In a large mixing bowl combine the warm potatoes, green onions, dill, parsley, celery, and capers if using. Pour the dressing over the top.
- Gently fold everything together until the potatoes are well coated, taking care not to break them up too much.
- Add the flaked hot smoked salmon to the bowl and very gently fold it into the potato salad, keeping some larger chunks of salmon for texture.
- Taste and adjust seasoning with additional lemon juice, salt, or pepper as desired. Serve slightly warm or chilled.
Notes
Nutrition Information
Approximate per serving (1/4 of recipe): 520 calories; fat 30 g; saturated fat 6 g; carbohydrates 32 g; fiber 3 g; sugars 3 g; protein 30 g; sodium 880 mg. Values will vary based on specific ingredients, brands, and portion size.
Approximate per serving (1/4 of recipe): 520 calories; fat 30 g; saturated fat 6 g; carbohydrates 32 g; fiber 3 g; sugars 3 g; protein 30 g; sodium 880 mg. Values will vary based on specific ingredients, brands, and portion size.