Print

Healthy Mediterranean Potato Salad

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

Healthy Mediterranean Potato Salad is a vibrant, mayo-free salad made with tender potatoes, crisp veggies, olives, herbs, and a zesty lemon-olive oil dressing. It’s refreshing, light, and perfect for warm-weather meals.

Ingredients

  1. 1.5 lbs baby potatoes or red potatoes, halved or quartered
  2. 1 cup cherry tomatoes, halved
  3. 1 cup cucumber, diced
  4. 1/2 red onion, thinly sliced
  5. 1/2 cup Kalamata or green olives, sliced
  6. 1/4 cup fresh parsley or dill, chopped
  7. 1/4 cup extra virgin olive oil
  8. 2 tbsp fresh lemon juice
  9. 1 tsp Dijon mustard
  10. 1 garlic clove, minced
  11. Salt and black pepper to taste
  12. Optional: 1/3 cup crumbled feta cheese

Instructions

Place the potatoes in a large pot of salted water and bring to a boil. Cook until fork-tender, about 10–15 minutes. Drain and let cool slightly.

  1. In a small bowl or jar, whisk together the olive oil, lemon juice, Dijon mustard, garlic, salt, and pepper.
  2. In a large bowl, combine the cooked potatoes, cherry tomatoes, cucumber, red onion, and olives.
  3. Pour the dressing over the salad and toss gently to coat everything evenly.
  4. Fold in the chopped parsley or dill. Add feta if using and gently mix.
  5. Refrigerate for 15–30 minutes to let the flavors meld. Serve chilled or at room temperature.

Notes

  • Use waxy potatoes like red or baby Yukon Golds—they hold their shape well.
  • This salad improves in flavor after a few hours in the fridge.
  • Add greens like arugula or spinach right before serving for a fresh touch.
  • Omit feta or use a vegan alternative to make this dish dairy-free.

Nutrition