You know that classic potato salad we all love at picnics? The one that usually leaves you feeling weighed down? Well, I’ve got the perfect solution – my healthy best potato salad that’s just as creamy and satisfying, but won’t leave you in a food coma! The secret? I swap out that heavy mayo for tangy Greek yogurt, and trust me, you won’t miss it one bit.
This recipe became my go-to after one too many summer BBQs where I’d overindulge in traditional potato salad. I wanted something that felt indulgent but actually made me feel good after eating it. The combination of fresh herbs, crisp veggies, and that light yogurt dressing hits all the right notes. Plus, it’s so easy to throw together – even when you’re in a hurry to get to that backyard party!
What I love most is how the flavors develop as it chills. The potatoes soak up all that delicious dressing while staying perfectly tender. It’s become my most requested dish at potlucks, and I’m betting it’ll become your new favorite too.

Why You’ll Love This Healthy Best Potato Salad
Oh, where do I even start? This isn’t your grandma’s heavy potato salad – though I promise it’s just as delicious! Here’s why I’m completely obsessed with this version:
- Lighter than air: Greek yogurt keeps it creamy without that greasy-aftermath feeling
- Fresh crunch: Every bite has that perfect mix of tender potatoes and crisp veggies
- Quick as can be: Seriously, 15 minutes active time and you’re done
- Adapts to your mood: Feeling fancy? Throw in some hard-boiled eggs or fresh dill
The best part? No one ever guesses it’s the “healthy” option at the table. It’s just that good.
Ingredients for the Healthy Best Potato Salad
Okay, let me tell you exactly what you’ll need for this magic. I’m super picky about ingredients – they make ALL the difference between “meh” and “wow” potato salad.
- 4 medium Yukon Gold potatoes – peeled and diced into 1-inch cubes (trust me, waxy potatoes hold their shape best)
- 1/2 cup plain Greek yogurt – full fat gives the creamiest texture, but low-fat works too
- 1 tbsp Dijon mustard – this adds such a nice little kick!
- 1 tbsp olive oil – for that perfect glossy finish
- 1/2 tsp salt – plus more for boiling the potatoes
- 1/4 tsp black pepper – freshly ground if you can
- 1/4 cup chopped red onion – soak in ice water for 10 minutes if you want milder flavor
- 1/4 cup chopped celery – the crunch is everything
- 1/4 cup chopped fresh parsley – flat-leaf Italian parsley is my go-to
alpha
See? Nothing crazy or hard to find. Just fresh, simple ingredients that come together in the most delicious way. Now let’s get cooking!
How to Make the Healthy Best Potato Salad
Alright, let’s get into the nitty-gritty of making this beauty! I’ve made this potato salad more times than I can count, and I’ve learned all the little tricks to get it perfect every single time.
Step 1: Cook the Potatoes
First things first – the potatoes! Bring a large pot of salted water to boil (I use about 1 tablespoon of salt – it seasons them from the inside out). Carefully add your diced potatoes and let them bubble away for about 10 minutes. You want them tender but not mushy – test with a fork around minute 8 just to be safe.
Here’s my golden rule: drain them WELL. Like, really well. I let them sit in the colander for a good 5 minutes, giving them an occasional shake. Wet potatoes = watery dressing, and nobody wants that!
Step 2: Prepare the Dressing
While those potatoes are cooling (and they MUST cool a bit – warm potatoes will melt your dressing), let’s make that tangy, creamy goodness. In a big bowl, whisk together the Greek yogurt and Dijon until it’s completely smooth – no lumps allowed! Then drizzle in the olive oil while whisking to create this silky emulsion. Season with salt and pepper, taste, and adjust if needed.
Step 3: Combine and Chill
Now for the fun part! Gently fold in the cooled potatoes, red onion, celery, and parsley. I say “gently” because you want to keep those potato cubes intact – no smashing! Once everything’s coated in that luscious dressing, cover it and pop it in the fridge for at least 30 minutes.
Here’s the secret: the longer it chills, the better it gets. The flavors meld together beautifully. I often make it the night before – just give it a quick stir before serving to redistribute any dressing that may have settled.
Tips for the Perfect Healthy Best Potato Salad
After making this potato salad more times than I can count, I’ve picked up some foolproof tricks that’ll take yours from good to “can I get the recipe?” amazing:
- Potato pick matters: Stick with waxy varieties like Yukon Gold or red potatoes – they hold their shape beautifully after cooking
- Egg-cellent addition: Two chopped hard-boiled eggs add protein and make it more substantial (my husband’s favorite version)
- Chill time is key: Don’t skip the resting time! At least 30 minutes lets the flavors marry perfectly
- Fresh herb magic: Swap parsley for dill or chives if you’re feeling fancy – it completely transforms the flavor
Oh! And if your dressing seems too thick after chilling, just stir in a teaspoon of water or lemon juice to loosen it up. Easy fix!
Ingredient Substitutions for the Healthy Best Potato Salad
Listen, I know we don’t always have every ingredient on hand – life happens! Here are my tried-and-true swaps that still give you fantastic results:
- Out of Greek yogurt? Try sour cream or skyr for similar tang (though it won’t be quite as light)
- No red onion? Shallots or green onions work beautifully – just use a bit less since they’re stronger
- Celery haters? Diced cucumber adds that same refreshing crunch
- Dijon too strong? Yellow mustard mellows it out, or skip it entirely and add lemon zest instead
The beauty of this recipe? It’s forgiving. Use what you’ve got and make it your own! If you’re looking for other ways to lighten up classic dishes, check out this healthy marinated cucumbers onions tomatoes salad.
Serving Suggestions for the Healthy Best Potato Salad
This potato salad shines at any gathering! I love pairing it with grilled chicken or burgers for summer BBQs – the tangy yogurt cuts through rich meats perfectly. It’s also fantastic alongside fish tacos or stuffed into lettuce wraps for a lighter meal. Honestly? I’ve been known to eat it straight from the bowl with a spoon! For more light and fresh sides, you might enjoy this healthy marinated cucumbers onions tomatoes salad.
Storing and Reheating the Healthy Best Potato Salad
Here’s the scoop on keeping your potato salad perfect! Store it in an airtight container in the fridge – it’ll stay fresh for about 3 days. The yogurt dressing actually gets better as it sits! If it looks a little dry when you take it out, just stir in a splash of water or lemon juice to revive it. Never microwave this beauty – serve it cold straight from the fridge for that signature creamy texture.
Nutritional Information for the Healthy Best Potato Salad
Now, let’s talk numbers – but don’t worry, these are the good kind! This potato salad keeps things light while packing in flavor. Approximate per serving: 180 calories, 5g fat (only 1g saturated), 6g protein, and 4g fiber to keep you feeling full. Of course, nutrition varies slightly based on your exact ingredients – especially if you add those delicious hard-boiled eggs I mentioned earlier! Understanding the nutritional impact of your food choices is important, and you can learn more about general dietary guidelines from sources like the Dietary Guidelines for Americans.
FAQs About the Healthy Best Potato Salad
I get asked about this potato salad ALL the time – so let’s tackle those burning questions!
Can I use regular yogurt instead of Greek?
Technically yes, but Greek yogurt gives that perfect thick, creamy texture. If you use regular yogurt, strain it through cheesecloth first or your dressing might be too runny.
How long does it last in the fridge?
About 3 days is perfect – the flavors actually improve on day two! Just give it a good stir before serving if the dressing separates a bit.
Can I make this ahead for a party?
Absolutely! I often make it the night before. The chilling time lets all those delicious flavors mingle beautifully.
Is this potato salad vegan-friendly?
Almost! Just swap the Greek yogurt for a dairy-free alternative – I’ve had great results with coconut yogurt. The texture will be slightly different but still delicious.
Why do my potatoes keep falling apart?
You might be overcooking them or using starchy potatoes. Stick with waxy varieties and test them at 8 minutes to avoid mushiness!
Final Thoughts
I can’t wait for you to try this healthy best potato salad – it’s become such a staple in my kitchen! When you make it, tag me with your creations (I love seeing those potato salad pics!). Don’t be shy with the parsley – and remember, the secret is in that tangy Greek yogurt dressing. Happy cooking!
Print
35-Minute Healthy Best Potato Salad You’ll Crave Daily
- Total Time: 55 minutes
- Yield: 4 servings
- Diet: Low Fat
Description
A healthy potato salad made with fresh ingredients and a light dressing.
Ingredients
- 4 medium potatoes, peeled and diced
- 1/2 cup plain Greek yogurt
- 1 tbsp Dijon mustard
- 1 tbsp olive oil
- 1/2 tsp salt
- 1/4 tsp black pepper
- 1/4 cup chopped red onion
- 1/4 cup chopped celery
- 1/4 cup chopped fresh parsley
Instructions
- Boil the diced potatoes in salted water until tender, about 10 minutes. Drain and let cool.
- In a bowl, mix the Greek yogurt, Dijon mustard, olive oil, salt, and pepper.
- Add the cooled potatoes, red onion, celery, and parsley to the dressing. Toss gently.
- Chill in the refrigerator for at least 30 minutes before serving.
Notes
- Use waxy potatoes like Yukon Gold for best texture.
- Adjust salt and pepper to taste.
- Add chopped hard-boiled eggs for extra protein.
- Prep Time: 15 minutes
- Cook Time: 10 minutes
- Category: Side Dish
- Method: Boiling
- Cuisine: American