Quick Mediterranean Potato Salad

WANT TO SAVE THIS RECIPE?

I absolutely love tossing together a dish that feels like summer on a plate, and this Quick Mediterranean Potato Salad does exactly that. It’s my go-to when I need something light yet satisfying, packed with vibrant herbs, briny olives, and a splash of good olive oil. Unlike creamy potato salads, this version is fresh and zesty with just the right amount of punch from red onions and a herbaceous dressing that clings to every golden potato chunk.

Whether I’m prepping for a picnic, a weeknight dinner, or just need a flavorful side that won’t weigh anyone down, this recipe delivers. The simplicity of its ingredients is its strength—you can taste everything, and each element contributes something unique. I love how it keeps well and somehow tastes even better the next day.

Why You’ll Love This Quick Mediterranean Potato Salad

This salad comes together fast, it travels well, and it’s both gluten-free and dairy-free. It’s perfect for meal prep, potlucks, or as a refreshing side to grilled meats. The tangy, herby vinaigrette brings a Mediterranean brightness that’s hard to resist. And with no mayo in sight, it feels lighter and cleaner, ideal for warmer weather or those looking for a more health-conscious option.

What Kind of Potatoes Should I Use?

Waxy potatoes like Yukon Gold or baby potatoes are ideal here. They hold their shape beautifully after boiling and have a creamy texture that soaks up the dressing without falling apart. Avoid starchy potatoes like Russets for this dish—they tend to crumble and become too fluffy for a clean, crisp salad.

Options for Substitutions

• Olives: If you’re not a fan of Kalamata olives, try green Castelvetrano olives for a milder bite.
• Fresh herbs: Don’t have dill? Parsley, mint, or even basil can be delicious alternatives.
• Red onion: Shallots or green onions make great substitutes if red onion is too strong for your liking.
• Add-ins: Toss in some cherry tomatoes, crumbled feta (if dairy isn’t an issue), or chickpeas for a heartier salad.

---

Ingredients for this Quick Mediterranean Potato Salad

• Yukon Gold Potatoes – Their waxy texture and buttery flavor make them ideal for soaking up the dressing without falling apart.
• Kalamata Olives – Add a bold, briny flavor that contrasts beautifully with the herby dressing.
• Red Onion – Brings a sharp bite and a bit of crunch; soaking it in cold water can mellow the intensity.
• Fresh Parsley – Brightens the salad and brings in a fresh, herbaceous lift.
• Fresh Dill – Gives the salad that signature Mediterranean touch with its grassy, anise-like flavor.
• Green Onions – Adds mild oniony freshness and color.
• Extra Virgin Olive Oil – The base of the dressing; it ties all the flavors together with a rich, fruity depth.
• Red Wine Vinegar – Provides tang and balance to the oil; helps cut through the richness.
• Garlic – Just a small amount goes a long way to deepen the flavor.
• Dijon Mustard – Emulsifies the dressing and adds a subtle kick.
• Dried Oregano – A Mediterranean staple; earthy and slightly bitter, perfect for this dish.
• Salt & Pepper – Essential for seasoning and balance.

---

Step 1: Boil the Potatoes

Cut the potatoes into bite-sized chunks and place them in a large pot of salted cold water. Bring to a boil, then reduce heat and simmer until the potatoes are tender but still firm, about 10–12 minutes. Drain and let them cool slightly.

Step 2: Make the Dressing

In a small bowl, whisk together olive oil, red wine vinegar, minced garlic, Dijon mustard, dried oregano, salt, and pepper. Whisk until well combined and set aside.

Step 3: Chop and Prep

While the potatoes cool, finely chop the red onion, parsley, dill, and green onions. If your olives are whole, pit and slice them.

Step 4: Combine Ingredients

In a large mixing bowl, toss the warm (but not hot) potatoes with the dressing to ensure they soak up all the flavor. Then add the red onion, herbs, and olives. Gently toss again to coat everything evenly.

