This healthy potato salad is creamy, flavorful, and made with simple, better-for-you ingredients like Greek yogurt and avocado mayo. It’s the perfect lightened-up version of a classic side dish—without sacrificing taste.
Packed with protein from eggs and Greek yogurt, plus fresh crunch from celery, peppers, and herbs, this potato salad is ideal for meal prep, BBQs, or an easy weeknight side.
Why This Recipe Works
- Lightened-Up & Creamy – Greek yogurt and avocado mayo create that classic creamy texture with a healthier twist.
- High Protein – Eggs and yogurt add extra protein, making this more filling than traditional potato salad.
- Fresh & Flavorful – Lemon juice, Dijon mustard, garlic, and herbs bring bright, bold flavor to every bite.
- Perfect for Meal Prep – Tastes even better after chilling and holds up well in the fridge.
- No Heavy Mayo Base – You still get the richness, just without the heaviness.
Pro Tips & Notes
Let the potatoes cool slightly
Warm potatoes absorb flavor better, but you don’t want them too hot or they’ll break apart when mixing.
Don’t skip the lemon zest
It adds a fresh, bright flavor that really elevates the whole dish.
Taste and adjust
After chilling, taste again and adjust salt, pepper, or lemon as needed.
Make it ahead
This potato salad actually tastes better the next day, making it perfect for meal prep.
Customize it
Add chopped pickles, bacon bits, or even a dash of hot sauce for extra flavor.
Why You’ll Love This Healthy Potato Salad
- Creamy without being heavy
- Higher in protein than traditional versions
- Made with simple, real ingredients
- Perfect for BBQs, picnics, and meal prep
- Balanced, fresh, and satisfying
Storage Tips
- Store in an airtight container in the fridge for up to 4 days
- Stir before serving as dressing may settle
- Do not freeze (texture will change)
Macro Notes
- This is a higher-protein potato salad thanks to Greek yogurt + eggs
- Much lower in traditional mayo, but still creamy
- Balanced carbs + fats = super satisfying side
- Perfect for pairing with a lean protein meal
Healthy Potato Salad Recipe (Greek Yogurt & Avocado Mayo)
A creamy, healthy potato salad made with Greek yogurt, avocado mayo, fresh veggies, and bold flavor—perfect for any occasion.
Ingredients
Dressing
Instructions
-
Boil the potatoes
Add whole baby red potatoes to a pot of salted water. Bring to a boil and cook until fork-tender (about 10–15 minutes). Drain and let cool slightly, then chop into bite-sized pieces.
-
Prepare the eggs
Peel and chop your hard-boiled eggs. Set aside.
-
Chop the vegetables
Dice the bell pepper, celery, red onion, green onions, and parsley.
-
Make the dressing
In a large bowl, whisk together Greek yogurt, avocado mayo, Dijon mustard, garlic, lemon juice and zest, garlic powder, cumin, and optional paprika. Season with salt and pepper to taste.
-
Combine everything
Add the potatoes, eggs, and chopped veggies to the bowl. Gently mix until everything is evenly coated.
-
Chill before serving
Cover and refrigerate for at least 30–60 minutes to let the flavors come together.
-
Serve and enjoy!
Note
Yogurt + mayo balance
This recipe uses a mix of Greek yogurt and avocado mayo for the perfect balance of creaminess and flavor. If you prefer it tangier, add more yogurt. If you want it richer, increase the mayo slightly.
Let it chill for best flavor
This potato salad tastes even better after sitting in the fridge for at least 30–60 minutes. The flavors deepen and the dressing thickens.
Cut potatoes evenly
Try to keep your potato pieces similar in size so they cook evenly and hold their texture when mixed.
Don’t overcook the potatoes
You want them fork-tender but not mushy. Overcooked potatoes can make the salad too soft.
Season after chilling
Flavors can mellow in the fridge—give it a quick taste before serving and adjust salt, pepper, or lemon juice if needed.
Make it your own
- Add chopped pickles or relish for tang
- Mix in bacon bits for extra flavor
- Add a little extra Dijon for more bite
- Sprinkle paprika on top before serving for color
Texture tip
If your potato salad thickens too much in the fridge, stir in a spoonful of Greek yogurt or a squeeze of lemon juice to loosen it up.
Storage
Store in an airtight container in the fridge for up to 4 days. Stir before serving.
