The Best Mediterranean Potato Salad

I was excited when I harvested my potatoes early. I wanted to make potato salad with fresh herbs! My mom’s potato salad was full of fresh mint parsley, lemon, and olive oil. Her version of  salad was light and refreshing. 

This simple salad recipe is inspired by my mom’s potato salad. It is the perfect side dish for a family barbeque. You can keep this salad at room temperature to marinate or make the potato salad a day ahead of time and bring it to room temperature before serving. 

How Long to Boil The Potato For The Potato Salad? 

Potatoes should be boiled whole for about 10-15 minutes. The general rule for boiling potatoes is to make sure they are just about tender. You should be able to poke a fork through the potatoes. Do not overcook your potatoes otherwise your salad will become mushy. 

Since each of the potatoes I harvested grew to different shapes and sizes, some of the potatoes I harvested were small, and others were large. Potatoes of different sizes tend to cook for varying amounts of time, so I cut the larger potatoes to be the same size as the smaller potatoes. This allowed the potatoes to all cook evenly!

What Type of Potato Should I Use?

You can use any potato for this salad. Just make sure all the potatoes are about the same size so that they cook at the same time. 

Starchy potatoes such as russet potatoes and Idaho potatoes are creamy and super absorbent, making them great for soaking up all the dressing. 

Waxy potatoes such as red potatoes and fingerling potatoes tend to be firmer and are a popular choice for potato salad. Waxy potatoes have less starch. They are firm once they cook.   
All-purpose potatoes such as Yukon gold, all blue, or purple majesty potatoes can be used for any recipe. They have just the right amount of starch and moisture, making them adaptable for any dish.



Adjust Servings
2 pounds small potatoes of any kind will work
1 lemon zest plus the juice
¼ cup extra virgin olive oil
½ cup fresh chopped Italian parsley
½ cup fresh chopped mint
1 clove minced garlic
2 teaspoons dry mint
teaspoons salt
1 teaspoon black pepper


Place whole unpeeled potatoes in a large pot, cover with water, and bring to boil over medium-high heat. Cook until the potatoes are just tender.
Mark as complete
Drain, and wait until the potato cools down a little to be handled.
You can decide to peel the potatoes or not. Then, cut them into large chunks, about 1 1/2 inches.
Mark as complete
Whisk lemon zest, lemon juice, minced garlic, dry mint, and olive oil in a small bowl.
Mark as complete
Transfer the potatoes to a large bowl, add the fresh parsley and the fresh mint, and toss with the dressing. Let it marinate at room temperature before serving, and enjoy!
Mark as complete
How Long Does Potato Salad Last?
Potato salad can last in the refrigerator for 3-4 days. Just make sure it is properly stored in an air-tight container. Mediterranean potato salad does not have mayonnaise, so it lasts longer than an American potato salad with mayo and dijon mustard.
Mark as complete
What Can I Serve With Mediterranean Potato Salad?
This Mediterranean potato salad has fresh raw garlic, mint, parsley, and lemon juice, making the salad taste bright and fragrant. This potato salad will be a hit at any family barbecue since it cuts through the oily, fatty barbecued meats. Mediterranean potato salad can also be served regularly as a side dish for chicken, steak, burgers, bratwursts, ham, ribs, or essentially any protein-heavy meal.
Mark as complete
Talk To Us!
Have you tried this dish and loved it? Is there an ingredient you think needs to be added? Let us know what you think! Send us a message or leave a comment below.
Don’t forget to subscribe to our email list to learn about other similar recipes!

Leave a Reply

Your email address will not be published. Required fields are marked *

Don't miss this newsworth Scone recipe!

Subscriber to receive new recipes, guides and checklists for your food business and interesting tips to start your dream garden! - For FREE! Unsubscriber anytime.