Low Calorie High Protein Potato Salad

The Best Healthy Potato Salad Recipe

This low calorie high protein potato salad recipe 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

We removed all of the mayonnaise, and replaced it with Greek Yogurt. What you end up with is a perfect recipe for potato salad that tastes just as amazing as the original recipe… But with less fat, less calories, more protein and far healthier than the traditional mayo and mustard potato salad recipes.

This low calorie potato and egg salad recipe is just 180 calories for a full cup. And let’s be honest, a full cup of potato salad is a HUGE SERVING!

One cup of this best healthy potato salad recipe is just 180 calories and has 12.4g of protein!

Low Calorie High Protein Potato Salad

This homemade potato salad recipe is easy to make and quite the crowd pleaser! Make this potato salad with eggs for backyard BBQ’s, pot lucks, and picnics. It’s a wonderful low calorie side dish, and with over 12g of protein, a healthy side that everyone will love.

This article will teach you how to make potato salad healthy and low calorie. You’ll find the best ingredients for potato salad, an amazing potato salad dressing, and even learn which are the best potatoes for potato salad recipes.

We’ve also included a shopping list for this potato salad with egg in the potato salad ingredients section, and a link to our guide for hard boiling eggs.

Also, you’ll find a printable recipe card, nutrition label and a handy “how to” guide…

What You’ll Find in this Article:

Take a screenshot of the shopping list to your phone so you have it handy the next time you go to the store. And email the recipe card to yourself (or print it!) so you have it at your fingertips the next time you want to make this healthy potato salad recipe with egg.

Up next, a shopping list for potato salad ingredients…

Ingredients for Potato Salad

Making potato salad mustard recipes are easy and inexpensive. For the best ever potato salad, you’ll need the best ingredients. In this section you’ll find a shopping list for homemade potato salad recipes to make this recipe easy and quick.

Question: What are the best potatoes for potato salad?

Answer: The best potato salad potatoes are gold potatoes. They’re creamy, but will still hold up after boiling and mixing.

The Best Healthy Potato Salad Recipe

What makes this the best potato salad recipe, is the flavorful potato salad dressing. To make it, we combine Greek Yogurt (in place of mayo), mustard, apple cider vinegar, sweet pickle relish, celery salt, dill, pepper and paprika.

To make this potato egg salad best, get fresh dill… it makes all the difference and really punches up the flavor of this egg potato salad.

Shopping List for Homemade Potato Salad:

  • Gold potatoes 
  • Greek Yogurt
  • Yellow mustard
  • Apple cider vinegar
  • Sweet pickle relish
  • Celery salt
  • Dill
  • Pepper
  • Paprika
  • Hard boiled eggs 
  • Celery
  • Red onion

Special Tip: You can find all the measurement for the best healthy potato salad recipe in the recipe card below. There you can double or triple the number of servings, and the recipe card will do all the math for you!

Up next, a how to guide, and tips for making a potato salad at home…

How to Make Potato Salad

It’s easy to make a potato salad, and this egg and potato salad how to guide will take all the guesswork out of whipping one up at home.

Question: How long to boil potatoes for potato salad?

Answer: Depending on how small you cut the potatoes, you’ll need to boil the potatoes 10-15 minutes (this timing starts at boiling point). Add the pot of water and potatoes to the burner, bring to a boil, then set a timer for 10 minutes. If the potatoes are “fork tender” at 10 minutes, they are done… If not they will need 5 more minutes.

This easy potato and egg salad makes a great side dish or potluck recipe. We removed over 200 calories per serving, so you can enjoy this recipe without ruining your diet.

To make this recipe for potato salad easy, we’ve included this simple “how to” guide. We made it as simple as possible so you can easily whip up a homemade potato salad without waiting through confusing directions.

How to Make Potato Salad:

  1. Add the potatoes to a large sauce pot, add water and boil on high heat until fork tender. Then drain and set aside.
  2. 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.
  3. To the potato salad dressing, add the eggs, celery, onion and potatoes.
  4. Gently mix the potato salad until the dressing coats the potatoes and eggs.
  5. 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.

Special Tip: In the next section you will find a recipe card with the directions, measurements, nutrition and more. We combined all the information from the sections above into one handy, sharable recipe card.

Up next, a sharable recipe card for the best healthy potato salad recipe…

The Best Healthy Potato Salad Recipe

I think we all can agree that a full cup of potato salad is a bit too much… But not with this low calorie, healthy potato salad recipe! You can have a full cup for just 180 calories, plus it’s packed with 12.4g of protein!

We swapped the unhealthy mayonnaise for metabolism boosting, protein packed greek yogurt… It tastes exactly the same, but reduces the calories, fat and cholesterol by a staggering amount.

Try These Low Calorie Potato Recipes:

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

Ingredients
  

  • 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

Instructions
 

  • 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.

Nutrition

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!

Up next, nutrition and calories in potato salad recipes…

Nutrition and Calories in Potato Salad

Most potato salad recipes are OVER 400 calories per cup… But not ours! We’ve cut calories and fat with one healthy ingredient swap: metabolism boosting Greek Yogurt.

You can enjoy a full cup (and let’s be honest… that’s a LOT of potato salad) for just 180 calories!

Important Note: As a reminder, at Lose Weight By Eating it is our goal to make you healthier, all-natural versions of your favorite recipes… not all will be “diet worthy” depending on the diet you are on. But they will be healthier versions to help curb your cravings.

Check out more healthy BBQ and potluck favorite recipes in the next section!

The Best HEALTHY Potato Salad Recipe

What to Read Next:

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