Name: Mediterranean Potato Salad Recipe
Prep time: 10 min
Cook time: 20 min
Total time: 30 min
Cuisine: Mediterranean
Ingredients: 2 pounds small yellow or russet potatoes; 1 tablespoon salt (for boiling); ¼ cup red onions, chopped; ¼ cup kalamata olives, chopped; ¼ cup parsley, chopped; ¼ cup cilantro, chopped; 2-3 green onions, thinly sliced; ⅓ cup fresh lemon juice; ¼ cup extra virgin olive oil; 2 teaspoons Dijon mustard; ½ teaspoon salt; ¼ teaspoon black pepper

Jump to Recipe· 4.1 from 8 reviews

I absolutely adore this Mediterranean Potato Salad Recipe, and I make it whenever I want a dish that feels fresh, vibrant, and just a little bit special. The combination of tender potatoes, tangy lemon, briny olives, and fragrant herbs always leaves me craving more. It’s the kind of salad that’s filling yet light, perfect for those days when you want something colorful and full of personality on your plate. Every time I make it, I’m reminded just how versatile and delightful Mediterranean flavors can be.

Why You’ll Love This Mediterranean Potato Salad Recipe

What really hooks me about this Mediterranean Potato Salad Recipe is its bright and zesty flavor profile. The fresh lemon juice paired with extra virgin olive oil creates a tangy, silky dressing that perfectly coats the potatoes without being heavy. Then the combination of kalamata olives, red onions, parsley, and cilantro adds layers of savory, herbal, and slightly smoky notes. Every bite feels like a little Mediterranean getaway — full of lively textures and tastes that are both familiar and exciting.

But beyond the irresistible flavor, I love how simple and quick it is to prepare. With just a handful of humble ingredients and no complicated steps, I can have this salad ready in under 30 minutes. It’s a perfect no-fuss dish to bring to summer picnics, a potluck, or even a casual family dinner when I want something refreshing yet comforting. What makes it stand out for me is its ability to shine whether served warm right after mixing or chilled after a couple of hours, adapting easily to the vibe of any occasion.

Ingredients You’ll Need

The image shows a white marbled surface with ten whole brown potatoes on the left side, arranged in a loose pile. To the right of the potatoes, there are six small clear glass bowls lined up in two rows. The top row has three bowls containing finely chopped green herbs and green onions. The bottom row holds a small clear measuring cup with yellow oil and a whisk inside, next to a bowl filled with chopped red onions, and another bowl with dark chopped olives. The setup looks clean and organized, focused on the raw ingredients prepared for cooking. Photo taken with an iphone --ar 4:5 --v 7

The beauty of this Mediterranean Potato Salad Recipe is in its simple but essential ingredients. Each component plays a crucial role, from the tender potatoes providing a creamy base to the fresh herbs and olives adding bursts of color, flavor, and texture. It’s a great reminder that sometimes the simplest ingredients can create the most memorable dishes.

2 pounds small yellow or russet potatoes: These are the hearty base; bite-sized and tender are key.
1 tablespoon salt: For boiling the potatoes, ensuring they’re perfectly seasoned inside.
¼ cup red onions (chopped): Adds a sharp, slightly sweet crunch to balance the creaminess.
¼ cup kalamata olives (chopped): Brings that essential briny, tangy punch Mediterranean food is known for.
¼ cup parsley (chopped): Fresh and bright, it laces every forkful with herbaceous aroma.
¼ cup cilantro (chopped): Offers a lovely citrusy freshness, boosting complexity.
2-3 green onions (thinly sliced): Adds mild oniony bite and a pop of color.
⅓ cup fresh lemon juice: The soul of the dressing, giving the salad its vibrant zest.
¼ cup extra virgin olive oil: Silky richness that binds everything together.
2 teaspoons Dijon mustard: Introduces subtle tang and depth to the dressing.
½ teaspoon salt: To season the dressing and bring all flavors into harmony.
¼ teaspoon black pepper: Adds just the right touch of heat to finish.

Directions

Step 1: Place the potatoes in a large pot and cover them with cold water. Add a tablespoon of salt to the water and bring everything to a rolling boil. Then, reduce the heat to a simmer and cook the potatoes until they are fork tender, about 15 to 20 minutes. You want them soft enough to gently pierce but not falling apart.

Step 2: Drain the potatoes and set them aside to cool until you can handle them. Once cooled, cut the potatoes into bite-sized chunks and transfer them to a large salad bowl. This is the moment when the salad really starts to take shape.

Step 3: In a separate bowl, whisk together the fresh lemon juice, extra virgin olive oil, Dijon mustard, ½ teaspoon salt, and ¼ teaspoon black pepper until emulsified into a bright, creamy dressing. Pour this over the potatoes and toss gently but thoroughly to coat every piece.

Step 4: Finally, fold in the chopped red onions, kalamata olives, parsley, cilantro, and sliced green onions. Be gentle to keep the potatoes intact but ensure that all the ingredients are distributed evenly. At this point, you can serve the salad warm or cover and refrigerate it for a few hours if you prefer it chilled.

Step 5: Just before serving, if the salad looks a little dry, I like to drizzle a bit more olive oil on top. This adds a lovely sheen and enhances the flavors for the perfect finish.

Servings and Timing

