Tender, golden potatoes tossed in bright lemon juice, fresh mint, and silky olive oil – this Mediterranean potato salad is the kind of dish that disappears fast at every table. It’s clean, it’s zesty, and the herbs make it smell absolutely incredible. I first tasted a version of this at a family gathering years ago, and I honestly couldn’t stop going back for more spoonfuls. The best part? You only need one pot and a handful of fresh ingredients to pull it off.
If you love simple, feel-good sides, you might also enjoy this Easy Homemade Falafel Recipe or these Delicious Cottage Cheese Wraps for a full spread.
This is a Syrian-style salad, no mayo, no heavy dressing, just bright flavors and fresh herbs doing all the work. It pairs beautifully with grilled meats or works as a light lunch on its own. Honestly, it’s the kind of recipe that makes you feel like you’re eating something really good without any fuss. Serve it alongside something hearty like this Best Vegan Gumbo Recipe and you’ve got a meal worth sitting down for.
Why You’ll Love This Mediterranean Potato Salad
This no mayo Mediterranean Potato Salad is light enough to serve in summer heat without weighing anyone down. The lemon and garlic dressing soaks right into the warm potatoes, giving every bite a tangy, savory punch. The fresh mint adds a cool, herby brightness that feels a little unexpected but works so well. It’s gluten-free, dairy-free, and vegan without trying to be any of those things, it just naturally is. And it comes together in 35 minutes total, which makes it one of the easiest sides you’ll add to your rotation.
Jump to:
Mediterranean Potato Salad Ingredients
Here’s everything you need to make this fresh Mediterranean Potato Salad.
See Recipe Card Below This Post For Ingredient Quantities
- Yukon gold or Russet potatoes : The star of the dish. Yukon golds have a naturally buttery, creamy texture and don’t need to be peeled. Russets work great too but should be peeled for the best texture.
- Green onions / scallions : Adds a mild, fresh onion flavor without being too sharp. Finely chopped, they blend right into the salad.
- Italian parsley : Brings a bright, grassy freshness that balances the richness of the olive oil. Chop it fine so it distributes evenly.
- Mint leaves : The surprise ingredient that lifts the whole salad. Fresh mint adds a cool, herby note you’ll miss if you leave it out.
- Lemon juice : This is the backbone of the dressing. Start with ¼ cup and add more to taste. Fresh-squeezed gives the best flavor.
- Olive oil : Adds richness and helps carry all the herb and garlic flavors. Use a good-quality extra virgin if you have one.
- Garlic, minced : Brings a savory depth to the dressing. Mince it finely so it melts right in.
- Salt : Balances all the brightness from the lemon and brings out the potato flavor.
- Black pepper : Adds a gentle warmth to round out the dressing.
How To Make Mediterranean Potato Salad
Simple steps, fresh ingredients, big flavor – let’s put this together.
Prepare the potatoes: Wash and scrub your potatoes well. If you’re using Russet potatoes, go ahead and peel them. Yukon golds can go straight in unpeeled. Place them in a pot of cold, salted water.
Simmer until fork-tender: Bring the pot to a boil, then lower the heat to medium-low. Let the potatoes simmer for 15 to 20 minutes, until a fork slides in easily and they feel soft all the way through.
Chop the fresh herbs: While the potatoes are cooking, finely chop the parsley, mint leaves, and green onions. Set them aside in a small pile ready to go.
Make the dressing: In a small bowl, whisk together the lemon juice, olive oil, minced garlic, salt, and pepper. Give it a taste and adjust – more lemon if you want it tangier, a little more salt if it needs lifting.
Combine everything: Dice the cooked potatoes into bite-sized pieces while they’re still warm. Transfer them to a large bowl or serving dish, then toss with the chopped herbs and pour the dressing over the top. Mix gently so everything gets coated.
Chill: Cover the bowl and refrigerate for at least 15 minutes. This step really matters – it lets the lemon-garlic dressing soak into the potatoes and the flavors come together beautifully.
Serve and enjoy: Once chilled, give it one last gentle toss and bring it to the table. Fresh, bright, and completely mayo-free.
Substitutions and Swaps
Potatoes: Baby potatoes work wonderfully here – just halve them and skip the dicing step. Red potatoes are another great waxy option.
Lemon juice: Lime juice can work in a pinch and gives it a slightly different but still bright flavor. White wine vinegar is a more neutral swap.
Mint: Fresh dill or cilantro can sub for mint if that’s what you have on hand. The flavor will be different but still delicious.
Parsley: Fresh basil works nicely as a partial swap if you want a slightly sweeter herby note.
Olive oil: Avocado oil is a clean, neutral alternative that won’t compete with the herbs.
Garlic: Garlic powder (about ¼ teaspoon) can be used if you don’t have fresh cloves. It’s a bit milder but still works.
Equipment For Mediterranean Potato Salad
- Large pot for boiling potatoes
- Small bowl for mixing the dressing
- Knife and cutting board for chopping herbs and vegetables
- Large bowl or serving dish for tossing the salad
Storage Your Mediterranean Potato Salad
Store any leftovers in an airtight container in the refrigerator. This Mediterranean Potato Salad keeps well for up to 3 to 4 days. The flavors actually deepen a little overnight, so it’s a great make-ahead dish for the week. Before serving again, give it a quick toss and add a small squeeze of fresh lemon juice to brighten it back up. This salad is best served cold or at room temperature – avoid reheating it since it’s herb-based and the fresh ingredients won’t hold up to heat.
Serving Suggestions
Add it to a mezze platter with olives, stuffed grape leaves, and roasted vegetables for a crowd-pleasing table.
Serve it alongside grilled chicken, lamb skewers, or fish for a full Mediterranean-style meal.
Spoon it next to warm pita bread and hummus for a light, satisfying vegetarian spread.
Pack it into lunchboxes the next day – it holds up beautifully and tastes even better chilled.
Expert Tips
Use fresh herbs only. Dried parsley and dried mint just won’t give you the same result. Fresh is what makes this salad so vibrant.
Salt your potato water generously. This is the one step that really changes the flavor of the finished salad. Potatoes that cook in seasoned water taste so much better.
Dice while warm. Cut the potatoes right after cooking, while they’re still warm. They absorb the dressing much better this way than if you let them cool first.
Don’t skip the chill time. Fifteen minutes in the fridge makes a real difference. The lemon and garlic need a little time to work into the potatoes.
Taste and adjust the lemon. The range of ¼ to ½ cup is intentional. Some people like it lightly lemony, others want it bright and punchy. Taste as you go.
The Story Behind This Mediterranean Potato Salad
I made this Mediterranean Potato Salad on a warm Saturday afternoon with my best friend Lucas, who had just come back from a trip to the Mediterranean and would not stop talking about the food. He kept saying everything over there was “simple but perfect,” so naturally, I decided we were making potato salad his way.
Lucas was in charge of squeezing the lemons, which sounds easy until he somehow managed to get lemon juice directly in his eye mid-squeeze. He jumped back, knocked over the mint leaves, and half of them ended up scattered across the counter. “I think I seasoned myself,” he said, blinking dramatically. We both laughed so hard we almost forgot the potatoes were still boiling.
Once everything came together and we sat down to taste it, Lucas went quiet for a second, then looked up and said, “Okay. This is it. This is the one.” Coming from someone who had just eaten his way across three countries, that felt pretty good.
FAQ
What are some common mistakes when making Mediterranean Potato Salad?
The most common ones are overdressing it, skipping the chill time, and using dried herbs instead of fresh. With a lemon herb salad like this, fresh herbs carry the whole flavor – dried versions taste flat by comparison. Also, be careful not to over-toss after adding the dressing or the potatoes can get mushy.
What are some common mistakes to avoid when making potato salad?
Not salting the cooking water is a big one – unseasoned potatoes taste flat no matter how good your dressing is. Another mistake is dressing cold potatoes. Warm potatoes soak up the lemon and olive oil beautifully. Also, don’t overcook them – soft but not falling apart is the goal.
How long does a Mediterranean Potato Salad last in the fridge?
This Mediterranean Potato Salad will last 3 to 4 days in the refrigerator in a sealed container. It actually tastes great the next day once the flavors have had time to settle. A quick tip from the kitchen: add a small fresh squeeze of lemon before serving leftovers to wake everything back up.
How long can Mediterranean Potato Salad sit out?
Mediterranean Potato Salad should not sit at room temperature for more than 2 hours. If you’re serving it at a summer cookout or outdoor gathering, keep it in a cooler or on ice and bring it out just before eating. This recipe is mayo-free which gives it a slight edge, but the general 2-hour food safety rule still applies.
Looking for other recipes like this? Try these:
Pairing
These are my favorite dishes to serve with Mediterranean Potato Salad
Mediterranean Potato Salad
This light and refreshing Mediterranean potato salad, with a zesty lemon and fresh mint dressing, is perfect for a summer gathering.
Ingredients
Method
-
Wash and scrub the potatoes. If using Russet potatoes, peel them. Place the potatoes in a pot of cold, salted water and bring it to a boil. Once boiling, reduce the heat and let them simmer for 15-20 minutes, or until fork-tender.
-
While the potatoes are cooking, chop the parsley, mint leaves, and green onions, then set them aside.
-
In a small bowl, combine the lemon juice, olive oil, minced garlic, salt, and black pepper. Taste and adjust the seasoning by adding more lemon juice or salt if desired.
-
Once the potatoes are cooked, drain them and cut them into bite-sized pieces. Place the potatoes in a large mixing bowl and toss with the chopped herbs and dressing.
-
Let the salad chill in the refrigerator for at least 15 minutes before serving, allowing the flavors to blend.
-
Serve the potato salad chilled and enjoy the fresh, zesty flavors!
Nutrition
Notes
Perfect for summer parties or picnics, this Mediterranean potato salad is dairy-free, gluten-free, and bursting with fresh flavors!
