Mediterranean Potato Salad

Mediterranean Potato Salad is one of those recipes you keep in your back pocket. It’s light, fresh, and built from simple ingredients like olive oil, herbs, and tender potatoes. No mayo, no heavy feeling—just bright flavors that work for quick weeknight dinners, meal prep lunches, or an easy side for gatherings.

So What Makes This Potato Salad Different?

Most potato salads go creamy. This one doesn’t.

Instead of mayo, Mediterranean Potato Salad uses olive oil and lemon juice or vinegar. The result is lighter, fresher, and honestly easier to enjoy—especially when the weather is warm or you just want something that doesn’t feel heavy.

You get soft potatoes, a gentle tang, a little saltiness from olives, and fresh herbs that lift everything. It’s simple, but it doesn’t taste simple.

Why You’ll Keep Making This Again And Again

This is where the recipe really earns its place.

• It comes together in about 30 minutes
• You likely already have most of the ingredients
• It feels healthy without trying too hard
• It actually tastes better after sitting for a bit
• It works as a side or a quick lunch

If you cook during busy weekdays, this kind of recipe just makes sense. It doesn’t ask much from you—but still delivers.

Ingredients

You don’t need a long list. But choosing the right ingredients makes a difference.

Core Base

• 1.5 to 2 pounds baby potatoes or Yukon Gold
• 3 tablespoons extra virgin olive oil
• 1 to 2 tablespoons lemon juice or red wine vinegar

Fresh Additions

• 1 cup cherry tomatoes, halved
• ¼ red onion, thinly sliced
• ½ cucumber (optional, but refreshing)

Flavor Boosters

• ½ cup Kalamata olives
• ¼ cup crumbled feta cheese
• 1 to 2 cloves garlic, minced

Herbs And Seasoning

• Fresh parsley (chopped)
• Salt and black pepper

A quick note—waxy potatoes like Yukon Gold hold their shape better. Russet potatoes can work, but they tend to break apart more easily.

Step-by-Step Instructions

Step 1: Cook The Potatoes

Place the potatoes in a pot of salted water and bring to a boil. Cook for about 10 to 15 minutes until fork-tender.

Drain and let them cool slightly.

Here’s a small but important detail: don’t overcook them. You want them tender, not falling apart.

Step 2: Make The Dressing

In a small bowl, mix together:

• Olive oil
• Lemon juice or vinegar
• Minced garlic
• Salt and pepper

Whisk lightly. It doesn’t need to be perfect—just combined.

Step 3: Combine Everything

Cut the potatoes into bite-sized pieces.

Add them to a large bowl along with tomatoes, onion, olives, and herbs.

Pour the dressing over the warm potatoes and toss gently. Take your time here—rough mixing can break them apart.

Step 4: Finish And Let It Rest

Add the feta cheese on top.

Let the salad sit for about 10 to 15 minutes before serving. If you have more time, chilling it for an hour makes the flavors even better.

It’s one of those dishes that improves as it sits.

Small Tips That Make A Big Difference

These are the details that quietly improve the final result.

• Salt the boiling water so the potatoes are seasoned inside
• Dress the potatoes while they’re still warm so they absorb flavor better
• Slice onions thin or soak them briefly to soften the sharpness
• Taste before serving—sometimes it just needs a bit more lemon

You could also roast the potatoes instead of boiling them. It changes the texture—crispy edges, soft centers—and adds another layer of flavor.

Storage And Meal Prep

This recipe fits perfectly into a busy routine.

• Store in the fridge for up to 3 to 4 days
• Serve cold or at room temperature
• No reheating needed

In fact, it often tastes better the next day. The dressing soaks in, and everything blends together more smoothly.

If it looks a little dry after storing, just add a small drizzle of olive oil and toss again.

What To Serve With It

You can keep it simple or build a full meal around it.

Good pairings include:

• Grilled chicken or steak
• Baked or grilled salmon
• Tuna for a quick protein boost

For lighter combinations:

• Hummus and pita
• Greek salad
• Yogurt-based dips

Drinks can be simple too—lemonade, sparkling water with citrus, or a light white wine.

Common Problems (And How To Fix Them)

Sometimes small things go off. Here’s how to adjust.

Potatoes too soft

• They were cooked too long
• Next time, check earlier and remove once fork-tender

Flavor feels flat

• Add more salt or a splash of lemon juice

Too oily

• Balance it with more acid (lemon or vinegar)

Not enough flavor overall

• Let it sit longer before serving

Variations You Might Want To Try

Once you’ve made it once, it’s easy to adjust.

Greek-style

• Add more feta and oregano

Spanish-style

• Add smoked paprika and roasted peppers

Protein version

• Mix in grilled chicken, tuna, or chickpeas

Vegan version

• Skip the feta or use a plant-based option

FAQs

1. Can I make this ahead of time?
   Yes. It actually tastes better after a few hours in the fridge.
2. Can I use regular potatoes?
   Yes, but Yukon Gold or red potatoes work best. They hold their shape better.
3. Is this a healthy potato salad?
   Compared to mayo-based versions, yes. Olive oil provides healthier fats and keeps it lighter.
4. Can I turn this into a full meal?
   You can. Just add a protein like chicken, tuna, or chickpeas.

Nutrition Info

• Calories: 220–280 kcal
• Carbohydrates: 30–35g
• Protein: 4–6g
• Fat: 10–14g (mostly from olive oil)
• Fiber: 3–4g
• Sodium: 300–500mg (varies with olives and feta)

Final Thoughts

This Mediterranean Potato Salad is simple, but not boring. It’s the kind of dish that fits into real life—quick to make, easy to store, and flexible enough to adapt.

And once you get used to the fresh, olive oil-based flavor, going back to heavier versions might not feel as appealing.

Don’t Miss: Mediterranean Chickpea Salad

Don’t Miss: Italian Grinder Salad Sandwiches

Also Try: Honey Mustard Chicken Bacon and Avocado Salad (Easy & Delicious)