Print

Mediterranean Potato Salad with Feta: A Flavorful and Refreshing Side Dish

Mediterranean Potato Salad

This vibrant Mediterranean Potato Salad is a refreshing twist on the classic, featuring creamy feta cheese, briny Kalamata olives, and a zesty lemon dressing. Perfect for BBQs, picnics, or as a light lunch, this dish is packed with bold flavors and wholesome ingredients.

Ingredients

Scale

For the Salad:

  • 3 lbs. (1.4 kg) red potatoes (810 medium), cubed
  • ½ tsp. kosher salt (for boiling potatoes)
  • 6 eggs
  • ½ cup Kalamata olives, pitted & chopped
  • ½ cup feta cheese, crumbled
  • ¼ cup fresh chives or herbs (parsley, mint, or basil), chopped

For the Dressing:

  • ½ cup mayonnaise
  • 2 Tbsp. Dijon mustard
  • ¼ cup lemon juice (12 lemons)
  • 1 tsp. garlic powder
  • 1 tsp. onion powder
  • ¼ tsp. kosher salt
  • ¼ tsp. black pepper

Instructions

1. Cook the Potatoes:

  • Wash and cube the potatoes into even-sized pieces.
  • Place in a large pot, cover with cold water, add ½ tsp. salt, and bring to a boil.
  • Reduce heat and simmer for 8-10 minutes until fork-tender.
  • Drain and let cool for 30 minutes.

2. Hard-Boil the Eggs:

  • Place eggs in a pot, cover with water, and bring to a boil.
  • Once boiling, turn off heat, cover, and let sit for 12 minutes.
  • Transfer to ice water, cool for 5 minutes, then peel and chop.

3. Make the Dressing:

  • In a small bowl, whisk together mayo, Dijon mustard, lemon juice, garlic powder, onion powder, salt, and pepper.

4. Assemble the Salad:

  • In a large bowl, gently mix cooled potatoes, eggs, olives, and half the dressing.
  • Add remaining dressing, then top with feta and fresh herbs.
  • Optional: Garnish with extra lemon zest or a squeeze of lemon juice.

Notes

✔ Use waxy potatoes (like red or Yukon gold) for the best texture—they hold their shape well after cooking.
✔ Don’t overcook the potatoes—they should be tender but not mushy.
✔ Let the potatoes cool before mixing with the dressing to avoid a soggy salad.
✔ Customize with fresh herbs—try parsley, mint, or basil for extra freshness.

Nutrition