Go Back
–+ servings
Close up of smoked Salmon Potato Salad on a white serving tray

Smoked Salmon Potato Salad

This Smoked Salmon Potato Salad is a great dish to make for brunch. With smoked salmon, roasted baby potatoes and soft boiled eggs all topped with a dijon-forward and lime-spiked dressing. Simply delicious!
5 from 6 votes
Print Pin
Course: Breakfast, Brunch
Cuisine: American
Keyword: smoked salmon, smoked salmon potato salad
Prep Time: 10 minutes
Cook Time: 30 minutes
Total Time: 40 minutes
Servings: 3 adults
Author: April

Ingredients

  • 10 oz frozen smoked salmon, thawed about 4 oz
  • 1 bag baby potatoes about 4 cups
  • 6 boiled eggs
  • 4 green onions chopped
  • Olive oil

Dressing

  • ¼ cup mayonnaise
  • ¼ cup greek yogurt
  • 1 tablespoon dijon mustard
  • 1 tablespoon fresh lime juice
  • ¼ teaspoon salt

Instructions

  • Preheat oven to 425 degrees F. Cut the baby potatoes in half.
  • Toss the potatoes in 1 tablespoon of olive oil. Place on baking sheet and season with salt and pepper.
  • Roast the potatoes in the pre-heated oven for 10 minutes. Shake the pan so the potatoes turn over and roast for another 10 minutes. Test them by piercing with a fork.
  • Once potatoes are done roasting, let them cool on a serving tray.
  • Meanwhile, put a pot of water on to boil on high. Once the water comes to a roiling boil, carefully add the eggs. Turn down heat to medium-high. Boil eggs for 12 minutes for hard boiled; 10 minutes for medium; 8 minutes for soft.
  • While the potatoes roast and eggs boil, whisk dressing ingredients together in a small bowl.
  • Once eggs are done, top the roasted potatoes with Top with pieces of smoked salmon, boiled eggs halves and green onions. Drizzle dressing on top and serve immediately. Serve with any leftover dressing on the side.

Notes

Make ahead tip: roasting the potatoes the day before or a few hours ahead of time, makes this a quick brunch recipe to throw together.
You can also use boiled eggs that you had in the fridge
The smoked salmon can be kept in the freezer and thawed overnight in the fridge. 
Inspired by this smoked salmon and horseradish potato salad by Jamie Oliver
Nutrition Facts
Smoked Salmon Potato Salad
Amount per Serving
Calories
344
% Daily Value*
Fat
 
19
g
29
%
Saturated Fat
 
5
g
31
%
Trans Fat
 
0.01
g
Polyunsaturated Fat
 
5
g
Monounsaturated Fat
 
7
g
Cholesterol
 
399
mg
133
%
Sodium
 
1278
mg
56
%
Potassium
 
457
mg
13
%
Carbohydrates
 
9
g
3
%
Fiber
 
1
g
4
%
Sugar
 
3
g
3
%
Protein
 
33
g
66
%
Vitamin A
 
782
IU
16
%
Vitamin C
 
8
mg
10
%
Calcium
 
98
mg
10
%
Iron
 
3
mg
17
%
* Percent Daily Values are based on a 2000 calorie diet.
Calories
344
Nutrition Facts