Today we’re taking a classic side dish and bumping up the nutrition! This Healthy Potato Salad is just as creamy, tangy, and delicious (I’d argue its even more delicious) as traditional potato salad, but it’s packed with way more nutrition! The star ingredient is Greek yogurt, along with red potatoes, hard-boiled eggs, celery, red onion, fresh dill and spices. They combine together in less than an hour to create this high-protein, high-fibre, and nutritious potato salad recipe.

creamy potato salad garnished with fresh dill on a plate with two spoons on the side

I love a good creamy potato salad.

What I don’t love is that most classic potato salad recipes are made primarily with mayo or sour cream. I enjoy these ingredients (and a classic potato salad) in moderation. But, the truth is that in large amounts they don’t always make me feel like my best, most nourished and energized self.

As a Registered Dietitian and foodie at heart, I wanted to create a creamy, high-protein potato salad recipe that tastes like the classic version but offers more in terms of nutrition. More satisfying protein, more blood-sugar balancing fibre, and more micronutrients!

Alas, my creamy healthy red potato salad with dill was born.

This Greek yogurt potato salad is just one of many salads in my homemade salads recipe collection. Just like my pesto caprese pasta salad, healthy homemade tuna salad, and my egg salad with Greek yogurt, this salad is delicious and boasts a variety of nutrition benefits.

And it’ll take you less than an hour to make!

creamy potato salad garnished with fresh dill on a plate with two spoons on the side

What Makes This Potato Salad Healthy?

Here are some key things that make this potato salad recipe healthy:

  1. Like in my creamy tuna pasta salad, I use plain Greek yogurt instead of mayonnaise or sour cream: Greek yogurt is a great substitute because its lower in saturated fat and higher in protein and minerals like calcium. Greek yogurt is also creamier and higher in protein than regular yogurt. In addition to greek yogurt, this red potato salad is made with egg, too! This is another ingredient that bumps up the protein content.
  2. Keeping the skin on the potatoes: Red potatoes are a great source of fiber (both soluble and insoluble fibre), vitamin C, potassium, and other vitamins and minerals. A lot of these nutrients are found in the skin, so by leaving the skin on, we are increasing the fiber and nutrient content of the potato salad.
  3. Use of fresh herbs like dill: Fresh herbs are an excellent way to add flavour and more plants to a dish. In this recipe, we use fresh dill which not only tastes great but also adds antioxidants and anti-inflammatory properties to the salad.
  4. Vegetables like red onion and celery: Vegetables are a great way to increase the nutrient density of a dish and add extra fiber, vitamins, and minerals. In this recipe, we use red onion and celery which provide a great crunch and flavor while adding extra nutrition.
whole red potatoes on a white surface

The Ingredients:

Here’s what you’ll need to make this lower-calorie, lower-fat Greek yogurt potato salad recipe (hint: it’s a red potato salad recipe with no mayo!)

The Healthy Potato Salad:

  • Red potatoes
  • Eggs
  • Celery
  • Red onion
  • Fresh dill

The Sauce:

  • Plain greek yogurt
  • Dijon mustard
  • White vinegar
  • Paprika & garlic powder
  • Salt & pepper
ingredients including plain greek yogurt, mayo, celery, red onion, dill, dijon, paprika, and garlic powder measured into bowls

How to Make Potato Salad with Greek Yogurt:

What to Serve Potato Salad With:

This potato salad with red potatoes makes a great side dish for barbecue meals, potlucks, and more. Here are some recipes that this dish would make a wonderful addition to:

potato salad on a plate garnished with fresh dill with two spoons on the side

Storing Leftovers:

  • In the Fridge: Store leftover potato salad in the fridge up to 3 days. Taste and season with additional salt before serving.
  • In the Freezer: Sorry, potato salad can’t be frozen! The potatoes become mushy and the sauce will separate.

Make it ahead: If you want to prep it ahead of time, you can make and refrigerate potato salad up to 24 hours in advance!

creamy potato salad garnished with fresh dill on a plate with two spoons on the side

Connect with Hannah Magee, RD!

I hope you love this recipe as much as I do. If you try it, let me know what you think by leaving a rating and a review in the comments below.

Oh, and be sure to take a photo and tag me at @hannahmagee_rd so I can re-share on my stories!

Don’t forget to follow me on InstagramTikTok, and Pinterest so you never miss a new recipe or blog post.

creamy potato salad on a plate with two spoons

Healthy Red Potato Salad with Eggs (No Mayo!)

Today we're taking a classic side dish and bumping up the nutrition! This Healthy Potato Salad is just as creamy, tangy, and delicious (I'd argue its even more delicious) as traditional potato salad, but it's packed with way more nutrition! The star ingredient is Greek yogurt, along with red potatoes, hard-boiled eggs, celery, red onion, fresh dill and spices. They combine together in less than an hour to create this high-protein, high-fibre, and nutritious potato salad recipe.
No ratings yet

Ingredients

For the Potato Salad:

  • 6 medium red potatoes, 2-3 lbs. of potatoes
  • 5 large eggs, hard-boiled and chopped
  • 3 medium celery stalks, diced
  • 1/3 cup red onion, diced
  • 1/4 cup fresh dill, finely chopped, plus more for garnish
  • 2 tbsp white vinegar

For the Sauce:

Instructions 

  • Wash and cut the potatoes into approx. 1-inch cubes. Leave the skin on!
  • Transfer potatoes to a large pot and cover with water. Bring to a boil, then reduce heat to medium and continue to cook for approx. 15 minutes or until potatoes can easily be pierced with a fork.
  • Meanwhile, combine the sauce ingredients in a medium-sized mixing bowl and set aside.
    Greek yogurt-based sauce for potato salad.
  • Drain and cool the potatoes. Once they are cooled, toss with the white vinegar in a large mixing bowl.
    Cubed cooked potatoes in a large bowl.
  • Add the chopped hard-boiled eggs, celery, red onion, and dill.
    Potatoes, eggs, celery, red onion, and dill in a bowl.
  • Add the yogurt sauce mixture.
    Potatoes, eggs, celery, red onion, dill, and greek yogurt sauce in a bowl.
  • Mix everything together until well-combined. Taste and adjust seasonings as needed, then garnish with black pepper and fresh dill.
    Potato salad in a large bowl
Did you make this recipe?Be sure to take a photo and tag me at @hannahmagee_rd so I can see!