Mediterranean Potato Salad
On an early autumn afternoon, the kitchen fills with the warm scent of roasting herbs and a soft rain taps at the window — that’s when this Mediterranean Potato Salad becomes the cozy centerpiece of the table, a reader favorite for its bright flavors and comforting textures.
Introduction
There’s something about fall that invites rustic, wholesome sides, and this Mediterranean Potato Salad is just that: hearty potatoes dressed with lemony olive oil, briny olives, fresh herbs, and a tang of feta that makes every bite feel like a warm hug. Home bakers who love seasonal treats will appreciate how this salad pairs beautifully with roasted breads, savory muffins, or a slice of warm focaccia. If you like a vegetarian take on potato salad, you might enjoy the twist found in this vegetarian feta potato salad that inspired some of the bright herb choices here.
Ingredients
- 2 pounds baby Yukon Gold or red potatoes, halved or quartered
- 3 tablespoons extra-virgin olive oil
- 2 tablespoons freshly squeezed lemon juice
- 1 small shallot, minced
- 1 garlic clove, minced
- 1/2 cup pitted Kalamata olives, halved
- 3/4 cup crumbled feta cheese (halal)
- 1/4 cup chopped fresh parsley
- 2 tablespoons chopped fresh dill
- 1 tablespoon chopped fresh mint
- 1 teaspoon Dijon mustard
- Salt and freshly ground black pepper, to taste
- Optional: a sprinkle of smoked paprika or a few capers for extra zing
Step-by-step instructions
- Cook the potatoes: Place the potatoes in a large pot and cover with cold water. Add a generous pinch of salt. Bring to a boil, then reduce to a simmer and cook until fork-tender, about 12–15 minutes depending on size. Drain and let cool slightly.
- Make the dressing: In a small bowl, whisk together olive oil, lemon juice, minced shallot, garlic, Dijon mustard, salt, and pepper until emulsified.
- Combine: While the potatoes are still warm, transfer them to a large mixing bowl. Pour the dressing over the potatoes so they absorb the flavors as they cool.
- Add mix-ins: Fold in Kalamata olives, crumbled feta, parsley, dill, and mint. Adjust salt and pepper to taste — remember that feta and olives add saltiness, so taste before adding more.
- Serve: This salad can be served slightly warm or chilled. If you like a softer melding of flavors, let it rest in the fridge for 30–60 minutes before serving.
For a quick shortcut when you’re short on time, you can bake potatoes in an air fryer and cool them slightly before cutting — my go-to method for rapid, crisp skins is detailed in an easy guide to air fryer baked potato tips.
Tips for success
- Choose the right potato: Waxy varieties like Yukon Gold or red potatoes hold their shape and give a creamy bite. If you prefer a fluffier texture, try a different variety and test for doneness early.
- Don’t overdress: Add dressing while the potatoes are warm so it absorbs flavors, but avoid drowning the salad; you want each forkful to stay flavorful, not soggy.
- Season in layers: Lightly salt the cooking water and taste as you go after adding feta and olives — it’s easy to over-salt otherwise.
- Fresh herbs matter: Fresh parsley, dill, and mint brighten the salad more than dried herbs ever could.
- Make ahead: This salad actually improves after a few hours as flavors meld. If you’re short on oven time on the day of serving, prepare the components in advance and combine them a few hours before guests arrive.
If you prefer to roast your potatoes first for added texture, try methods recommended in this clear air-fryer baked potato recipe for even roasting results.
Possible variations
- Gluten-free: This Mediterranean Potato Salad is naturally gluten-free when you use gluten-free mustard and check labels on any jarred ingredients. Serve with gluten-free breads or crisps for a full spread.
- Streusel topping (unexpected sweet-savory twist): For a fall-inspired crunch, try a light savory streusel made from toasted walnuts, a pinch of brown sugar, breadcrumbs (use gluten-free if needed), olive oil, and rosemary; sprinkle sparingly to finish and serve immediately so the topping stays crisp.
- Vegan: Replace feta with a tangy vegan cheese or crumbled marinated tofu and use maple syrup or a dash of agave to balance acidity if desired.
- Smoky version: Add a pinch of smoked paprika or a few drops of liquid smoke for a campfire-like depth.
- Quick air-fryer option: For uniform cubes with crisp edges, air-fry par-cooked potato pieces following similar guidance in this note about air-fryer baked sweet potatoes and adapt timing to your potato size.
One more practical swap is to use pre-cooked canned potatoes in a pinch; they work well when drained, patted dry, and warmed briefly — see ideas for using canned potatoes in an air fryer air-fryer canned potatoes.
Storage recommendations
- Refrigerate: Store in an airtight container for up to 3–4 days. Because feta can soften the longer it sits, expect texture changes but not loss of flavor.
- Freeze: This salad is not recommended for freezing; the texture of the potatoes and cheese will change upon thawing.
- Serving again: If chilled, bring to room temperature for 20–30 minutes before serving to restore flavors. If the dressing seems absorbed, whisk a small splash of olive oil and lemon juice and toss gently.
Conclusion
This Mediterranean Potato Salad is a simple, heartwarming dish that celebrates fall herbs, zesty citrus, and the comforting weight of roasted potatoes—perfect for home bakers who cherish seasonal sides. For a lighter, lemon-forward version without mayo, see this fresh take on a Lemony Mediterranean Potato Salad with Mint (No Mayo Recipe) which complements the flavors here wonderfully.
FAQs
Q: Can I make Mediterranean Potato Salad ahead of time?
A: Yes — make it a few hours to a day ahead. The flavors deepen in the fridge, though the feta may release some brine over time. Bring to room temperature before serving.
Q: What potatoes are best for this salad?
A: Waxy potatoes like Yukon Gold or red potatoes are best because they hold their shape and have a creamy texture that works well tossed with dressing.
Q: Is this salad suitable for vegetarians?
A: Yes — it’s vegetarian. For a vegan version, replace the feta with a vegan alternative or marinated tofu.
Q: How do I keep the salad from getting mushy?
A: Avoid overcooking the potatoes; cook until just fork-tender. Drain and let steam off before dressing, and add dressing while warm but not saturated.
Mediterranean Potato Salad
- Total Time: 30 minutes
- Yield: 4 servings
- Diet: Vegetarian
Description
A hearty Mediterranean Potato Salad dressed with lemony olive oil, briny olives, fresh herbs, and tangy feta, perfect for fall gatherings.
Ingredients
- 2 pounds baby Yukon Gold or red potatoes, halved or quartered
- 3 tablespoons extra-virgin olive oil
- 2 tablespoons freshly squeezed lemon juice
- 1 small shallot, minced
- 1 garlic clove, minced
- 1/2 cup pitted Kalamata olives, halved
- 3/4 cup crumbled feta cheese (halal)
- 1/4 cup chopped fresh parsley
- 2 tablespoons chopped fresh dill
- 1 tablespoon chopped fresh mint
- 1 teaspoon Dijon mustard
- Salt and freshly ground black pepper, to taste
- Optional: a sprinkle of smoked paprika or a few capers for extra zing
Instructions
- Cook the potatoes: Place the potatoes in a large pot and cover with cold water. Add a generous pinch of salt. Bring to a boil, then reduce to a simmer and cook until fork-tender, about 12–15 minutes depending on size. Drain and let cool slightly.
- Make the dressing: In a small bowl, whisk together olive oil, lemon juice, minced shallot, garlic, Dijon mustard, salt, and pepper until emulsified.
- Combine: While the potatoes are still warm, transfer them to a large mixing bowl. Pour the dressing over the potatoes so they absorb the flavors as they cool.
- Add mix-ins: Fold in Kalamata olives, crumbled feta, parsley, dill, and mint. Adjust salt and pepper to taste — remember that feta and olives add saltiness, so taste before adding more.
- Serve: This salad can be served slightly warm or chilled. If you like a softer melding of flavors, let it rest in the fridge for 30–60 minutes before serving.
Notes
This salad actually improves after a few hours as flavors meld. Feta’s texture may change slightly but it retains flavor.
- Prep Time: 15 minutes
- Cook Time: 15 minutes
- Category: Side Dish
- Method: Boiling
- Cuisine: Mediterranean