Healthy Potato Salad Recipe (Greek Yogurt & Avocado Mayo)

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

Cuisine: American

Courses: Salads, Sides, Snacks

Servings: 6

Dietary: Gluten-Free

Description

A creamy, healthy potato salad made with Greek yogurt, avocado mayo, fresh veggies, and bold flavor—perfect for any occasion.

Ingredients

1.5 lbs baby red potatoes (skin on, boiled & chopped)
5 hard boiled eggs
1/4 cup green bell pepper (chopped)
1/4 cup celery (chopped)
1/4 cup red onion (chopped)
2 springs green onion (sliced)
1/2 tbsp parsley

Dressing

2/3 cup plain greek yogurt (2% Fage)
1/3 cup avocado mayo
2 tbsp dijon mustard
2 cloves garlic (minced)
juice of 1 lemon & zest
1 tsp garlic powder
1/2 tsp cumin
1/4 tsp smoked paprika or cayenne (optional)
1/4 tsp salt & pepper (add more to taste)

Instructions

1
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.
2
Prepare the eggs
Peel and chop your hard-boiled eggs. Set aside.
3
Chop the vegetables
Dice the bell pepper, celery, red onion, green onions, and parsley.
4
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.
5
Combine everything
Add the potatoes, eggs, and chopped veggies to the bowl. Gently mix until everything is evenly coated.
6
Chill before serving
Cover and refrigerate for at least 30–60 minutes to let the flavors come together.
7
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.