Print

Mediterranean Potato Salad

Print Recipe

Mediterranean Potato Salad is a vibrant, refreshing twist on the classic dish, made with tender potatoes, crisp vegetables, olives, and a zesty olive oil dressing. It’s perfect for warm weather meals, picnics, or as a side to grilled dishes.

Ingredients

Scale
  • 2 lbs baby potatoes or Yukon gold potatoes, halved
  • 1/4 cup extra virgin olive oil
  • 2 tbsp red wine vinegar
  • 1 tsp Dijon mustard
  • 1 garlic clove, minced
  • Salt and black pepper to taste
  • 1/2 red onion, thinly sliced
  • 1 cup cherry tomatoes, halved
  • 1/2 cup Kalamata olives, pitted and halved
  • 1/2 cucumber, chopped
  • 1/4 cup fresh parsley, chopped
  • 1/4 cup crumbled feta cheese (optional)

Instructions

  1. Place the halved potatoes in a large pot and cover with cold water. Add a pinch of salt and bring to a boil.
  2. Simmer until potatoes are fork-tender, about 12–15 minutes. Drain and let cool slightly.
  3. In a small bowl, whisk together olive oil, red wine vinegar, Dijon mustard, garlic, salt, and pepper to make the dressing.
  4. In a large bowl, combine the warm potatoes with the dressing and toss gently to coat.
  5. Add red onion, cherry tomatoes, cucumber, olives, and parsley. Toss again to combine.
  6. Top with crumbled feta if using.
  7. Serve warm, at room temperature, or chilled. Flavors improve after sitting for 30 minutes.

Notes

  • Best made ahead to let flavors meld—just chill and serve when ready.
  • Leave out the feta for a vegan version.
  • Use any variety of waxy potato for best texture.
  • Pairs well with grilled meats or seafood.

Nutrition

Keywords: Mediterranean potato salad, healthy potato salad, olive oil potato salad, picnic side dish, no mayo potato salad

Find it online: https://yumcove.com/mediterranean-potato-salad/