Healthy Potato Salad
This post may contain affiliate links. Please read our disclosure policy.
This Healthy Potato Salad recipe is great because not only does it have a great creamy texture, it is also super herby, tangy, and the best part – it’s made with lightened up ingredients.
This recipe uses Greek yogurt instead of mayo, meaning it is lower in fat (and has a bit more protein). It’s also full of veggies like celery and bell peppers. It’s a hit with all ages (including kids) and packs a punch from the herbs, mustard, pickles, and lemon to give it a bright, tangy flavor.
It’s super customizable: you can use mayo instead of yogurt if you want, add in whatever crunchy veggies you like (cucumber and radish work really well here), and mix and match with whatever herbs suit you.
If you enjoy this Healthy Potato Salad, some of my other faves to check out are my High Protein Egg Salad Sandwich, Matthew McConaughey Tuna Salad, and Chicken Waldorf Salad!
Table Talk with Tawnie
Potato salad is one of my favorite lunch side dishes! One of my favorite tips for this Healthy Potato Salad: If you aren’t a big fan of eggs in your potato salad but still like the extra protein, I have found grating the eggs (using a cheese grater) helps “hide” them while still giving a little extra something to the salad that even the pickiest of eaters won’t object to.
This Healthy Potato Salad is common with barbecue foods or potlucks, and goes really well with anything grilled! It’s a cold salad so it’s a nice refreshing side dish on a hot day.
Some other side dishes that are great for a BBQ day are my Chicken Macaroni Salad, Easy Italian Pasta Salad, and Watermelon Basil Salad.
Healthy Potato Salad Ingredient Notes:
(For the full recipe, scroll down to the recipe card below)
- Potatoes: The main component of a potato salad is always of course potatoes! I love using red potatoes for this potato salad.
- Hard-boiled eggs: Grated or chopped hard-boiled eggs. You can hard boil the eggs directly with the potatoes! (See recipe). This is a total time saver!
- Veggies: In this recipe, I use red onion, pepper, and celery to add some crunch, with a little bit of pickle for some acidity and dill flavor.
- In a classic potato salad recipes onion and pickle are considered a must so I encourage you to try it out! If you have other crunchy veggies you want to substitute or add, go for it!
- Herbs: Fresh dill, parsley and chives. Other herbs you can always include, tarragon, mint, even basil, could be added as well.
- Dressing: This healthy potato salad’s dressing uses Greek yogurt instead of mayo for a creamy texture with additional protein and less fat.
- I like to use olive oil to boost healthy fats and antioxidants, grainy mustard, and lemon for some brightness and acidity.
- The cumin and paprika help give some depth of flavor to make it super delicious!
What are the Best Potatoes for a Potato Salad?
While there are many different opinions on the best potatoes for a potato salad, I like using red skin potatoes, especially since this is a skin-on potato salad.
The skins of these potatoes add a pop of color and a boost of nutrition and fiber, while the potato’s texture is firm but fluffy.
When warm, they also absorb the flavors from the salad, making them taste even better the next day! Other potatoes you can use: Yukon gold or Russet potatoes.
How to Make Healthy Potato Salad:
Making potato salad is super simple! You just need to chop, cook, and combine your ingredients.
(For the full recipe, scroll down to the recipe card below)
Boil the potatoes & eggs.
Boil the chopped potatoes and eggs together. Remove the eggs after boiling for 15 minutes and place them in a bowl with ice water.
Mix the dressing.
Mix all the ingredients for the dressing in a small bowl and set aside.
Drain the potatoes & chop other ingredients.
Drain the potatoes and rinse them with cold water. While they cool, chop (or grate!) the hard boiled eggs and chop all the veggies and put them in a large bowl.
Dress the salad.
Pour the dressing over all the chopped ingredients in the bowl.
Mix & enjoy!
Gently stir the dressing and salad until mixed. You can serve the salad immediately, or let it chill in the refrigerator a bit (my personal fave). Enjoy!
How Long Do You Boil Potatoes For?
About 20 minutes, at which point they were fork-tender, but still a little firm. Start checking them at the 15-minute mark and then again every couple of minutes to ensure they are done but don’t get mushy. I find that cooking until fork-tender but still firm makes the salad hold up better over time (especially if it’s not being served until the next day), but it is personal preference!
How Long Does Potato Salad Last?
When stored properly in the fridge, this salad will keep for 3-5 days.
If the salad is left at room temperature for over 2 hours, it should be discarded, as by that point, bacteria will have grown rapidly in the dish and it is no longer considered safe to eat.
If you are serving it at a party, I recommend serving part of the salad and refilling the dish as necessary in order to prevent it sitting out too long.
Can You Freeze Potato Salad?
Yes, potato salad can be frozen! If you are freezing leftover potato salad, ensure you freeze it in an airtight container or freezer bag, to prevent freezer burn.
In addition, when thawing the potato salad, ensure you thaw it in the fridge, in order to maintain a temperature cold enough to prevent bacterial growth.
Thawing it in the fridge also helps it maintain its consistency better once thawed, as thawing it on the counter can make it go mushy.
Adding some fresh herbs and veggies to brighten the salad up a little once thawed can help make it taste more like it did before it was frozen.
Tips for Making Healthy Potato Salad:
- Add really any veggies to the salad you have on hand, they always offer up a nice crunch!
- To make your hard boiled eggs, toss the eggs in with the potatoes while they boil. They do take longer than if you were to boil them on their own, about 15 mins, but it creates less dishes and hassle in the long run!
- Chop the veggies fairly small! This can help both with picky eaters and hiding certain ingredients, as well as for better mouth-feel when eating the salad.
- Adding the dressing while the potatoes are still somewhat warm is important, as it helps the potatoes absorb some of the flavors and helps the flavors blend better.
- Many people prefer using a vinegar to lemon juice in potato salad, and if that is the case, I recommend apple cider or white wine vinegar for this recipe.
- I prefer to let this salad chill and serve it cold, as I find the flavor is better once it has had time to sit.
shop this post
Buy Now → 
Buy Now → More Healthy Potluck Side Dishes
Before You Begin! If you make this, please leave a review and rating letting us know how you liked this recipe! This helps our business thrive & continue providing free recipes.
Healthy Potato Salad
Ingredients
- 2 lbs. red potatoes, skin on, chopped (~6-7 potatoes)
- 3 large hard boiled eggs, grated or chopped (see recipe*)
- 1/2 cup celery, diced ( ~2 ribs)
- 1/2 cup green bell peppers, diced (~1/2 bell pepper)
- 1/3 cup pickles, or relish, diced
- 1/3 cup red onion, diced
- 2 Tbsp. fresh dill, chopped
- 2 Tbsp. parsley, chopped
- 2 Tbsp. chives, chopped
For the dressing:
- 1 cup Greek yogurt
- 2 Tbsp. extra virgin olive oil
- 2 Tbsp. Dijon mustard
- 1/4 cup lemon juice, fresh
- 1 clove garlic, minced
- 1/2 tsp. paprika
- 1/2 tsp. cumin
- 3/4 tsp. salt
- 1/2 tsp. black pepper
Last step! If you make this, please leave a review and rating letting us know how you liked this recipe! This helps our business thrive & continue providing free recipes.
Instructions
- Boil potatoes and eggs together: Add chopped potatoes and eggs to a large pot and cover with enough water to have an inch of water covering everything. Remove the eggs after boiling for 15 minutes place in a bowl with water and ice. Check potatoes to see if they are fork tender. If not, let them cook for about 5ish minutes.2 lbs. red potatoes, skin on, chopped (~6-7 potatoes), 3 large hard boiled eggs, grated or chopped (see recipe*)
- Make the dressing next: combine all the dressing ingredients in a medium sized bowl or large measuring cup, and stir until combined.1 cup Greek yogurt, 2 Tbsp. extra virgin olive oil, 2 Tbsp. Dijon mustard, 1/4 cup lemon juice, fresh, 1 clove garlic, minced, 1/2 tsp. paprika, 1/2 tsp. cumin, 3/4 tsp. salt, 1/2 tsp. black pepper
- Drain the potatoes and rinse with cold water. Cool slightly.
- While potatoes are cooling, gather your chopped veggies and herbs and place in a large bowl. Peel the eggs and either grate them using a cheese grater or chop them. (I like to grate them!)1/2 cup celery, diced ( ~2 ribs), 1/2 cup green bell peppers, diced (~1/2 bell pepper), 1/3 cup pickles, or relish, diced, 1/3 cup red onion, diced, 2 Tbsp. fresh dill, chopped, 2 Tbsp. parsley, chopped, 2 Tbsp. chives, chopped
- Add the veggies, herbs, eggs, potatoes and dressing into a large bowl and gently stir.
- You can serve immediately, or chill for a minimum of 1 hour for a cold potato salad.
Equipment
Video
Notes
- How to grate the eggs: Cut hard boiled egg in half. Place the egg yolk side on the large grate holes and grate.
- You can chop the potatoes into even smaller pieces after they have boiled if you prefer.
- Storage: Store in the refrigerator in an airtight container for 3-5 days.
Nutrition Information
Nutritional information is provided as a courtesy and is automatically calculated. It should only be construed as an estimate rather than a guarantee. Ingredients can vary and Kroll’s Korner can’t make any guarantees to the accuracy of this information.
This recipe was originally published in July 2020 and was updated in March 2025 with more information and new photos.
📸 Photos by Sierra Ashleigh Photography
This is so good! I could ear the whole
Bowl in one sitting. It is light and so flavourful. Thank you for such a good and healthy potato salad recipe. I like this more then the classic with mayo.
Excellent potato salad! Thank you!
I am so glad you enjoyed it Donna! Thank you so much!
I’m all about using Greek yogurt to lighten up dishes. This looks great!
This was the perfect side to the grilled chicken I made tonight! Excellent flavor.
Wow, this salad looks so creamy and satisfying, Love it!
I love a good healthy potato salad. But for some reason, I have never made it myself. This looks perfect, thank you so much for the recipe!!
This is exactly the recipe I was searching for. Potato salad with fresh herbs is the best!