Print

Best Ever Healthy Mediterranean Potato Salad Recipe

Print Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

This Healthy Mediterranean Potato Salad is a fresh and vibrant twist on traditional potato salad, featuring tender potatoes, crisp vegetables, briny olives, and a zesty lemon-olive oil dressing. Naturally dairy-free and gluten-free, it’s perfect for picnics, barbecues, or a light and satisfying side dish.

Ingredients

  • 1.5 lbs baby potatoes or red potatoes
  • 1 cup cherry tomatoes, halved
  • 1 cup cucumber, diced
  • 1/2 red onion, thinly sliced
  • 1/2 cup Kalamata olives, pitted and halved
  • 2 tablespoons fresh parsley, chopped
  • 1 tablespoon fresh mint, chopped
  • 1/4 cup olive oil
  • 2 tablespoons lemon juice
  • 1 teaspoon Dijon mustard
  • 1 garlic clove, minced
  • Salt and pepper, to taste
  • Optional: 1/4 cup crumbled feta cheese for topping

Instructions

  1. Boil potatoes in salted water until fork-tender, about 12–15 minutes. Drain and let cool slightly.
  2. While potatoes cook, whisk together olive oil, lemon juice, Dijon mustard, garlic, salt, and pepper in a small bowl to make the dressing.
  3. Cut cooled potatoes into halves or quarters, depending on size.
  4. Place warm potatoes in a large bowl and toss with the dressing to absorb flavor.
  5. Add cherry tomatoes, cucumber, red onion, olives, parsley, and mint. Gently toss to combine.
  6. Adjust seasoning to taste. Top with crumbled feta if using.
  7. Serve immediately or chill for later. Tastes even better after marinating.

Notes

  • Add canned chickpeas for extra protein.
  • Mix in grilled zucchini or bell peppers for a heartier salad.
  • Stir a spoonful of Greek yogurt into the dressing for a creamy touch.
  • Include capers, sun-dried tomatoes, or artichokes for flavor variety.
  • Make it vegan by omitting or using plant-based feta.

Nutrition

Find it online: https://cookedbymaya.com/best-ever-healthy-mediterranean-potato-salad-recipe/