Healthy Potato Salad with Yogurt

4.76 from 141 votes
↓ Jump to Recipe 47

This post may contain affiliate links | disclosure policy

Easy creamy potato salad with yogurt is a healthier version of this classic side dish. Greek yogurt adds extra protein and the luscious texture you crave!

Bowl of healthy potato salad made with yogurt

As you’re thinking of what to make or bring to your next fun gathering, picnic, and party, how about a healthier version of classic creamy potato salad? I just made this side dish for my friends for July fourth, and I couldn’t wait to share it with you!

We all love potato salad, but do you ever get that touch of guilt? I’ve added an ingredient that not only adds the luscious texture you crave but additional protein with each spoonful. This is probably one of the easiest potato salads you’ll make. Ready to boil?

bowl of ingredients before being combined

Let’s talk about ingredients. It’s a traditional combination of starchy russet potatoes, hard-boiled eggs, red onion, pickle relish, crunchy celery, a dollop of light mayonnaise and Dijon mustard. Now for the magic ingredient…

I used a plain nonfat Greek yogurt, it’s super creamy and tangy. It’s a nice replacement for the majority of heavier mayonnaise. I found that if you take out all of the mayonnaise it was missing characteristic luscious mouth-feel with each bite. So you get the best of both worlds, plus protein AND probiotics. Win-win!

If you are craving the more traditional version, check out my all-American potato salad. It’s oh so yummy!

person holding a white bowl of healthier potato salad

Barbecues, spending time outdoors, and dining al fresco make summer my all-time favorite season. I’ve been making my grilled flat iron steak with chimichurri sauce on a weekly basis, and my summer fruit salad with peach poppy seed dressing. What has been your favorite dishes to make for your outdoor dining experiences?

Does it matter what kind of potatoes you use?

Yes! There are two major categories of potatoes; starchy and waxy. Starchy potatoes include russet and Idaho, high in starch and low in moisture. This results in a really fluffy and light product, just right for baking, boiling, and frying. I used russets for this potato salad because I wanted the texture to be creamy and melt in your mouth. Starchy potatoes don’t hold their shape as well as waxy potatoes. Waxy potatoes have low starch content, like new potatoes, red bliss, and fingerling.  They keep their shape after cooking so they are great for roasting, gratins and potato salad as well. There are also all-purpose potatoes like Yukon gold that has a texture in between starchy and waxy. I have used them for a  cauliflower mashed potato dish. If you know what texture you want to achieve, it’s easy to pick your potato.

Healthy Potato Salad with Yogurt

Easy creamy potato salad with yogurt is a healthier version of this classic side dish. Greek yogurt adds extra protein and the luscious texture you crave!
4.76 from 141 votes
Prep Time20 minutes
Cook Time10 minutes
Total Time30 minutes
Servings 8 servings
Course Side
Cuisine American

Ingredients  

  • 2 pounds russet potatoes
  • 1 tablespoon kosher salt, for cooking potatoes
  • ½ cup greek yogurt, plain, non-fat
  • 2 tablespoons mayonnaise, light
  • 1 teaspoon dijon mustard
  • ¾ teaspoons kosher salt
  • ½ teaspoon black pepper
  • ½ teaspoon onion powder
  • ½ cup celery, chopped
  • 3 tablespoons pickle relish
  • 2 tablespoons red onions, minced
  • 2 tablespoons parsley, minced
  • 2 hard-boiled eggs

Instructions 

  • Peeled and cut the potatoes into ¾-inch cubes.
  • Place potatoes in a large saucepan and add water to cover by 1-inch. Bring to boil over medium-high heat. Add 1-tablespoon salt, reduce heat to medium, and simmer. Stir a few times, until potatoes are fork-tender, about 8 minutes. Drain and transfer to a large bowl.
  • In a medium-sized bowl whisk together yogurt, mayonnaise, mustard, salt, pepper, and onion powder. Add to the potatoes and gently stir to combine.
  • Separately, peel and cut the hard-boiled eggs into ¼-inch cubes.
  • Add celery, pickles, red onions, parsley, and chopped eggs to the potato mixture, stir to combine. Add more salt and pepper to taste.
  • Cover and refrigerate until chilled, about 1 hour before serving.

Notes

  • Potato salad can be made up to one day ahead.
  • If you are strapped for time, I've found that grocery stores sell peeled hard-boiled eggs. I use them all of the time!
  • Mayonnaise can be substituted for two tablespoons olive oil.

Nutrition Facts

Serves: 8 servings
Calories 133kcal (7%)Carbohydrates 24g (8%)Protein 5g (10%)Fat 2g (3%)Saturated Fat 0.4g (2%)Polyunsaturated Fat 1gMonounsaturated Fat 1gCholesterol 46mg (15%)Sodium 459mg (19%)Potassium 522mg (15%)Fiber 2g (8%)Sugar 2g (2%)Vitamin A 450IU (9%)Vitamin C 38mg (46%)Calcium 40mg (4%)Iron 1.4mg (8%)

Percent Daily Values are based on a 2000-calorie diet. All nutritional information is based on estimated third-party calculations. Each recipe and nutritional value will vary depending on the brands you use, measuring methods, and portion sizes per household.

Tried this recipe?

Tag me on Instagram. I'd love to see how it turns out!

Tag @jessica_gavin

Jessica Gavin

I'm a culinary school graduate, cookbook author, and a mom who loves croissants! My passion is creating recipes and sharing the science behind cooking to help you gain confidence in the kitchen.

Quick & Easy Meals in Under 30 Minutes!
Get 25 simple meals your whole family will love.
Jessica Gavin standing in the kitchen

You May Also Like

Reader Interactions

4.76 from 141 votes (114 ratings without comment)

Leave a Comment

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

Recipe Rating




47 Comments Leave a comment or review

  1. Kim Smith says

    Oh My, this is the best potato salad I’ve eaten in my 67 years on earth. I mix it up a little at times. I like adding dill weed and green olives

See More Comments