Healthy Potato Salad with Egg, Spring Greens, and Mustard Vinaigrette

Some links in this post may be affiliate links, meaning we earn a commission on any purchases you make using the link at no cost to you.

A Healthier Potato Salad That Tastes Better Than the Classic Version

Do those potato salads loaded with mayo taste bland, heavy, or make you feel unhealthy?

Then you need to check out this healthy potato salad with egg, spring greens, and mustard vinaigrette.

Add vegetables, substitute for healthier fats (olive oil and eggs), and reduce the overall amount of fat to lighten up the classic potato salad. Now you can make the creamy spring or summer side dish a healthy dish!

Perfectly tender potatoes, soft-boiled eggs, healthy spring vegetables like arugula and spinach, and a mustard vinaigrette to bring it all together. The eggs break apart a bit to add creaminess (just like the mayo would).

The mustard vinaigrette adds to the creamy texture while adding a pop of acid to balance out the dish.

One last thing:

It’s super easy and will only take about 30 minutes to make.

Omit the eggs to make this vegan – More on this below.

Keep reading to find out how to cook this healthy spring or summer potato salad.

Healthy Potato Salad Ingredients

How Long Will This Salad Keep?

The potato salad will keep at least 3-4 days, covered in the refrigerator.

How Can I Use this Potato Salad for Meal Prep?

This dish is very filling. This recipe produces about 6 side dish servings. But, it is perfectly suitable as a main dish where it will serve about 3. Simply scale up as needed.

What Kind of Greens Should I Use?

Use light spring greens such as arugula, spinach, spring lettuces or a mix. I used a mix of 1/2 arugula and 1/2 spinach.

Other early spring greens like pea and sunflower shoots would work great too.

Potato Salad with Spring Greens and Mustard Vinaigrette

How Can I Make this Healthy Potato Salad Vegan?

To make this potato salad vegan, omit the eggs. Here are a few substitution ideas:

  • Avocado – Roughly chop or break into pieces and add in with the greens. This would work great because it would add to the creaminess and provide a healthy, filling fat.

  • Beets – Cook using this method. Then roughly chop 1 beet into pieces and add in with the greens. This would add a nice sweetness and earthy element to the dish.

  • Nuts, Seeds, or Dried Fruit – Chop any big pieces and add in with the greens.

Healthy Potato Salad with Egg, Spring Greens, and Mustard Vinaigrette

Nick @ walktoeat
Do you want a healthier potato salad? Then check out this recipe with egg, spring greens, and mustard vinaigrette for a creamy spring or summer side dish.
4.67 from 6 votes
Prep Time 10 minutes
Cook Time 20 minutes
Total Time 30 minutes
Course Appetizer
Cuisine American
Servings 6
Calories 206 kcal


  • 1.5 lbs. small waxy potatoes like new, Yukon Gold, or fingerling, halved, or quartered if large
  • 4 Eggs
  • 1.5 Tbsp. red wine vinegar
  • 1.5 Tbsp. whole grain or Dijon mustard
  • 3 Tbsp. extra virgin olive oil
  • 2 cups spring greens like spinach and arugula chopped
  • Kosher salt


  • Fill a large pot with water. Add potatoes and enough salt so that it tastes like ocean water (about 1 Tbsp. per quart). Bring to a boil. Reduce heat and bring to a simmer. Boil 12-20 minutes depending on the size until potatoes are tender. You should be able to easily slide a fork into the potatoes. Drain.
  • Fill a saucepan with water so that it will cover the eggs by about 1 inch. Bring to a boil. Carefully place eggs in water and reduce heat to a simmer. Simmer eggs for 7 minutes. Remove eggs and immediately place them into a bowl of ice water (this will make them easier to peel). Let the eggs cool in the ice water for a few minutes then peel.
  • Add vinegar and mustard to a large bowl. Add a pinch of salt and the olive oil. Whisk to combine.
  • Add potatoes to the bowl and toss to coat them with the vinaigrette. Season with salt.
  • Roughly chop or break the eggs into about 8 pieces each. Add eggs and greens to the bowl and toss to combine. Season with salt if needed.


Calories: 206kcalFat: 10.2g
Keyword potato salad with egg, healthy potato salad, spring side dish, summer side dish, spring greens, spring vegetables
Tried this recipe?Let us know how it was!

Leave a Comment

Recipe Rating