Low Calorie High Protein Potato Salad

The Best Healthy Potato Salad Recipe

This Low Calorie High Protein Potato Salad is packed full of protein and metabolism boosting ingredients, and by far the best healthy potato salad recipe… ever!. I removed over 200 calories from the traditional potato salad recipe. So you can enjoy a huge portion for 200 calories less than the traditional mayo filled potato salad recipes.

The Best Healthy Potato Salad Recipe

Ingredients You’ll Need:

  • 5 pounds gold potatoes cut into bite sized cubes
  • 2 cups Greek Yogurt
  • 2 teaspoons yellow mustard
  • 1 teaspoon apple cider vinegar
  • 1 cup sweet pickle relish
  • 1 teaspoon celery salt
  • 1 tablespoon dill
  • ½ teaspoon pepper
  • ½ teaspoon paprika
  • 4 hard boiled eggs peeled and chopped
  • 3 celery stalks diced
  • ½ red onion diced

Low Calorie High Protein Potato Salad

The Best Healthy Potato Salad Recipe

Healthy High Protein Potato Salad Meal Prep and Storage

Meal Prep: To meal prep a salad, add all the ingredients to individual meal prep containers, or family sized containers. Add the dressing to a separate container and do not add it until you are ready to serve.
Storage: Will hold in the fridge for 4-5 days, does not hold well in the freezer.
Serving: If you added the dressing and the salad gets soggy, add it to a sandwich wrap or large tortilla. It’s a great way to salvage leftover soggy salad.

Low Calorie High Protein Potato Salad

The Best Healthy Potato Salad Recipe

Low Calorie High Protein Potato Salad

Lose Weight By Eating
You can have a full cup of this homemade potato salad recipe, for just 180 calories. Cut that in half and have the typical serving (1/2 cup) for just 90 calories!!
This is the best healthy potato salad recipe, it's packed full of metabolism boosting Greek yogurt. And has no mayo in the recipe, making this recipe for potato salad low calorie, low fat, and high protein.
5 from 6 votes
Prep Time 10 minutes
Cook Time 20 minutes
Cooling Time 4 hours
Total Time 4 hours 30 minutes
Course Side Dish
Cuisine American
Servings 16 servings
Calories 180 kcal


  • 5 pounds gold potatoes cut into bite sized cubes
  • 2 cups Greek Yogurt
  • 2 teaspoons yellow mustard
  • 1 teaspoon apple cider vinegar
  • 1 cup sweet pickle relish
  • 1 teaspoon celery salt
  • 1 tablespoon dill
  • ½ teaspoon pepper
  • ½ teaspoon paprika
  • 4 hard boiled eggs peeled and chopped
  • 3 celery stalks diced
  • ½ red onion diced


  • Add the potatoes to a large sauce pot, add water and boil on high heat until fork tender. Then drain and set aside.
  • While the potatoes boil, add the Greek Yogurt, mustard, apple cider vinegar, sweet pickle relish, celery salt, dill, pepper, and paprika to a large bowl. Add in 2 tablespoons of cold water, and mix well.
  • To the potato salad dressing, add the eggs, celery, onion and potatoes.
  • Gently mix the potato salad until the dressing coats the potatoes and eggs.
  • Cover the potato salad, and refrigerate for at least 4 hours (8-12 hours is better). Serve cold, and store in the fridge for up to 5 days.


Serving: 1cupCalories: 180kcalCarbohydrates: 30.6gProtein: 12.4gFat: 1.4gSaturated Fat: 0.4gCholesterol: 41mgSodium: 203mgPotassium: 507mgFiber: 2.3gSugar: 9.2gCalcium: 122mgIron: 1mg
Keyword BBQ, Detox Salad, picnic
Tried this recipe?Let us know how it was!

About the Author

Hi, my name is Audrey Johns and I am a 4 time best selling cookbook author! All 4 of my low calorie cookbooks are published by HarperCollins (the oldest publishing house in the US!) and have been featured on prominent TV shows like The Today Show, Rachael Ray and The Doctors. I am a low calorie and healthy recipe authority and my delicious recipes are tried and loved by thousands of readers. 

After a one year 150 pound weight loss (and I’ve kept it off for 13 years!) I started sharing all of my low calorie recipes with the world. They are always all-natural and geared around weight loss and weight management. I have even made some of these recipes with my Biggest Loser pal Bob Harper! Check out my weight loss story, my best selling cookbooks, and my numerous TV appearances by clicking here.

Nutrition and Calories in Potato Salad

The Best HEALTHY Potato Salad Recipe

More Weight Loss Recipes:

Lose Weight By Eating Cookbooks

Pin this Recipe to Pinterest:

The Best HEALTHY Potato Salad Recipe

Article History:

2 thoughts on “Low Calorie High Protein Potato Salad”

  1. Pingback: 10 Easy Sides for Burgers - Lose Weight By Eating

  2. Pingback: Grilled Potatoes in Foil Packets {LOW CALORIE} | Lose Weight By Eating

Leave a Comment

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

Recipe Rating