Description

Mediterranean Potato Salad is a fresh, colorful twist on traditional potato salad. Instead of a heavy mayonnaise dressing, this version features tender baby potatoes tossed with extra virgin olive oil, lemon juice, garlic, fresh herbs, crisp vegetables, olives, and creamy feta cheese. It’s light, flavorful, and perfect as a side dish for barbecues, picnics, potlucks, or healthy weeknight dinners.

Recipe Information

• Prep Time: 15 minutes
• Cook Time: 20 minutes
• Total Time: 35 minutes
• Difficulty: Easy
• Cuisine: Mediterranean
• Course: Side Dish, Salad
• Servings: 6

Ingredients

For the Salad

• 2 pounds (900 g) baby potatoes, halved
• 1 cup cucumber, diced
• 1 cup cherry tomatoes, halved
• ½ cup red onion, finely sliced
• ½ cup Kalamata olives, sliced
• ½ cup crumbled feta cheese
• 2 tablespoons chopped fresh parsley
• 2 tablespoons chopped fresh dill

For the Dressing

• ¼ cup extra virgin olive oil
• 2 tablespoons fresh lemon juice
• 1 teaspoon Dijon mustard
• 2 garlic cloves, minced
• 1 teaspoon dried oregano
• ½ teaspoon sea salt
• ¼ teaspoon black pepper

Instructions

Step 1

Wash and halve the baby potatoes.

Step 2

Place potatoes in a large pot and cover with cold salted water.

Step 3

Bring to a boil and cook for 15–20 minutes until fork tender.

Step 4

Drain well and let cool for about 10 minutes.

Step 5

Whisk together olive oil, lemon juice, Dijon mustard, garlic, oregano, salt, and pepper.

Step 6

Place warm potatoes in a large mixing bowl.

Step 7

Add cucumber, tomatoes, red onion, olives, parsley, and dill.

Step 8

Pour dressing over the salad and gently toss until everything is coated.

Step 9

Sprinkle feta cheese over the top.

Step 10

Serve warm or chill for 30 minutes before serving for even better flavor.

Chef’s Notes

• Toss the potatoes while they’re still slightly warm so they absorb the dressing better.
• Baby potatoes have a creamy texture and hold their shape well.
• Fresh herbs make a noticeable difference in flavor.
• Add feta just before serving to keep it fresh and creamy.

Tips for Success

• Avoid overcooking the potatoes.
• Cut potatoes into similar sizes for even cooking.
• Chill for 30–60 minutes if making ahead.
• Taste before serving and adjust lemon juice or salt if needed.
• Garnish with extra herbs for a vibrant presentation.

Variations

• Add grilled chicken for a complete meal.
• Mix in chickpeas for extra protein.
• Include roasted red peppers for sweetness.
• Replace feta with vegan cheese for a dairy-free version.
• Add avocado just before serving for extra creaminess.

Storage

• Refrigerate in an airtight container for up to 3 days.
• Do not freeze, as the potatoes may become grainy.
• Refresh leftovers with a splash of olive oil and lemon juice before serving.

Serving Suggestions

Serve alongside:

• Grilled chicken
• Baked salmon
• Lamb kebabs
• Shrimp skewers
• Falafel
• Pita bread and hummus
• Grilled vegetables

Nutritional Information (Per Serving)

Approximate values

• Calories: 250
• Protein: 6 g
• Carbohydrates: 30 g
• Fat: 12 g
• Saturated Fat: 3 g
• Fiber: 4 g
• Sugar: 3 g
• Sodium: 390 mg
• Potassium: 720 mg
• Vitamin C: 25% DV
• Calcium: 10% DV
• Iron: 8% DV

Health Benefits

• Rich in heart-healthy monounsaturated fats from olive oil.
• Potatoes provide complex carbohydrates for sustained energy.
• Fresh vegetables contribute vitamins, minerals, and antioxidants.
• Herbs contain beneficial plant compounds and add flavor without extra calories.
• Feta cheese provides calcium and protein.
• Olive oil and vegetables support overall heart health as part of a balanced diet.

Frequently Asked Questions

1. Can I make this salad ahead of time?

Yes. It tastes even better after chilling for a few hours, allowing the flavors to meld.

2. Can I use regular potatoes?

Absolutely. Yukon Gold or red potatoes work especially well because they hold their shape after cooking.

3. Is this salad served hot or cold?

It can be enjoyed slightly warm, at room temperature, or chilled.

4. Can I make it dairy-free?

Yes. Simply omit the feta or use your favorite dairy-free alternative.

5. What herbs work best?

Fresh parsley, dill, basil, mint, or oregano all pair beautifully with the Mediterranean flavors.

6. How do I prevent mushy potatoes?

Cook only until fork tender, then drain promptly and allow them to cool slightly before tossing.

7. Can I add more protein?

Yes. Grilled chicken, tuna, shrimp, or chickpeas are all excellent additions.

8. Which potatoes are best?

Baby potatoes, Yukon Gold, and red potatoes are ideal because they have a waxy texture that stays firm after cooking.

9. Can I prepare the dressing in advance?

Yes. The dressing can be refrigerated in a sealed container for up to 5 days. Shake or whisk before using.

10. Is this recipe gluten-free?

Yes, as written, the recipe is naturally gluten-free. Always check packaged ingredients like Dijon mustard and feta cheese if you have a strict gluten-free requirement.