My Healthy Potato Salad is a summertime staple in our home. Unlike the classic American mayo-based version, this recipe uses bright lemon juice (or tart white balsamic vinegar) and olive oil for a lighter dressing. Hard-boiled eggs add satisfying protein, while finely chopped fresh herbs and red onion bring color and flavor. It pairs beautifully with grilled meats and fish and is a nostalgic dish from my family table in Bulgaria.
Why You’ll Love Healthy Potato Salad
Light and healthy: The dressing relies on lemon or white balsamic and olive oil, making it much lighter than mayonnaise-based salads.
Protein-packed: Hard-boiled eggs add protein so the salad can stand on its own as a filling side.
Customizable: Adjust the number of eggs, choice of herbs, or amount of onion to suit your taste.
Picnic-friendly: Without mayo, this salad holds up well outdoors and complements grilled fish, poultry, or meats.
How to Prepare Healthy Potato Salad
Hard-boil the eggs: Boil eggs for about 10 minutes until hard-cooked, then place them in an ice bath to stop cooking and make peeling easier. Peel and cut into wedges.
Prep and boil the potatoes: Wash, peel, and cut yellow potatoes into uniform pieces so they cook evenly. Boil in salted water until fork-tender, about 10 minutes depending on cube size.
Arrange the salad: Drain the potatoes and spread them on a serving plate. Nestle the egg wedges among the potatoes for an attractive presentation.
Add seasoning: Sprinkle lemon zest and lemon juice (or a small drizzle of white balsamic), add thinly sliced red onion and chopped fresh herbs such as dill, parsley, or basil, drizzle with olive oil, season with salt to taste, and gently toss to combine.
Nonna’s Tip
Don’t overcook the potatoes — they should be tender but still hold their shape so the salad doesn’t become mushy.
Variations and Substitutions
Measure ingredients with your taste in mind. Want more eggs? Add them. Prefer no eggs? Omit them and the salad remains delicious.
- Red onion is optional but provides a pleasant bite and color.
- Dill is traditional here, but any fresh herb works — parsley, oregano, or basil are all good alternatives.
Best Served With
This salad is excellent alongside grilled fish, like whole branzino or sea bass, grilled chicken, or any summer barbecue dishes. A chilled glass of white wine completes the meal.
Similar Recipes
- Creamy Shrimp Salad
- Creamy Chicken Salad Lettuce Cups
- Orzo Pasta Salad
- The Best Pasta Salad
Common Questions
Use a good quality salt you enjoy; saltiness varies by brand, so season to taste and adjust as you cook.
Yes. Yellow potatoes work well for a creamy texture, but red or russet potatoes can be used for different textures and flavors.
Store leftovers in an airtight container in the refrigerator and enjoy within 2–3 days to keep the ingredients fresh.
Yes. To make it vegan, omit the eggs and ensure the dressing ingredients are plant-based; you can add chickpeas or crispy tofu for extra protein.
Healthy Potato Salad
Print 🖨
Equipment
Ingredients
Instructions
Nutrition
Video
Equipment
-
Peeler
-
Medium pot
-
Knife
-
Cutting board
-
Measuring cups and spoons
Ingredients
- 3 eggs
- 3 yellow potatoes
- zest and juice of 1 lemon (or a drizzle of white balsamic vinegar)
- ¼ red onion thinly sliced
- fresh dill, oregano, or herbs of choice
- olive oil for drizzling
- salt to taste
Instructions
-
Boil the eggs about 10 minutes until hard-cooked. Transfer to an ice bath, peel, and cut into wedges. Set aside.
-
Wash, peel, and cut the potatoes into even pieces so they cook uniformly.
-
Cook potatoes in boiling salted water until fork-tender, about 10 minutes depending on size.
-
Drain the potatoes and arrange them on a serving plate.
-
Tuck egg wedges among the potatoes. Add lemon zest and juice (or a splash of white balsamic), the sliced red onion, chopped herbs, and a generous drizzle of olive oil. Season with salt and gently toss to combine. Serve immediately.
My Notes
Nutrition
Nutrition information is an approximation.