Mediterranean Potato Salad

Mediterranean Potato Salad tastes bright and herby with lemon, oregano, olives, and a no-mayo olive oil dressing that coats tender potatoes. It suits picnics, potlucks, and weeknights, and it takes about 35 minutes from start to finish. I keep a batch in the fridge all summer because my neighbors keep finding excuses to stop by.

Why You Should Try This Mediterranean Potato Salad

Mediterranean Potato Salad brings bold flavor with simple ingredients, and the olive oil lemon dressing keeps it light. You still get that creamy potato comfort, just without mayo, so the salad holds up better outside.

It also fits many diets. It goes gluten free as written and turns vegan if you skip the feta or use a vegan version.

Ingredients You’ll Need

• Yukon Gold or baby gold potatoes, 2 pounds, scrubbed and cut into 1-inch chunks
• Kosher salt, for the cooking water and seasoning
• Extra-virgin olive oil, 1/3 cup, good quality for best flavor (Greek or California works great)
• Fresh lemon juice, 3 tablespoons, plus zest of 1 lemon
• Dijon mustard, 2 teaspoons (Maille gives a smooth kick)
• Garlic, 2 small cloves, finely grated or mashed
• Red wine vinegar, 1 tablespoon, optional for extra tang
• Dried oregano, 1 teaspoon, ideally Greek oregano
• Fresh dill or flat-leaf parsley, 1/4 cup chopped
• Red onion, 1/2 small, thinly sliced, soaked in cold water to mellow
• Kalamata olives, 2/3 cup, pitted and halved (Divina jars taste reliable)
• Capers, 2 tablespoons, rinsed
• Cucumber, 1 cup diced, optional crunch
• Cherry tomatoes, 1 cup halved, optional juicy pop
• Feta, 3/4 cup crumbled, optional topping, sheep’s milk in brine tastes best
• Freshly ground black pepper, to taste
• Crushed red pepper flakes, a pinch, optional heat

Pantry shortcuts and swaps:

• Use jarred roasted red peppers or marinated artichokes for quick extras.
• Swap dill with mint or basil if that is what you have.
• Use small microwave-ready potatoes to speed up weeknights.
• Keep it dairy free by skipping feta or using a plant-based feta.

Equipment:

• Large pot and colander
• Sheet pan or large tray
• Small jar with lid or bowl and whisk
• Large mixing bowl and spatula
• Chef’s knife and cutting board
• Microplane for garlic and zest

How to Make Mediterranean Potato Salad

Prep and Boil the Potatoes, 15 to 18 minutes

• Place the potatoes in a large pot and cover with cold water by 1 inch.
• Salt the water generously, bring it to a boil, then reduce to a lively simmer.
• Cook until the potatoes pierce easily with a knife, about 10 to 12 minutes after the simmer returns.

Drain and Steam-Dry, 3 minutes

• Drain the potatoes and spread them on a sheet pan in a single layer.
• Let steam escape for 2 to 3 minutes so the dressing grips the surface.
• Sprinkle a pinch of salt over the warm potatoes.

Make the Lemon-Oregano Dressing, 5 minutes

• In a small jar, combine olive oil, lemon zest, lemon juice, Dijon, garlic, red wine vinegar, oregano, 1/2 teaspoon salt, and several grinds of pepper.
• Shake until it looks glossy and emulsified.
• Taste and adjust acid or salt to your liking.

Toss While Warm, 5 minutes

• Transfer warm potatoes to a large bowl.
• Pour about two thirds of the dressing over them and toss gently to coat without smashing.
• Let the dressed potatoes sit for 5 minutes so they soak up flavor.

Add Crunch and Briny Bits, 5 minutes

• Fold in red onion, olives, capers, cucumber, and tomatoes if using.
• Add dill or parsley and the remaining dressing to taste.
• Crumble feta over the top and give one last gentle toss.

Finish and Chill, 15 to 30 minutes

• Chill the salad for at least 15 minutes to marry the flavors.
• Taste before serving and add a squeeze of lemon, a drizzle of olive oil, or more herbs if needed.
• Serve slightly cool, not icy cold, so the flavors shine.

Tips & Tricks

