Mediterranean Potato Salad Recipe Easy Summer Side Dish

By Karyl Laeving. Updated May 11, 2026. ⭐⭐⭐⭐⭐ from 987 votes.

Fresh, vibrant, and bursting with sunshine flavors, this Mediterranean Potato Salad Recipe Easy Summer Side Dish transforms humble potatoes into a colorful crowd-pleaser. With tender potatoes, crisp vegetables, briny olives, creamy feta, and a zesty lemon dressing, this easy summer side dish belongs at every cookout, picnic, and family dinner table.

About This Recipe

Classic potato salad gets a bright Mediterranean makeover in this irresistible version. Instead of a heavy mayonnaise dressing, this recipe leans into extra virgin olive oil, fresh lemon juice, aromatic herbs, and crunchy vegetables for a lighter, fresher finish.

It works beautifully because warm potatoes soak up the lemony dressing like little flavor sponges, creating a salad that tastes deeply seasoned rather than coated.

This is the kind of side dish that shines at:

• Backyard BBQs
• Pool parties
• Summer potlucks
• Meal prep lunches
• Weeknight grilled dinners
• Holiday buffets
• Picnic spreads

Why You’ll Love It

• Light, fresh, and mayo-free
• Perfect make-ahead summer side
• Family-friendly Mediterranean flavors
• Naturally vegetarian
• Beautiful for entertaining
• Easy to customize
• Delicious warm, chilled, or room temperature

Key Ingredients & Notes

Baby Potatoes or Yukon Gold Potatoes

Use 2 pounds (900 g) baby potatoes or Yukon Gold potatoes.

These potatoes have a naturally creamy texture and hold their shape beautifully after boiling. Russets tend to fall apart, so they are less ideal here.

For more on choosing the right potato textures, the anchor text potato cooking guide from King Arthur Baking offers useful culinary insights.

Extra Virgin Olive Oil

Use 1/3 cup (80 ml) high-quality extra virgin olive oil.

Since this dressing is simple, the olive oil flavor really matters. Choose a fruity, smooth variety rather than an aggressively bitter one.

Fresh Lemon Juice

Use 3 tablespoons (45 ml) freshly squeezed lemon juice.

Fresh juice gives the dressing its bright sparkle. Bottled lemon juice can taste flat.

Dijon Mustard

Use 1 teaspoon (5 g) Dijon mustard.

This adds tang, depth, and helps emulsify the dressing.

Garlic

Use 2 cloves, finely minced.

Fresh garlic adds aromatic sharpness that balances the creamy potatoes.

Cherry Tomatoes

Use 1 cup (150 g) halved cherry tomatoes.

They add juicy sweetness and vibrant color.

English Cucumber

Use 1 medium (200 g) diced cucumber.

Adds cooling crunch and freshness.

Red Onion

Use 1/2 medium (75 g) thinly sliced.

For a milder bite, soak slices in cold water for 10 minutes.

Kalamata Olives

Use 3/4 cup (120 g) sliced olives.

These bring the signature Mediterranean salty richness.

Kid-friendly swap: chopped chickpeas.

Feta Cheese

Use 3/4 cup (100 g) crumbled feta.

Feta adds creamy, tangy contrast.

Dairy-free option: plant-based feta alternative.

For ingredient nutrition guidance, anchor text Mediterranean diet basics from Healthline is a useful resource.

Fresh Herbs

Use:

• 1/4 cup (15 g) parsley
• 2 tablespoons (8 g) dill

Fresh herbs make the entire salad taste alive.

Internal Flavor & Recipes Pairing Ideas

Serve this alongside:

Greek Chicken Marinade
Summer Pasta Salad
Easy Grilled Vegetable Recipes

How to Make Mediterranean Potato Salad

1. Boil the Potatoes

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

Bring to a boil over medium-high heat.

Cook for 12 to 15 minutes, until fork tender but not falling apart.

Visual cue: a knife should slide in smoothly with slight resistance.

Drain immediately.

2. Cool Slightly

Let potatoes rest for 8 minutes.

They should remain warm, not piping hot.

Warm potatoes absorb dressing much better.

3. Make the Lemon Dressing

In a medium bowl, whisk together:

• 1/3 cup (80 ml) olive oil
• 3 tablespoons (45 ml) lemon juice
• 1 teaspoon Dijon mustard
• minced garlic
• 1 teaspoon sea salt
• 1/2 teaspoon black pepper

Whisk until glossy and emulsified.

4. Dress the Potatoes

Transfer warm potatoes to a large mixing bowl.

Pour dressing over immediately.

Toss gently until evenly coated.

Let sit 10 minutes.

5. Prep the Vegetables

While potatoes rest:

Halve tomatoes.
Dice cucumber.
Slice onion.
Chop herbs.
Slice olives.

