Quick Mediterranean Potato Salad

Description

This Quick Mediterranean Potato Salad is a fresh, colorful, and flavorful twist on the classic potato salad. Instead of a heavy mayonnaise dressing, tender baby potatoes are tossed with crisp cucumbers, juicy cherry tomatoes, tangy feta cheese, Kalamata olives, red onion, and a bright homemade lemon-herb vinaigrette. The result is a light yet satisfying dish that’s perfect for barbecues, picnics, meal prep, or a healthy weeknight dinner.

The potatoes soak up the zesty dressing while still warm, creating incredible flavor in every bite. Fresh parsley, oregano, garlic, and lemon add classic Mediterranean notes that pair beautifully with the creamy feta and briny olives. This salad is naturally vegetarian and can easily be adapted to suit a variety of diets.

Serve it as a refreshing side dish alongside grilled chicken, salmon, steak, shrimp, or enjoy it on its own for a wholesome lunch. It’s quick to prepare, travels well, and tastes even better after chilling, making it one of those recipes you’ll come back to again and again.

Ingredients For the Salad

2 lbs baby potatoes, halved
1 cup cherry tomatoes, halved
1 cucumber, diced
½ small red onion, thinly sliced
½ cup crumbled feta cheese
½ cup Kalamata olives, pitted
¼ cup chopped fresh parsley
2 tbsp chopped fresh dill (optional)

For the Lemon Dressing

¼ cup extra virgin olive oil
3 tbsp fresh lemon juice
1 tsp lemon zest
2 garlic cloves, minced
1 tsp Dijon mustard
1 tsp honey
1 tsp dried oregano
½ tsp salt
½ tsp black pepper

Optional Garnish

Extra feta cheese
Fresh parsley
Lemon wedges
Cracked black pepper

Instructions

Wash the baby potatoes thoroughly and cut any large ones in half.
Bring a large pot of salted water to a boil.
Add the potatoes and cook for 12–15 minutes, or until fork-tender.
Drain well and allow them to cool for about 10 minutes.
While the potatoes cool, whisk together the olive oil, lemon juice, lemon zest, garlic, Dijon mustard, honey, oregano, salt, and pepper until well combined.
Place the warm potatoes in a large mixing bowl.
Pour half of the dressing over the potatoes and gently toss to coat.
Add the cherry tomatoes, cucumber, red onion, olives, parsley, and dill.
Pour in the remaining dressing and toss gently until everything is evenly coated.
Fold in the crumbled feta cheese without overmixing.
Taste and adjust the seasoning with extra salt, pepper, or lemon juice if desired.
Refrigerate for at least 20–30 minutes before serving to allow the flavors to develop.
Garnish with additional feta, parsley, cracked black pepper, and lemon wedges before serving.

Tips

Baby Yukon Gold potatoes hold their shape beautifully.
Dress the potatoes while they’re still warm so they absorb more flavor.
Use block feta and crumble it yourself for the freshest taste.
Fresh herbs make a noticeable difference in flavor.
Add grilled chicken or chickpeas to turn this into a complete meal.
Avoid overcooking the potatoes to keep the salad from becoming mushy.
Chill before serving for the best texture and flavor.

Notes

Store leftovers in an airtight container in the refrigerator for up to 4 days.
Stir gently before serving, as the dressing may settle.
Add a splash of fresh lemon juice before serving leftovers to refresh the flavors.
This salad is not recommended for freezing.

Q&A

Can I make this salad ahead of time?
Yes. In fact, it tastes even better after chilling for a few hours as the flavors meld together.

Can I use regular potatoes?
Absolutely. Yukon Gold or red potatoes are excellent alternatives to baby potatoes.

Can I make it dairy-free?
Yes. Simply omit the feta cheese or use your favorite dairy-free feta alternative.

What can I serve with Mediterranean Potato Salad?
It pairs perfectly with grilled chicken, salmon, shrimp, steak, lamb, turkey burgers, veggie skewers, or warm pita bread with hummus.

Servings

Serves 6

Nutrition (Approx. Per Serving)

Calories: 285
Protein: 7g
Carbohydrates: 31g
Fat: 15g
Saturated Fat: 4g
Fiber: 4g
Sugar: 3g
Sodium: 390mg
Cholesterol: 15mg
Potassium: 760mg
Calcium: 12% DV
Iron: 10% DV
Vitamin C: 30% DV