Mediterranean Potato Salad brings tender potatoes, briny olives, juicy tomatoes, and feta together in a bright lemon dressing. Fresh herbs keep each bite lively without a heavy mayo coating. It makes a hearty side for dinner or a colorful addition to a cookout. Serve it slightly warm, at room temperature, or chilled.
Why I Love This Recipe
The appeal is in the mix of textures. Soft potatoes soak up the tangy dressing, while onion adds crunch and feta brings a salty finish. Most of the chopping happens while the potatoes cook, so the recipe stays simple.
- Bright flavor: Lemon, olive oil, and herbs balance the rich potatoes.
- No peeling: Thin potato skins hold the pieces together and save a step.
- Flexible serving: It works beside grilled food or as part of a light lunch.
- Easy to prepare ahead: The potatoes take on more flavor as they rest.
What You’ll Need
- Servings: 6 side servings
- Prep Time: 20 minutes, mostly during cooking
- Cook Time: 25 minutes, including bringing the water to a boil
- Total Time: 45 minutes, including a 10-minute rest; optional chilling is extra
For the salad:
- 2 pounds yellow baby potatoes, scrubbed, halved or quartered into roughly 1-inch pieces
- 1 cup cherry tomatoes, halved
- 1/2 cup pitted Kalamata olives, halved and drained
- 1/3 cup thinly sliced red onion
- 1 tablespoon capers, drained and rinsed
- 1/3 cup finely chopped flat-leaf parsley, divided
- 2 tablespoons finely chopped fresh dill
- 1/2 cup crumbled feta cheese (about 2 1/2 ounces), divided
- 1 teaspoon fine sea salt for the cooking water
For the dressing:
- 1/4 cup extra-virgin olive oil
- 3 tablespoons fresh lemon juice
- 2 teaspoons Dijon mustard
- 1 small garlic clove, finely grated
- 1 teaspoon dried oregano
- 1/4 teaspoon fine sea salt
- 1/4 teaspoon ground pepper
Ingredient notes: Use thin-skinned potatoes that hold their shape after boiling. A block of feta crumbles easily and gives a softer texture than very dry pre-crumbled cheese. Drain the olives and capers well so their brine does not water down the dressing.
Tools You Need
- Large saucepan or stockpot
- Colander
- Large mixing bowl
- Small bowl and whisk
- Chef’s knife and cutting board
- Measuring cups and spoons
- Flexible spatula or large spoon
- Serving bowl and serving spoon
How to Make Mediterranean Potato Salad
Cook the potatoes gently, dress them while warm, and fold in the fresh ingredients once they have cooled a little.
Step 1: Cook the Potatoes
Put 2 pounds yellow baby potatoes, halved or quartered into roughly 1-inch pieces, in a large saucepan.
Cover with cold water by about 1 inch and add 1 teaspoon fine sea salt.
Bring to a boil, then lower the heat and simmer gently for 10–15 minutes, until a fork slides into the center with little resistance. Allow about 25 minutes including heating the water.
Drain well and let the potatoes sit in the colander for 2 minutes, until excess water has drained away. Keep the pieces intact rather than cooking them until they crumble.
Step 2: Make the Lemon Dressing
While the potatoes cook, whisk 1/4 cup extra-virgin olive oil, 3 tablespoons fresh lemon juice, 2 teaspoons Dijon mustard, 1 small finely grated garlic clove, 1 teaspoon dried oregano, 1/4 teaspoon fine sea salt, and 1/4 teaspoon ground pepper in a small bowl.
Whisk until the dressing looks lightly cloudy and well blended. It should pour easily, with no thick clumps of mustard.
Step 3: Dress the Warm Potatoes
Transfer the drained potatoes from Step 1 to a large bowl and pour over all the dressing from Step 2.
Fold gently until every piece has a thin, glossy coating. Let stand for 10 minutes, folding once halfway through, so the potatoes cool slightly and take on the dressing.
Step 4: Fold in the Fresh Ingredients
Add 1 cup halved cherry tomatoes, 1/2 cup halved Kalamata olives, 1/3 cup thinly sliced red onion, 1 tablespoon drained and rinsed capers, 1/4 cup chopped parsley, and 2 tablespoons chopped dill to the dressed potatoes.
Fold gently until the vegetables and herbs are spread through the potatoes.
Fold in 1/3 cup crumbled feta with just a few turns of the spoon. Avoid vigorous stirring, which can mash the potatoes and smear the cheese into the dressing.
Step 5: Finish and Serve
Transfer the salad to a serving bowl and scatter over the remaining 1 tablespoon plus 1 teaspoon chopped parsley and 2 tablespoons plus 2 teaspoons crumbled feta. These finish the listed 1/3 cup parsley and 1/2 cup feta.
Serve slightly warm or at room temperature, or cover and chill for 1 hour for a cold salad. Gently turn it over before serving to redistribute the dressing.
For a complete meal, pair it with grilled chicken or fish and steamed green beans. These are optional sides.
Why This Recipe Works (Quick Science)
Yellow potatoes have a dense texture that holds together well after simmering. Starting them in cold water helps the centers and outer layers heat more evenly. A gentle simmer cooks the pieces without knocking them apart.
Dijon helps the lemon juice and oil stay blended long enough to coat the potatoes. Dressing the potatoes while warm lets the liquid settle into their surfaces. Adding tomatoes, herbs, and feta after the short rest keeps those ingredients fresh and distinct.
Pro Tips
- Cut evenly: Pieces of similar size finish cooking together.
- Drain thoroughly: Water trapped between the potatoes dilutes the dressing.
- Keep the herbs fresh: Pat them dry before chopping so they do not clump.
- Soften sharp onion: Soak the measured sliced onion in cold water for 10 minutes, then drain and dry well before adding.
Common Mistakes to Avoid
- Using floury potatoes: Russets can fall apart more readily when tossed.
- Boiling too hard: A rolling boil can rough up the outside before the middle softens.
- Adding feta too early: Very warm potatoes soften it into the dressing.
- Overmixing: Fold from underneath to protect the tender chunks.
- Overlooking the salty ingredients: Olives, capers, and feta already bring plenty of salt.
What to Serve With Mediterranean Potato Salad
Grilled chicken or fish and steamed green beans turn this side into a full dinner. Roasted chickpeas also make a good meatless pairing. Keep the main dish simply seasoned so the lemon, herbs, and olives can stand out.
Substitutions and Variations
- Potatoes: Small red potatoes work if yellow potatoes are unavailable.
- Herbs: Replace the dill with more parsley for a milder flavor.
- Dairy-free: Omit the feta or use a dairy-free feta alternative.
- Olives: Use drained green olives for a milder, buttery bite.
Leftovers and Storage
Keep the salad in a covered container in the refrigerator for up to 3 days. Refrigerate within 2 hours of making or serving it, or within 1 hour in temperatures above 90°F (32°C). A mayo-free dressing does not make cooked potato salad safe to leave out all day.
For the freshest make-ahead result, prepare the dressed potatoes a day ahead and keep the tomatoes, herbs, and feta separate until serving. Stir the potatoes gently before adding the fresh ingredients. Freezing is not recommended because thawed potatoes and tomatoes can become watery.
Macros Information
Estimated per side serving, based on 6 servings and excluding optional sides:
- Calories: 275 kcal
- Protein: 6 g
- Carbohydrates: 31 g
- Fat: 15 g
- Saturated Fat: 3 g
- Fiber: 4 g
- Sugar: 3 g
- Sodium: 520 mg
These are estimates and vary with brands, drained weights, and salt absorbed during cooking.
Frequently Asked Questions (FAQ)
Q: Can I make Mediterranean Potato Salad the day before?
A: Yes. Dress the potatoes and refrigerate them, then fold in the tomatoes, herbs, and feta before serving for the freshest texture.
Q: Do I need to peel the potatoes?
A: No. Thin-skinned yellow baby potatoes work well with their skins on. Scrub them and remove any damaged spots first.
Q: Can I serve it warm?
A: Yes. Serve it slightly warm after the short rest. Let the potatoes cool a little before adding the feta.
Q: What if my potatoes fall apart?
A: They may be overcooked or too floury. Drain them as soon as they are fork-tender and fold gently instead of stirring hard.
Q: Is there mayonnaise in the dressing?
A: No. This dressing uses olive oil, lemon juice, Dijon mustard, garlic, and oregano.
Q: Can I leave out the capers?
A: Yes. The olives still provide a briny flavor. The salad will taste a little less tangy and salty.
Q: Why does the chilled salad seem less glossy?
A: The potatoes absorb some dressing, and olive oil can firm up in the refrigerator. Let the salad stand briefly while you set the meal out, then fold gently before serving.
Q: Can I double the recipe?
A: Yes. Double all the ingredients and use a pot large enough for the potatoes to cook evenly. Check tenderness rather than doubling the cooking time.
Q: Is this recipe gluten-free?
A: The listed ingredients are naturally gluten-free, but check the mustard, olives, and feta labels if you need to avoid gluten strictly.
Final Thoughts
Mediterranean Potato Salad is a bright, satisfying side with plenty of herbs and just enough salty feta. Keep the potatoes tender, toss gently, and let the lemon dressing bring everything together. Leave a comment with your favorite way to serve it. Happy cooking!