• Start potatoes in cold water to keep the texture even from edge to center.
• Salt the cooking water until it tastes like the sea, since seasoned potatoes taste better all the way through.
• Dress the potatoes while warm so they absorb the lemon and olive oil.
• Soak sliced red onion in cold water for 10 minutes to tame sharpness.
• Zest the lemon before juicing so you do not chase a slippery rind.
• Keep feta on top instead of mixing it hard to protect the cubes.
• Use a serrated knife for clean tomato halves.
• Pack it for travel in a shallow container and tuck extra herbs and feta in a separate cup.
• Turn it into a meal with chickpeas, grilled shrimp, or leftover rotisserie chicken.
• If the salad sits overnight, freshen it with a splash of lemon juice and a spoon of olive oil.

What to Serve with Mediterranean Potato Salad

This salad pairs well with grilled chicken thighs, salmon, shrimp skewers, or lamb chops. It also sits nicely next to falafel, hummus, warm pita, and a crisp cucumber salad. Add tzatziki or a garlicky yogurt sauce for a cool contrast. Pour a chilled white wine or iced tea and call it dinner.

Make-Ahead and Storage

• Make the salad up to 2 days ahead. For the best texture, add tomatoes, herbs, and feta closer to serving.
• Store leftovers in an airtight container in the fridge for 3 to 4 days.
• Skip the freezer, since potatoes change texture after thawing.
• Serve cold or at cool room temperature. If you prefer it warm, heat a portion of potatoes on low in a skillet with a splash of water, then fold in the chilled mix-ins and a little extra dressing.
• The dressing keeps in the fridge for 1 week, so you can mix a fresh batch of potatoes anytime.

Ally Sanders

Mediterranean Potato Salad

Mediterranean Potato Salad is a light, herb-packed side dish with olives, tomatoes, and a lemon-olive oil dressing instead of mayonnaise.

Pin This Recipe Share on Facebook

Prep Time 20 minutes mins

Cook Time 15 minutes mins

Total Time 35 minutes mins

Servings: 6

Course: Salad

Cuisine: American

Ingredients

  

• 2 pounds small yellow or red potatoes, scrubbed and halved
• 1 teaspoon salt, for boiling potatoes
• 1/4 cup extra-virgin olive oil
• 3 tablespoons fresh lemon juice
• 1 tablespoon red wine vinegar
• 2 cloves garlic, finely minced
• 1 teaspoon Dijon mustard
• 1/2 teaspoon dried oregano
• 1/2 teaspoon salt
• 1/4 teaspoon freshly ground black pepper
• 1 cup cherry tomatoes, halved
• 1/2 cup kalamata olives, pitted and halved
• 1/3 cup crumbled feta cheese
• 1/4 cup red onion, thinly sliced
• 1/4 cup fresh parsley, chopped
• 2 tablespoons fresh basil, chopped

Instructions

 

1. Place the halved potatoes in a large pot, cover with cold water by about 1 inch, and add 1 teaspoon salt.
2. Bring to a boil, then reduce to a simmer and cook for 10–15 minutes, or until the potatoes are just fork-tender. Do not overcook.
3. Drain the potatoes well and let them cool slightly until warm but not steaming hot.
4. Meanwhile, in a large mixing bowl, whisk together the olive oil, lemon juice, red wine vinegar, minced garlic, Dijon mustard, dried oregano, 1/2 teaspoon salt, and black pepper to make the dressing.
5. Add the warm potatoes to the bowl with the dressing and gently toss to coat so they absorb the flavors.
6. Add the cherry tomatoes, kalamata olives, red onion, parsley, and basil (if using). Toss gently to combine.
7. Fold in the crumbled feta cheese, if using, and taste for seasoning, adding more salt, pepper, or lemon juice as needed.
8. Serve slightly warm or at room temperature. Refrigerate for at least 30 minutes if you prefer it chilled, and toss again before serving.

Notes

Nutrition Information
Approximate per serving (1/6 of recipe): 230 calories; fat 11 g; saturated fat 3 g; carbohydrates 28 g; fiber 3 g; sugars 3 g; protein 4 g; sodium 360 mg. Values will vary based on exact ingredients, feta quantity, and portion size.