Print

Mediterranean Potato Salad Recipe

4.6 from 73 reviews

A vibrant and tangy Mediterranean Potato Salad featuring tender new potatoes tossed with Kalamata and green olives, crumbled feta, fresh herbs, and a zesty lemon-olive oil dressing. Perfect as a refreshing side dish for summer gatherings or a flavorful addition to any meal.

Ingredients

Scale

Potatoes

  • 2 pounds small new potatoes (Yukon Gold or red bliss)

Olives & Cheese

  • 1/2 cup pitted Kalamata olives, halved
  • 1/4 cup pitted green olives, halved
  • 1/2 cup crumbled feta cheese

Herbs

  • 1/4 cup finely chopped fresh parsley
  • 2 tablespoons finely chopped fresh dill

Dressing

  • 1/4 cup extra virgin olive oil
  • 2 tablespoons fresh lemon juice
  • 1 tablespoon red wine vinegar
  • 1 teaspoon Dijon mustard
  • 1 clove garlic, minced
  • Salt to taste
  • Freshly ground black pepper to taste

Instructions

  1. Prepare Potatoes: Wash the potatoes thoroughly. Cut larger potatoes into halves or quarters so all pieces are uniform in size for even cooking.
  2. Cook Potatoes: Place potatoes in a large pot and cover with cold water. Add a generous pinch of salt to the water to season the potatoes during cooking. Bring the water to a boil.
  3. Simmer: Reduce the heat to a simmer and cook the potatoes until they are tender when pierced with a fork, about 15-20 minutes.
  4. Drain and Cool: Drain the potatoes well and let them cool slightly to make handling easier and to prevent wilting of fresh herbs in the salad.
  5. Prepare Dressing: In a small bowl, whisk together extra virgin olive oil, fresh lemon juice, red wine vinegar, Dijon mustard, and minced garlic. Season the dressing with salt and freshly ground black pepper to taste, creating a bright and flavorful vinaigrette.
  6. Combine Ingredients: In a large bowl, combine the cooled potatoes, Kalamata olives, green olives, crumbled feta cheese, chopped fresh parsley, and dill to build the salad’s Mediterranean flavors.
  7. Dress the Salad: Pour the prepared dressing over the potato mixture. Gently toss everything together to coat all ingredients evenly without breaking the potatoes.
  8. Adjust Seasoning: Taste the salad and adjust the seasoning with additional salt or pepper if needed to balance the flavors.
  9. Serve or Chill: Serve the salad immediately for a fresh, warm version or chill it for at least 30 minutes to allow the flavors to meld and develop fully.

Notes

  • Using small new potatoes helps maintain the salad’s texture as they hold together well after cooking.
  • Chilling the salad for 30 minutes enhances the flavor by allowing the dressing to penetrate the potatoes and herbs.
  • For a dairy-free option, omit the feta cheese or substitute with a vegan cheese alternative.
  • You can add a handful of chopped red onion or capers for extra tang and crunch if desired.

Keywords: Mediterranean potato salad, Greek potato salad, potato salad with olives, feta potato salad, healthy potato salad, summer side dish