6. Assemble the Salad

Fold into potatoes:

• cherry tomatoes
• cucumber
• red onion
• olives
• parsley
• dill

Mix gently.

7. Add Feta

Sprinkle feta over the top and fold lightly.

Do not overmix or the feta becomes mushy.

8. Chill or Serve

Serve immediately slightly warm or chill for 20 to 30 minutes.

Finish with extra herbs and lemon zest.

Pro Tips for Success

Start Potatoes in Cold Water

This ensures even cooking from center to edge.

Salt the Water Generously

Potatoes need seasoning from the inside.

Unsalted potatoes taste bland no matter how good the dressing is.

Dress While Warm

This is the biggest flavor secret.

Warm potatoes absorb vinaigrette beautifully.

Avoid Overcooking

Mushy potatoes turn the salad heavy and broken.

Aim for tender with structure.

Slice Onion Thin

Thick onion pieces can overpower the delicate balance.

Use Fresh Herbs Only

Dried herbs will not deliver the same bright Mediterranean lift.

Chill Briefly, Not Overnight for First Serving

Fresh textures are best within the first few hours.

Variations & Substitutions

Protein-Packed Version

Add:

• grilled chicken
• chickpeas
• white beans
• grilled turkey strips

Dairy-Free Version

Skip feta or use dairy-free feta alternative.

Extra Veggie Version

Add:

• roasted red peppers
• marinated artichokes
• blanched green beans
• chopped spinach

Creamier Version

Stir in:

• Greek yogurt
• tahini-lemon drizzle

Kid-Friendly Version

Swap olives for diced bell peppers.

Use mozzarella pearls instead of feta.

Serving & Storage

Serving Ideas

This salad pairs beautifully with:

• grilled chicken skewers
• turkey burgers
• lemon herb fish
• veggie kabobs
• roasted chicken

For entertaining inspiration, anchor text summer side dish ideas from BBC Good Food offers great seasonal pairings.

Refrigeration

Store in airtight container up to 4 days.

Freezing

Not recommended.

Fresh vegetables lose texture after thawing.

Reheating

Best served chilled or room temperature.

If preferred warm, allow to sit at room temp for 20 minutes.

Shelf Life

Peak freshness: first 48 hours.

Still delicious up to day 4.

Mediterranean Potato Salad Recipe Easy Summer Side Dish

---

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

No reviews

• Author: Karyl Laeving
• Total Time: 35 minutes
• Yield: 8 servings 1x
• Diet: Vegetarian

Print Recipe

Pin Recipe

Description

A bright Mediterranean potato salad with lemon dressing, herbs, feta, olives, and crisp summer vegetables.

---

Ingredients

Scale 1x2x3x

2 lb baby potatoes (900 g)

1/3 cup extra virgin olive oil (80 ml)

3 tbsp fresh lemon juice (45 ml)

1 tsp Dijon mustard (5 g)

2 garlic cloves minced

1 tsp sea salt

1/2 tsp black pepper

1 cup cherry tomatoes halved (150 g)

1 medium cucumber diced (200 g)

1/2 red onion sliced (75 g)

3/4 cup Kalamata olives sliced (120 g)

3/4 cup feta crumbled (100 g)

1/4 cup parsley chopped (15 g)

2 tbsp dill chopped (8 g)

Cook Mode Prevent your screen from going dark

---

Instructions

1. Boil potatoes in salted water for 12 to 15 minutes

2. Drain and cool slightly

3. Whisk dressing ingredients

4. Toss warm potatoes with dressing

5. Add vegetables herbs and olives

6. Fold in feta

7. Chill 20 to 30 minutes

8. Serve garnished with herbs

Notes

Dress potatoes while warm

Use fresh herbs

Do not overcook potatoes

Best within 48 hours

• Prep Time: 20 minutes
• Cook Time: 15 minutes
• Category: Side Dish
• Method: Boiling
• Cuisine: Mediterranean

Nutrition

• Serving Size: 1 portion
• Calories: 265
• Sugar: 4g
• Sodium: 480mg
• Fat: 16g
• Saturated Fat: 5g
• Unsaturated Fat: 10g
• Trans Fat: 0g
• Carbohydrates: 26g
• Fiber: 4g
• Protein: 6g
• Cholesterol: 20mg

Conclusion

If your summer table needs one guaranteed crowd-pleasing side, this Mediterranean Potato Salad Recipe Easy Summer Side Dish is it.

Bright lemon. Creamy potatoes. Crisp vegetables. Salty olives. Tangy feta. Every forkful tastes like sunshine.

If you make this recipe:

• Leave a star rating
• Drop a comment with your twist
• Share your photos
• Tag Flavor & Recipes
• Join the newsletter for fresh weekly recipes

FAQs