This Mediterranean Potato Salad Recipe makes about 6 generous servings, perfect for sharing with family or friends. Prep time is around 5 minutes, mostly just gathering and chopping ingredients. Cooking the potatoes takes approximately 15 to 20 minutes. In total, you’ll spend about 25 minutes making it from start to finish. If you choose to chill the salad, add at least 1-2 hours of resting time in the fridge to let the flavors meld beautifully.

How to Serve This Mediterranean Potato Salad Recipe

A white bowl on a white marbled surface holds about three layers of light yellow potato chunks forming the base layer. On top, there are four smaller piles of toppings arranged in a circle without overlapping: bright green chopped scallions at the top center, dark brown sliced olives to the right, finely chopped red onions with a mix of white and purple pieces to the bottom right, and a large pile of finely chopped fresh green parsley at the bottom left. All ingredients have a fresh, slightly moist texture. Photo taken with an iphone --ar 4:5 --v 7

I find this salad so versatile when it comes to serving. It’s fantastic right out of the bowl as a warm salad, especially on a cooler day when you want something comforting but still light. On warmer days, I love letting it chill in the fridge for a couple of hours so the flavors really develop and the texture becomes refreshingly cool and crisp. It feels like a true celebration of Mediterranean sunshine on the plate either way.

For a complete meal, I often serve this with grilled chicken or fish, like a simple lemon herb chicken breast or some flaky sea bass. It also pairs beautifully with crusty bread or pita to soak up any leftover dressing. When I’m hosting, I garnish the salad with extra chopped herbs, a few whole olives, and sometimes a sprinkle of crumbled feta for an extra burst of Mediterranean magic.

To drink alongside this, I like a crisp white wine such as a Sauvignon Blanc or a refreshing sparkling water infused with a slice of cucumber or lemon. It’s a perfect dish for family dinners, backyard barbecues, holiday spreads, or even a relaxed weeknight when you want something special without fuss. Portion-wise, a generous scoop per person alongside proteins and vegetables makes for a satisfying balanced meal.

Variations

I love experimenting with this Mediterranean Potato Salad Recipe to suit different moods and occasions. For a twist, swap out the kalamata olives for green olives or even sun-dried tomatoes to add a sweet-tart dimension. If you’re not a fan of cilantro, parsley alone works wonderfully, or try substituting with fresh basil for a slightly different herbal note.

If you’re after a vegan or gluten-free option, you’re already in luck since this recipe fits both categories beautifully as is. Just double-check your Dijon mustard to ensure it’s gluten-free if needed. For a creamier dressing, I sometimes mix in a dollop of dairy-free yogurt or a splash of tahini for some richness and nuttiness — it’s incredible.

Another variation I sometimes try is roasting the potatoes instead of boiling them. This adds a caramelized depth of flavor and slightly crisp edges, which contrasts deliciously with the bright dressing and fresh herbs. Just roast at 400°F for about 25-30 minutes, then cool slightly before tossing with the dressing and other ingredients.

Storage and Reheating

Storing Leftovers

If you have leftovers, I store them in an airtight container and keep them in the refrigerator. This salad will stay fresh for up to 3 days, though I recommend enjoying it within the first couple of days when the potatoes are at their best texture. The flavors continue to meld in the fridge, making each bite even more delicious. Just give it a gentle stir before serving again.

Freezing

Freezing this potato salad isn’t generally recommended because the potatoes tend to become mushy and lose their pleasant texture once thawed. The fresh herbs and dressing can also separate and lose their vibrancy. If you’d like to prepare ahead, it’s better to keep the dressing and vegetables separate from the potatoes and combine them fresh each time you serve.

Reheating

If you prefer your Mediterranean Potato Salad warm, I suggest reheating gently in the microwave or on low heat in a skillet just until warmed through. Avoid overheating as this can cause the potatoes to turn mushy. Adding a splash of olive oil after reheating helps restore some of the fresh shine and keeps the flavors lively. Personally, I often enjoy this salad best served room temperature or chilled to keep its bright, fresh character.

FAQs

Can I use any type of potatoes for this salad?

Yes, you can, but I recommend using small yellow or russet potatoes because they hold their shape well and have a creamy texture when cooked. Waxy potatoes like red or fingerlings also work beautifully, especially if you want a firmer bite.

How long can I prepare this salad ahead of time?

This Mediterranean Potato Salad Recipe is great made a few hours ahead or even the day before. Just cover and refrigerate it, and the flavors will deepen overnight. Bring it back to room temperature before serving or enjoy it chilled — both ways are delicious.

Can I make this salad vegan?

Absolutely! This recipe is already vegan-friendly since it doesn’t include any animal products. Just be sure your Dijon mustard doesn’t contain any honey if you want to keep it strictly vegan.

What can I serve alongside this potato salad?

I love pairing it with grilled seafood, like salmon or shrimp, and alongside fresh greens or crusty bread. It also works wonderfully as part of a mezze platter with hummus, baba ganoush, and pita.

Is it okay to substitute lemon juice with vinegar?

You can use vinegar in a pinch — white wine vinegar or red wine vinegar are good options — but fresh lemon juice adds a brightness and fresh citrus note that complements the Mediterranean flavors uniquely well. I highly recommend sticking to lemon juice whenever possible.

Conclusion

I genuinely hope you’ll give this Mediterranean Potato Salad Recipe a try soon. It’s one of those dishes that feels both comforting and exciting, with flavors that shout sunshine and freshness. Whether you’re making it for a casual family meal or a special gathering, it never fails to impress and satisfy. I’m so enthusiastic about sharing this recipe because it brings me joy every time I make it — and I know it will for you too.