• Skip to primary navigation
  • Skip to main content
  • Skip to primary sidebar
Eats by April
  • Home
  • About
    • From Bloated, in Pain and Riddled with Anxiety to Finally Fit, Free, and Happy
    • About Gluten Intolerance
  • Browse all gluten-free recipes by category
  • Categories
    • Gluten Intolerance
    • Gluten-Free Breakfast Recipes
    • Gluten-Free Lunch Recipes
    • Gluten-Free Dinner Recipes
    • Salads
    • Gluten-Free Soup Recipes
    • Gluten Free Side Dishes
    • Smoothies
    • Gluten-Free Snacks
    • Vegetarian
menu icon
go to homepage
  • GF Spring Recipes
  • All Gluten-Free Recipes
  • Make It Tonight
  • About Gluten Intolerance
  • About April
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • subscribe
    search icon
    Homepage link
    • GF Spring Recipes
    • All Gluten-Free Recipes
    • Make It Tonight
    • About Gluten Intolerance
    • About April
    • Email
    • Facebook
    • Instagram
    • Pinterest
  • ×

    Home » Recipes » Entertaining

    Smoked Salmon Potato Salad

    Jan 24, 2022 · Leave a Comment

    Jump to Recipe Print Recipe

    This Smoked Salmon Potato Salad is a great dish to make for brunch. With smoked salmon, roasted mini potatoes and soft boiled eggs all topped with a dijon-forward and lime-spiked dressing. Simply delicious!

    Smoked Salmon Potato Salad on a white dish

    Here's what you'll need to make this Smoked Salmon Potato Salad:

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

    What to serve with this 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, I'd pair with a super simple green salad - like this one.

    Close up of smoked Salmon Potato Salad

    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.

    Close up of smoked Salmon Potato Salad on a white serving tray

    Is smoked salmon healthy?

    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.

    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.

    Smoked Salmon Potato Salad on a white dish on a white countertop

    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
    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 mini potatoes and soft boiled eggs all topped with a dijon-forward and lime-spiked dressing. Simply delicious!
    5 from 2 votes
    Print Pin Rate
    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 mini potatoes
    • 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 mini 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.
    • 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

    More Entertaining

    • Sparkling Apple Cider Sangria
    • Gluten Free Potato Salad Recipe (Healthy and Delicious!)
    • Black Bean Dip Recipe (Healthy and Easy!)
    • Stuffed Vegetarian Bell Peppers with Lion's Mane Mushroom Crumble

    Reader Interactions

    Leave a Reply Cancel reply

    Your email address will not be published. Required fields are marked *

    Recipe Rating




    This site uses Akismet to reduce spam. Learn how your comment data is processed.

    Primary Sidebar

    april photo

    Hey there! I’m April, a Registered Dietitian and mum of 2 young boys. I beat my years of painful bloating and unsightly burping by going gluten-free and I'm here to show you how to #BeattheBloat too! Join in for healthy and simple gluten-free recipes. Let's do this!

    More about April →

    Break free from gluten - for good!

    • How Long After Eating Gluten Do You Feel Sick?
    • How to Relieve Bloating from Gluten Intolerance
    • What Not to Eat With Gluten Intolerance (PDF list)
    • Does Rice Have Gluten? 9 of the Most Popular Gluten-Related Questions Get Answered (2023 update)

    Recipes for Spring!

    • Celery Smoothie
    • Broccoli Chickpea Salad with Feta
    • Easy Butter Lettuce Salad with Pomegranates and Pistachios
    • Healthy Banana Chocolate Chip Muffins

    Trending Recipes

    • Cast Iron Skillet Chicken Breast
    • Chicken Tortilla Soup (no beans)
    • Hamburger Soup with Sweet Potatoes {Easy Recipe}
    • Healthy Vegetable Dip (High Protein)

    Let's Connect

    • Email
    • Facebook
    • Instagram
    • Pinterest

    Footer

    ↑ back to top

    About

    • About April
    • Privacy Policy
    • Terms & Conditions
    • Do Not Sell My Personal Information
    • Accessibility Policy

    Connect

    • Sign up for weekly recipes!
    • Email
    • Instagram
    • Pinterest

    Graduate of

    Proud member of

    The Academy of Nutrition and Dietetics

    I am a Member of the Academy of Nutrition and Dietetics

    Copyright © 2023 Cravings Pro on the Cravings Pro Theme