Mediterranean Potato Salad Recipe: Fresh Spring Side for BBQs

Prep Time: 15 minutes
Cook Time: 15 minutes
Chill Time: 1 hour
Total Time: 1 hour 30 minutes
Servings: 8 servings
Calories: Approximately 220 calories per serving

Mediterranean Potato Salad is a lighter, brighter take on the classic—tender potatoes tossed with olives, feta, sun-dried tomatoes, and fresh herbs in a zesty lemon-oregano vinaigrette. This vibrant salad is perfect for spring gatherings, summer BBQs, and outdoor entertaining.

Unlike heavy mayo-based potato salads, this one feels fresh and light while still being satisfying. The Mediterranean flavors transport you to sunny coastal villages with every bite.

What Makes This Potato Salad Special?

The lemon-oregano vinaigrette is bright and herbaceous, coating each potato perfectly. Kalamata olives, feta cheese, and sun-dried tomatoes add bold Mediterranean flavors.

Fresh herbs—parsley, dill, and oregano—provide aromatic freshness that dried herbs can’t match. It’s delicious at any temperature and actually improves as it sits, making it ideal for make-ahead entertaining.

Equipment Needed

• Large pot for boiling potatoes
• Large mixing bowl
• Small bowl or jar (for dressing)
• Colander
• Whisk
• Sharp knife and cutting board
• Measuring cups and spoons

Ingredients You’ll Need

For the Salad:

• 3 pounds small potatoes (baby red, Yukon Gold, or fingerlings)
• 1 tablespoon salt (for boiling water)
• ½ cup Kalamata olives, pitted and halved
• ½ cup sun-dried tomatoes, chopped
• ½ cup feta cheese, crumbled
• ½ cup red onion, finely diced
• ½ cup cucumber, diced
• ½ cup cherry tomatoes, halved
• ¼ cup fresh parsley, chopped
• 3 tablespoons fresh dill, chopped
• 2 tablespoons fresh oregano, chopped (or 1 teaspoon dried)
• 2 tablespoons capers, drained (optional)

For the Lemon-Oregano Vinaigrette:

• ½ cup extra virgin olive oil
• ¼ cup fresh lemon juice (about 2 lemons)
• 2 tablespoons red wine vinegar
• 2 cloves garlic, minced
• 1 tablespoon Dijon mustard
• 1 tablespoon honey
• 2 teaspoons dried oregano
• 1 teaspoon lemon zest
• ¾ teaspoon salt
• ½ teaspoon black pepper
• ¼ teaspoon red pepper flakes (optional)

Step-by-Step Instructions

Prepare Potatoes: Scrub potatoes clean, but leave skins on. Cut larger potatoes into 1-inch chunks. Keep smaller ones whole or halved.

Uniform size ensures even cooking.

Boil Potatoes: Place potatoes in a large pot and cover with cold water by 1 inch. Add 1 tablespoon of salt.

Bring to a boil over high heat, then reduce to medium. Simmer 12-15 minutes until fork-tender.

Test Doneness: Pierce the potato with a fork. Should be tender but not falling apart or mushy.

Don’t overcook the salad, or it will be mushy.

Drain: Drain potatoes in a colander. Let steam dry for 2-3 minutes.

This removes excess moisture so the dressing adheres better.

Make Dressing: While potatoes cook, make dressing. In a small bowl or jar, combine olive oil, lemon juice, red wine vinegar, garlic, Dijon mustard, honey, oregano, lemon zest, salt, pepper, and red pepper flakes if using.

Whisk vigorously until emulsified, or shake the jar until well combined.

Taste Dressing: Taste and adjust seasoning. Should be bright, tangy, and well-balanced.

Add more lemon for tang, honey for sweetness, or salt for flavor.

Dress Warm Potatoes: Transfer warm potatoes to a large mixing bowl. Pour about ¾ of the dressing over warm potatoes.

Warm potatoes absorb dressing better than cold ones. Toss gently to coat.

Cool Slightly: Let dressed potatoes cool for 10-15 minutes at room temperature, stirring occasionally.

This allows flavors to absorb while the potatoes are still receptive.

Add Vegetables: Add Kalamata olives, sun-dried tomatoes, diced red onion, cucumber, cherry tomatoes, and capers if using.

Toss gently to combine.

Add Cheese: Crumble feta and add, reserving some for topping. Gently fold in.

Don’t overmix or the cheese will break down too much.

Add Herbs: Fold in chopped parsley, dill, and fresh oregano. Reserve some for garnish.

Fresh herbs are essential for Mediterranean flavor.

Add Remaining Dressing: Add remaining dressing and toss gently. Taste and adjust seasoning.

May need more lemon juice, salt, or pepper.

Chill: Cover and refrigerate for at least 1 hour, up to 24 hours, before serving.

Flavors meld and improve as it chills.

Before Serving: Remove from refrigerator 15-20 minutes before serving. Toss again.

