clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
a large plate with new potatoes, broccolini, cubed avocado, red onion, sliced radishes and crumbled feta cheese on top of a grey kitchen towel and a marble table

Healthy Potato Salad

  • Author: Rita
  • Prep Time: 20 minutes
  • Cook Time: 10 minutes
  • Total Time: 30 minutes
  • Yield: 4 servings 1x
  • Category: Side
  • Method: Mix
  • Cuisine: American
  • Diet: Vegetarian


This healthy potato salad recipe is vegetarian, hearty, easy to make, and it's ready in less than 30 minutes!



Salad Ingredients

  • 18 oz new potatoes, sliced in half (500 g)
  • 2 garlic cloves, minced
  • 1 tbsp olive oil
  • 7 oz broccolini (200 g)
  • 1 onion, sliced
  • 5 radishes, sliced
  • 1 avocado, cubed
  • 1 pinch salt
  • 1/2 tbsp lemon juice
  • 1/4 cup crumbled feta cheese

Dressing Ingredients

  • 5 tbsp olive oil
  • 2 tsp dijon mustard
  • 2 tbsp apple cider vinegar
  • 1/4 tsp salt
  • 1 pinch pepper


  1. Cut the potatoes, throw them into a cooking pan and cover them with water. Season the water with a little bit of salt. Bring to a boil over high heat and then lower temperature to a simmer. Cook for 10 minutes or until the potatoes are tender but still firm. Don't let them overcook. When the potatoes are ready, drain and let them cool for 10 minutes. 
  2. While the potatoes are cooking, cut the vegetables. Brush the avocado with lemon juice.
  3.  Heat a saucepan over medium heat with garlic and olive oil and saute the broccolini for 5 minutes or until softened.
  4. Mix all the dressing ingredients on a small bowl and set aside.
  5. In a large bowl, add the potatoes, vegetables, and dressing. Mix everything, garnish with crumbled feta cheese, and it's ready to serve!


Cut the potatoes before boiling. This way, they will cook faster. Also, you won't have to wait to cool completely to cut them.

Don't overcook the potatoes. Use a fork to test to see if they are tender but still firm.

If you're meal prepping, store the salad ingredients and the dressing in different containers to prevent the salad from getting soggy.

Keywords: healthy potato salad, vegetarian potato salad