Return to top
featured in… The Huffington Post CookingLight Reader's Digest Women's Health BuzzFeed Glamour Whole Foods Oprah Winfrey Network CNN Food Network Healthline Shape

Hello! I’m Anjali. I’m a board certified health coach, author, wife, mom and food lover from the SF Bay area (now living in Seattle, WA!); with a passion for delicious food and a desire to make healthy eating easy, tasty and fun! Learn more about me here and stay for a while!

Anjali Shah

The Perfect Healthy Potato Salad

This post may contain affiliate links. Please read my disclosure.
Share This:

This healthy potato salad is a classic side dish for for a summer party or barbecue. Check out how to make this traditional, creamy potato dish a little healthier with a few tricks. You won’t know the difference!

The Perfect Healthy Potato Salad in a white bowl topped with sliced green onions

This recipe is a total throwback — it’s one of the first I experimented with when I started my blog. Many years ago, I had the luck of meeting Tyler Florence at a picnic where he was demoing some of this summer recipes.

He shared a potato salad recipe with me that was delicious, and because I loved it so much I decided to recreate a healthier version that captured Tyler’s original flavors without any of the guilt!

This recipe is super simple and easy to make. It’s ready in under 30 minutes and is the perfect side dish for pretty much any meal: burgers, sandwiches, and so much more.

Tools and Equipment You’ll Need

ingredients for potato salad

How to make The Perfect Healthy Potato Salad – Step by Step

Step 1: Put potatoes and eggs into a big saucepan of cold salted water. Bring to a simmer. After 12 minutes remove the eggs with a slotted spoon and let cool. Continue cooking the potatoes until a paring knife poked into them goes in without resistance, about 3 minutes longer. Drain the potatoes in a colander and let cool.

boiled yukon gold potatoes in a bowl

Step 2: Meanwhile, stir together the mayonnaise, sour cream, yogurt, mustard, pickles and juice, red onion, remaining scallions and capers, parsley, and lemon juice in a bowl large enough to hold the potatoes. Peel the cool eggs and grate them into the bowl. Add the potatoes to the bowl, and toss to coat with the dressing.

potatoes and other ingredients being mixed in a bowl

Step 3: Season to taste with salt and pepper. Drizzle with a little olive oil and garnish with reserved scallions and capers.

What Makes This Potato Salad Recipe Healthy?

  • Low in Calories and Fat: 1 serving of traditional potato salad has almost 400 calories and 20g fat. This recipe cuts the calories and fat way down, but keeps all of the flavor – 1 serving of this potato salad has only 165 calories and 7.9g fat! To cut the fat/calories even further you can use fat free Greek yogurt and Fat Free Sour Cream, but I’d recommend keeping the fuller fat versions because it add flavor and creaminess to the recipe!
  • High in Nutrients: Potatoes are a nutrient rich food. They are rich in antioxidants, Vitamin C, Potassium, Vitamin B6, Magnesium, and fiber. They also contain resistant starch which can help in keeping your blood sugar steady.
  • Gluten Free: Potatoes are naturally gluten free, which makes this recipe gluten-free as well!

Will Kids Enjoy This Healthy Potato Salad?

This salad is creamy, rich and mild in flavor – which makes it a perfect kid-friendly food. If your kids are more on the picky side and don’t like certain ingredients (green onions and fresh herbs, for example) – you can always leave those ingredients out of their portions and add them in for the adults!

The Perfect Healthy Potato Salad in a white bowl topped with sliced green onions

How Do you Serve and Store Potato Salad?

To serve: Potato salad is best served in a large bowl alongside your main dish, and let people help themselves – family style. It can be served warm or cool. If serving cool, transfer to a large bowl covered with plastic wrap and cool in the fridge for at least 3 hours before serving.

To store: Transfer to an airtight container and store in the fridge for up to 4 days. This recipe won’t freeze well, so it’s best to enjoy within a few days. Since the flavors have more of a chance to marry together overnight, this recipe actually tastes the best the day after you’ve made it!

What Is The Best Kind of Potatoes for Potato Salad?

Potatoes that hold their shape well are critical for a good potato salad. I prefer Yukon Gold or Red Potatoes because they keep their firm texture in the salad after they are tossed with the dressing (they don’t get mushy!)

Russet or Idaho potatoes will break down more during cooking, which will make your potato salad softer (which some people prefer) – but there is also the risk of a mushy or watery potato salad with these two varieties.

The Perfect Healthy Potato Salad in a white bowl topped with sliced green onions

Top tips for making The Best Healthy Potato Salad 

  • I recommend making this salad the night before or at least 3-4 hours before serving so that the flavors have a chance to blend together.
  • Don’t over cook the potatoes, you want them to be cooked through, but still holding their shape.
  • Let the eggs cool before peeling them, place them in a bowl of cold water to speed up this process.
  • Chop your potatoes before boiling them, that will keep them from getting too mushy when you toss them with your salad.
  • Don’t salt your cooking water (that prevents your potatoes from leaking moisture), and add your potatoes to cold water to boil.
  • Let the potatoes and eggs cool almost completely before mixing with the dressing to make sure your potato salad doesn’t get too watery.
  • While it might be tempting to take out all the mayo from this dish, I found that you end up missing that rich mouth-feel traditional potato salads have. The combination of Greek Yogurt + Mayo + Sour Cream keeps that richness while still cutting calories in this salad! If you’d like, you can substitute fat free Greek Yogurt or sour cream to cut the fat/calories further in this dish, but if you don’t need the reduced calories I’d recommend the full fat versions!