Top with reserved feta cheese and fresh herbs.

Serve: Garnish with extra fresh herbs and drizzle with olive oil if desired.

Serve at cool room temperature or chilled.

@thekitchensinkblog

Ingredient Substitutions

Baby Potatoes: Yukon Gold, red potatoes, or fingerlings all work beautifully.

Kalamata Olives: Green olives, Castelvetrano olives, or mixed Mediterranean olives.

Feta Cheese: Goat cheese, Parmesan shavings, or omit for dairy-free.

Sun-Dried Tomatoes: Roasted red peppers or additional cherry tomatoes.

Red Onion: Shallots or thinly sliced green onions.

Fresh Herbs: Use what you have—basil, mint, or cilantro all work.

Nutritional Information (Per Serving)

• Calories: 220
• Protein: 5g
• Carbohydrates: 28g
• Fat: 10g
• Saturated Fat: 2g
• Fiber: 3g
• Sugar: 4g
• Sodium: 480mg
• Cholesterol: 8mg

Tips for Success

Don’t Overcook Potatoes: Should be tender but hold shape. Test frequently.

Dress While Warm: Warm potatoes absorb dressing better than cold.

Quality Olive Oil: Use good extra virgin olive oil—it makes a difference.

Fresh Lemon Essential: Bottled lemon juice doesn’t provide the same brightness.

Lots of Fresh Herbs: Don’t be shy—herbs are what make this Mediterranean.

Make Ahead: Tastes better after chilling 2-24 hours in the refrigerator.

Room Temperature Serving: Flavors are more pronounced when not ice cold.

Serving Suggestions

BBQ Side: Perfect alongside grilled meats, fish, or vegetables.

Picnic: Travels well and doesn’t need to stay cold like mayo-based salads.

Potluck: Make-ahead friendly and feeds a crowd.

Light Lunch: Serve with grilled chicken or chickpeas for a complete meal.

Mediterranean Spread: Pair with hummus, pita, and tabbouleh for a themed spread.

Storage

Refrigerator: Store in an airtight container for up to 4 days.

Gets Better: Flavors improve after 24 hours as potatoes absorb dressing.

Not Freezer-Friendly: Potatoes become grainy and vegetables mushy when frozen.

Refresh Before Serving: May need a splash of lemon juice or olive oil after storage.

Bring to Room Temp: Remove from fridge 15-20 minutes before serving.

Variations to Try

Greek Style: Add bell peppers, more feta, and Greek oregano.

Italian: Add artichoke hearts, fresh mozzarella, and basil.

Chickpea Boost: Add 1 can drained chickpeas for protein.

Roasted Red Pepper: Add chopped roasted red peppers for sweetness.

Avocado: Add diced avocado just before serving.

Tuna Salad: Add canned tuna for Mediterranean Niçoise-style salad.

Common Mistakes to Avoid

Overcooking Potatoes: Makes mushy salad. Cook just until fork-tender.

Dressing Cold Potatoes: Won’t absorb dressing. Always dress warmly.

Not Enough Seasoning: Potatoes need generous seasoning. Taste and adjust.

Skipping Fresh Herbs: Dried herbs can’t replicate fresh Mediterranean brightness.

Under-Dressing: Potatoes absorb dressing. Use a generous amount.

Serving Too Cold: Flavors muted when ice cold. Room temp is best.

Adding Feta Too Early: Breaks down too much. Add near the end of mixing.

Frequently Asked Questions

Can I make this ahead?

Yes! Tastes better made 4-24 hours ahead. Perfect for meal prep.

Can I leave skins on?

Absolutely! Skins add texture, nutrients, and color. Just scrub well.

What if I don’t have fresh herbs?

Fresh is essential for Mediterranean flavor. Use what you have—parsley and oregano, at a minimum.

Can I use mayonnaise?

This recipe is designed as a vinaigrette-based. Mayo changes the whole character.

Why rinse or not rinse the potatoes?

Don’t rinse after boiling—removes starch that helps dressing adhere.

Can I add other vegetables?

Yes! Bell peppers, artichokes, or roasted eggplant all work beautifully.

Is this gluten-free?

Yes! All ingredients are naturally gluten-free. Verify mustard is GF.

Can I make this vegan?

Omit feta or use a vegan feta alternative for a fully plant-based version.

How do I transport this?

Use a container with a tight lid. Keep cool if traveling more than 2 hours.

Can I use different potatoes?

Yes! Any waxy or all-purpose potato works. Avoid russets—too starchy.

Mediterranean Magic

Mediterranean Potato Salad brings bright, fresh flavors to spring gatherings and summer BBQs. The lemon-herb vinaigrette, briny olives, and creamy feta create a salad that’s both light and satisfying.

Perfect for entertaining or meal prep, this make-ahead dish proves potato salad doesn’t have to be heavy to be delicious!