Step 5: Let It Rest

Let the salad sit for at least 15–20 minutes at room temperature before serving to allow the flavors to meld together beautifully. It can also be chilled and served cold.

---

How Long to Prepare the Quick Mediterranean Potato Salad

Preparation Time: The entire salad takes about 30–35 minutes from start to finish. Most of that time is hands-on—boiling the potatoes, chopping the ingredients, and whisking up the dressing.

Resting Time: Once it’s assembled, I recommend letting it sit for at least 15–20 minutes before serving. This rest time allows the potatoes to fully absorb the dressing and for the flavors to develop. You can also chill it for up to 2 hours if serving cold.

---

Tips for Perfect Quick Mediterranean Potato Salad

• Dress the potatoes while they’re still warm; they soak up more flavor.
• Don’t overcook the potatoes—they should be fork-tender but not mushy.
• Use high-quality olive oil and vinegar for the best flavor.
• Chop herbs finely so they distribute evenly throughout the salad.
• If the red onion is too pungent, soak it in cold water for 10 minutes to mellow it out.

---

Watch Out for These Mistakes While Cooking

• Overcooking the Potatoes: They’ll become mushy and break apart when tossed.
• Undersalting the Water: Season the boiling water generously so the potatoes are flavorful from the inside out.
• Using Cold Potatoes for Dressing: They won’t absorb the vinaigrette as well.
• Skipping the Rest Time: The salad tastes much better after the flavors have mingled.
• Adding All the Dressing at Once: Save a bit to refresh the salad just before serving if needed.

---

What to Serve With Quick Mediterranean Potato Salad?

1. Grilled Chicken Skewers

The light, lemony flavor of grilled chicken pairs beautifully with the herbaceous potatoes.

2. Baked Salmon

A simple oven-roasted salmon filet adds a protein boost and balances the acidity of the salad.

3. Falafel

For a plant-based option, falafel adds a crispy texture and earthy taste that complements the salad.

4. Lamb Burgers

Juicy lamb burgers bring rich Mediterranean flavor that harmonizes with the salad’s fresh notes.

5. Pita Bread and Hummus

Serve it with warm pita and a side of creamy hummus to round out a mezze-style platter.

---

Storage Instructions

Refrigerator: Store the salad in an airtight container in the fridge for up to 4 days. It actually tastes even better the next day once the flavors have had more time to meld.

Freezer: Freezing is not recommended, as potatoes can become grainy and watery once thawed.

Make-Ahead Tip: You can boil the potatoes and prep all the veggies and herbs a day in advance. Assemble everything the day you plan to serve it for the freshest taste.

---

Estimated Nutrition

Per 1-cup serving (approx.):

• Calories: 220
• Protein: 3g
• Carbohydrates: 26g
• Fiber: 3g
• Fat: 12g
• Saturated Fat: 1.5g
• Sodium: 360mg
• Sugar: 2g

---

Frequently Asked Questions

Can I make this salad ahead of time?

Yes! It’s even better after a few hours in the fridge. Just give it a good toss before serving.

Is this recipe vegan?

Yes, as long as you don’t add any optional cheese like feta, it’s completely plant-based.

Can I use a different vinegar?

Absolutely. White wine vinegar or lemon juice are great alternatives to red wine vinegar.

What if I don’t have fresh herbs?

You can use dried herbs in a pinch, though fresh really makes the flavor pop. Use half the amount if using dried.

How do I stop the potatoes from overcooking?

Start them in cold, salted water and check them after 10 minutes. Drain immediately once they’re tender.

---

Conclusion

This Quick Mediterranean Potato Salad is light, fresh, and incredibly versatile. Whether you’re prepping for a summer picnic, adding a vibrant side to dinner, or simply looking for a healthier take on the traditional potato salad, this dish delivers every time. It’s flavorful without being heavy, and it’s bound to become a staple in your seasonal recipe rotation.

---

Print