Smoked Salmon Potato Salad

This Smoked Salmon Potato Salad is my fail-safe go-to brunch side dish. Impress your friends and family with spin on a traditional potato salad - and get out of the kitchen sooner! Smoked salmon, roasted baby potatoes and soft boiled eggs, topped with a dijon-forward and lime-spiked dressing come together for delicious and naturally gluten-free dish!

Jump to:

• 📝Ingredients for Smoked Salmon Potato Salad
• 🔪How to make smoked salmon potato salad
• 🍽️What to serve with healthy smoked salmon potato salad
• 🥡What to do with leftover smoked salmon:
• ⏲️How long does smoked salmon last?
• 🐟Is smoked salmon healthy?
• 🥚How to boil an egg in water without the shell
• 📖 Recipe
• 💬 Comments

📝Ingredients for Smoked Salmon Potato Salad

• 1 package of smoked salmon (frozen and then thawed overnight for this recipe)
• Baby potatoes
• Eggs - boiled
• Green onions
• Mayonnaise
• Greek yogurt
• Dijon mustard
• Lime
• Salt and pepper

🔪How to make smoked salmon potato salad

Just a few main steps here for this smoked salmon potato salad and you'll be off to the races:

1. First, you'll roast the baby potatoes in a pre-heated oven. When done, cool.
2. While the potatoes roast, boil the eggs (you can boil the eggs in or out of the shell - up to you (see below for my husband's fail safe way to boil eggs without the shell.)
3. Whisk dressing ingredients together in a small bowl
4. Once eggs are done, top the roasted potatoes with pieces of smoked salmon, boiled eggs. Drizzle dressing on top and sprinkle some green onions overtop. Serve.

🍽️What to serve with healthy smoked salmon potato salad

You don't really need anything else for brunch, I say! This is an all-in-one dish.

Maybe a mimosa?💃

But if you're looking for something else on the plate or want this smoked salmon potato salad to be part of a large brunch-spread, I'd serve it alongside one of these tasty side salads:

🥡What to do with leftover smoked salmon:

If you have leftover smoked salmon, here are some ways to use it up:

• Cream cheese and smoked salmon is a classic combo: get some gluten-free crackers or gluten-free toast, smeared with cream cheese and top with smoked salmon pieces
• A quick "sushi roll" - not traditional sushi of course, but take small sticks of cucumber, rolled up in a sheet of smoked salmon, lined with rice. Dip in gluten-free soy sauce. Messy and delicious😋
• Speedy smoked salmon and eggs - boil a couple eggs (medium soft) and serve straight up in a bowl with smoked salmon, some fresh dill and a grind of salt and pepper on top. Keep gluten-free toast standing by for dipping too

⏲️How long does smoked salmon last?

One you thaw a package of smoked salmon, use it up within 3 days. Keep any leftover smoked salmon in an air-tight container in the fridge.

And don't re-freeze previously frozen smoked salmon. The results are not pretty.

🐟Is smoked salmon healthy?

Like all types of salmon, smoked salmon is packed with nutrition.

It's a great source of healthy, omega 3 fats; protein, and a good source of vitamins and minerals, like B12, vitamin A and vitamin E.

Get some more salmon goodness into your gluten-free diet today by trying one of these recipes on for size:

🥚How to boil an egg in water without the shell

Here's how to make perfect boiled eggs (out of the shell):

1. Heat about 4 cups of water in a large pot until a rolling boil
2. Add about 2 tablespoon of white vinegar to the water. This keeps the egg together in the water
3. Working 1 egg at a time, crack the egg into a small bowl. Ease the egg into the boiling water from the small bowl. Do this with each egg, 1 at a time.
4. Cook for approximately 5 minutes for soft eggs; 7-8 for hard boiled. The best way to check if your eggs are done is to take them out of the boiling water with a slotted spoon onto a plate covered in doubled up paper towel. If they're very jiggly; they're soft. Not so jiggly? Medium to hard boiled (the yolk will be firm.)

If this is your first time cooking eggs like this, try cooking 2 eggs at a time checking the doneness until you get it the way you like them.

For this smoked salmon potato salad recipe, we like the eggs a little runny.

Hope you love this smoked salmon potato salad like we do!

~April

Check out these other easy, gluten-free recipes here:

• Cast Iron Skillet Chicken Breast
• Apple Cinnamon Chia Pudding (breakfast)
• Easy Quinoa Salad with Feta
• Baked Feta and Cherry Tomato Pasta (gluten-free)
• Healthy Banana Bread with White Beans
• Healthy Instant Pot Chicken Tortilla Soup (no beans)
• Gluten-Free Blueberry Muffins with Coconut Flour

📖 Recipe