Check Out These Other Healthy Side Dishes!

If you have tried this healthy potato salad recipe, or any other recipe on my blog, then please rate it and let me know how it turned out in the comments below! You can also FOLLOW ME on FACEBOOK, TWITTER, INSTAGRAM and PINTEREST to see more delicious, healthy, family friendly food!

The Perfect Healthy Potato Salad in a white bowl topped with sliced green onions
Print Recipe
5 from 5 votes

The Perfect Healthy Potato Salad

This healthy potato salad is a classic side dish for for a summer party or barbecue. Check out how to make this traditional, creamy potato dish a little healthier with a few tricks. You won't know the difference!
Prep Time10 mins
Cook Time15 mins
Total Time25 mins
Course: Side Dish
Cuisine: American
Servings: 12 Servings
Calories: 165.5kcal
Author: Anjali Shah

Ingredients

  • 2 pounds small Yukon gold potatoes, diced with skins on You can also try it with baby red potatoes
  • 2 large hardboiled eggs (yolks removed) Just use the egg whites for the recipe
  • 1 tsp salt more or less to taste
  • 1/2 bunch sliced green onions white and green parts (reserving some for garnish)
  • 1 tbsp drained capers reserving several for garnish
  • 1/2 cup Organic Mayo
  • 1/2 cup Organic Low Fat Greek Yogurt
  • 1/4 cup Organic Sour Cream
  • 1/8 cup Dijon mustard
  • 1/4 cup finely chopped dill pickles with 1/4 cup juice about 2 pickles
  • 1/2 small red onion chopped
  • 2 tablespoons chopped fresh flat-leaf parsley
  • 1/2 bunch dill chopped
  • 1/2 lemon juiced
  • ground black pepper to taste
  • 2 tsp olive oil optional, for drizzling over the top

Instructions

  • Put potatoes and eggs into a big saucepan of cold salted water. Bring to a simmer. After 12 minutes remove the eggs with a slotted spoon and let cool. Continue cooking the potatoes until a paring knife poked into themgoes in without resistance, about 3 minutes longer. Drain the potatoes in a colander and let cool.
  • Meanwhile, stir together the mayonnaise, sour cream, yogurt, mustard, pickles and juice, red onion, remaining scallions and capers, parsley, and lemon juice in a bowl large enough to hold the potatoes. Peel the cool eggs and grate them into the bowl. Add the potatoes to the bowl, and toss to coat with the dressing.
  • Season to taste with salt and pepper. Drizzle with a little olive oil and garnish with reserved scallions and capers. Can be served warm or cool. If serving cool, transfer to a large bowl covered with plastic wrap and cool in the fridge for at least 3 hours before serving.

Notes

Top tips for Making The Best Healthy Potato Salad 
  • I recommend making this salad the night before or at least 3-4 hours before serving so that the flavors have a chance to blend together.
  • Don’t over cook the potatoes, you want them to be cooked through, but still holding their shape.
  • Let the eggs cool before peeling them, place them in a bowl of cold water to speed up this process.
  • Chop your potatoes before boiling them, that will keep them from getting too mushy when you toss them with your salad.
  • Don’t salt your cooking water (that prevents your potatoes from leaking moisture), and add your potatoes to cold water to boil.
  • Let the potatoes and eggs cool almost completely before mixing with the dressing to make sure your potato salad doesn’t get too watery.
  • While it might be tempting to take out all the mayo from this dish, I found that you end up missing that rich mouth-feel traditional potato salads have. The combination of Greek Yogurt + Mayo + Sour Cream keeps that richness while still cutting calories in this salad! If you’d like, you can substitute fat free Greek Yogurt or sour cream to cut the fat/calories further in this dish, but if you don’t need the reduced calories I’d recommend the full fat versions!
Recipe courtesy of Tyler Florence
 

Nutrition

Calories: 165.5kcal | Carbohydrates: 22.6g | Protein: 5.1g | Fat: 7.9g | Saturated Fat: 1.9g | Cholesterol: 6.1mg | Sodium: 378mg | Potassium: 607.8mg | Fiber: 2.5g | Sugar: 4.2g

Posted In…

Appetizers ·

Appetizers are the perfect complement to my favorite entrees and dinner party menus. You can also make a small batch for a snack, or turn them into a complete meal.

12 responses to “The Perfect Healthy Potato Salad”

  1. I haven’t had potato salad yet this season. Now, I have a hankering for it and this healthy potato salad recipe looks perfect! Pinning to try soon.

  2. Potato salad is one of my favourite side dishes – it is perfect for so many occasions. Yours looks absolutely delicious.5 stars

  3. This recipe for potato salad reminds me of my mom’s potato salad she made for us in the past. Love your recipe so much and cannot wait to give it a try!5 stars

Leave a Reply

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

Recipe Rating




Subscribe to newsletter

Copyright 2020 The Picky Eater. All rights reserved.