Healthy Potato Salad

This Healthy Potato Salad is just what you need for your next summer bbq! Perfectly cooked potatoes are tossed in a light but creamy dressing and is so easy to make. Bring to share at the next party for a guaranteed hit!
Jump to Recipe

Why you’ll love this recipe

  • Low fat and high in protein at 8g per serving.
  • Perfect shareable side for summer bbq’s.
  • Healthy potato salad is quick and easy to make. 
  • Excellent use of potatoes sitting on the counter.  
  • Classic potato salad flavors but filled with nutrition!

I don’t think there is a side dish as classic as the potato salad! I bet money there will be a potato salad at the next bbq you attend. And with good reason, they’re delish! If you’re looking to make your own, look no further. My healthy potato salad has all your classic potato salad flavors and is made with Greek yogurt instead of mayo making it low fat, high protein, super creamy, and totally delicious. 

What kind of potato?

I used petite Yukon gold potatoes for the healthy potato salad. I prefer these or petite red potatoes when making potato salad because their texture remains relatively stable when cooked. Russet potatoes will also work but keep in mind they get very fluffy and if overcooked will easily fall apart and become a mashed potato consistency. Make sure to wash your potatoes very well in order to remove all the dirt!

potato salad2-8

Is this gluten and dairy free?

The salad is naturally gluten-free. It is not dairy-free due to the Greek yogurt. You can substitute for your favorite non-dairy yogurt but note the flavor may change. 

Can I make this ahead of time?

This potato salad should sit in the fridge for at least one hour before serving to allow the flavors to meld together and to cool the salad. 

healthy potato salad

Ingredients and Substitutes:

These are the main ingredients and substitutions. See recipe card below for full ingredients list and instructions for this healthy potato salad recipe.

Potatoes: I used petite gold potatoes. Red potatoes are a great alternative. Russet can be used, but note the texture is softer and fluffier than red or gold. 

Yogurt: I used Fage non-fat Greek yogurt. 

Dijon Mustard: any brand.

Apple Cider Vinegar: counters the tang of the Greek yogurt. 

Olive Oil: any brand, adds creaminess.

Spices: celery seed, cloves, chives, dried dill, salt and pepper. 

Pickles: any dill variety. Can also use spicy pickles to add a little heat. You will be using one speak and some of the pickle juice. 

Red onion: adds a ton of flavor and a little crunch. 

How to make Healthy Potato Salad

Prep and cook potatoes

First, chop the potatoes into quarters or smaller if using larger potatoes. You want to have bite size pieces. Place the chopped potatoes in a pot and fill with water to cover. Season the water generously with salt and bring to a boil. Boil the potatoes for 6-8 minutes until they’re fork tender but not mashed potato soft.

Once the potatoes are done strain them in a strainer and let them sit until completely cooled.

Make sauce

In a bowl, combine the remaining ingredients to make the sauce. Mix together well to combine and adjust the flavor with salt and pepper as needed.

Assemble your potato salad

Add the cooled potatoes to a large mixing bowl and cover with the sauce. Mix to combine. Be gentle when mixing to not smash the potatoes. Cover with a lid or plastic wrap and place in the fridge for at least one hour prior to serving. Remove from the fridge and serve. 

What to serve with this salad

This easy potato salad is a great side dish for bbq’s or during the week as meal prep with your favorite protein! Try it with my grilled teriyaki chicken or Cast Iron Flank Steak for a delicious meal!

Serving notes!

The healthy potato salad makes a total of 8 servings weighing approximately 195g each. 

If you like this recipe be sure to check out some of our other easy summer recipes!

Healthy Potato Salad

Danielle Lima
This Healthy Potato Salad is just what you need for your next summer bbq! Perfectly cooked potatoes are tossed in a light but creamy dressing and is so easy to make. Bring to share at the next party for a guaranteed hit!
5 from 1 vote
Prep Time 10 minutes
Cook Time 1 hour
Course Side Dish
Cuisine American
Servings 8 servings
Calories 206 kcal

📱 MyFitnessPal & MacrosFirst App Users

You can find this recipe and many others on MyFitnessPal and MacrosFirst by searching: Ohsnapmacros – Healthy Potato Salad

Ingredients
  

  • 3 lbs. petite gold potatoes
  • 1 cup non-fat plain 0% Greek yogurt 226g
  • 1.5 Tbsp. dijon mustard
  • 1.5 Tbsp. apple cider vinegar
  • 1 Tbsp. olive oil
  • 1 tsp. celery seed
  • 2 cloves garlic minced
  • 1 Tbsp. fresh chives
  • 1 tsp. dried dill
  • 1 spear dill pickles chopped 35g
  • 1 tsp. dill pickle juice
  • 2 Tbsp. red onion chopped
  • salt and pepper to taste

Instructions
 

  • First, chop the potatoes into quarters or smaller if using larger potatoes. You want to have bite size pieces. Place the chopped potatoes in a pot and fill with water to cover. Season the water generously with salt and bring to a boil. Boil the potatoes for 6-8 minutes until they’re fork tender but not mashed potato soft.
  • Once the potatoes are done strain them in a strainer and let them sit until completely cooled.
  • In a bowl, combine the remaining ingredients to make the sauce. Mix together well to combine and adjust the flavor with salt and pepper as needed.
  • Add the cooled potatoes to a large mixing bowl and cover with the sauce. Mix to combine. Be gentle when mixing to not smash the potatoes. Cover with a lid or plastic wrap and place in the fridge for at least one hour prior to serving.
  • Remove from the fridge and serve.

Notes

All nutrition facts are an estimate. 
  • This recipe has 8 servings at 195g each with 206 calories per serving.
  • Any potato variety works, but petite gold or red are the best in terms of texture. 
  • Be sure not to mash the potatoes when mixing with the sauce. Mix gently. 
  • The dill and chives can be fresh or dried.
  • Refrigerate for at least an hour before serving. 

Nutrition

Serving: 195gramsCalories: 206kcalCarbohydrates: 42gProtein: 8gFat: 2gCholesterol: 2mgSodium: 133mgPotassium: 1037mgFiber: 2gSugar: 2g
Keyword potato salad
Tried this recipe?Let us know how it was!

One Comment

Leave a Reply

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

Recipe Rating