Potato salad is a classic, but this Mediterranean twist brings it to life with fresh herbs, lemon, and olive oil. It’s light, bright, and full of flavor.
Type of Cuisine:
Mediterranean
Prep Time: 15 minutes.
Cook Time: 15 minutes
How Many Servings?
4 servings
Inspired by the early harvest from my garden, I set out to recreate my mom’s beloved Mediterranean Potato Salad—a dish that brings back memories of summer BBQs and family gatherings. Bursting with fresh herbs, zesty lemon, and a drizzle of olive oil (no mayo here!), this Mediterranean twist on the classic is simple, wholesome, and perfect for any occasion. Whether you’re planning a backyard cookout or packing a picnic lunch, this vibrant potato salad is sure to be a crowd favorite.
Ingredients for Mediterranean Potato Salad
- Potatoes (small, uniform size for even cooking): Creamy and starchy, potatoes provide a hearty base with a soft texture, absorbing the flavors of the dressing.
- Lemon (zest and juice): The zesty and citrusy notes of lemon add brightness and a refreshing twist to the salad, complementing the earthiness of the potatoes.
- Extra virgin olive oil: Rich and fruity, olive oil contributes a luscious mouthfeel and enhances the overall Mediterranean flavor profile of the salad.
- Garlic: Garlic’s pungent and savory essence adds depth to the dressing, creating a well-rounded and aromatic flavor.
- Dry mint: Offering a subtle hint of minty freshness, dry mint elevates the salad, providing an excellent contrast to the warm flavors of the potatoes.
- Fresh parsley (chopped) and Fresh mint (chopped): The vibrant herbs contribute freshness and color, intensifying the Mediterranean essence and providing a delightful herbaceous aroma.
Tips for Perfect Mediterranean Potato Salad
- Choosing the Right Potato For a creamy texture, opt for starchy potatoes like Russet or Idaho. If you prefer firmer potatoes, go for waxy varieties like red or fingerling. Versatile all-purpose potatoes such as Yukon Gold work well for this recipe.
- Boiling Time Matters: Boil whole potatoes for 10-15 minutes until tender. Avoid overcooking to prevent a mushy texture. Cut larger potatoes to a similar size for even cooking. If you accidentally overcook, repurpose for mashed potatoes or potato cakes.
How to Serve Mediterranean Potato Salad
This Mediterranean Potato Salad makes the perfect side dish for your next barbecue or warm-weather gathering. It pairs beautifully with grilled favorites like Shrimp Skewers, Chicken Kebabs, and Kofta Kebabs, as well as classic BBQ ribs. Serve it alongside seasonal vegetables like grilled asparagus or zucchini, or balance the table with a fresh Fattoush or Greek Salad bowl.
Whether you’re firing up the grill or preparing a simple oven-roasted chicken or beef dish, this vibrant salad adds a flavorful, herb-packed contrast that’s sure to be a crowd-pleaser. Add it to your menu planning and bring a bright, Mediterranean twist to your next outdoor feast!
Variations & Little Twists
Want to make this potato salad your own? Here are some fun ways I like to switch it up depending on what’s in my fridge (or garden!):
-
Chopped hard-boiled eggs are great if you want a little extra protein.
-
Diced bell peppers or cucumbers add a fresh, satisfying crunch.
-
Feeling herby? Try swapping the parsley and mint for dill and chives—it changes the whole vibe in the best way.
-
Out of lemons? Lime juice or a splash of vinegar gives it a nice tangy twist.
-
Crumble in a bit of feta for that salty, creamy kick (yes, please).
-
I also love tossing in cherry tomatoes or olives for a Mediterranean boost.
-
And if you like a little heat, go ahead—add a sprinkle of red pepper flakes or a dash of hot sauce to the dressing.
Make it your own, and don’t be afraid to get creative!
.
Step-by-Step Instructions
Boil the Potatoes
Prep While They Cook
While the potatoes are boiling, prep the rest of your ingredients. Chop the herbs, zest and juice the lemon, and measure out the olive oil and spices.
Mix the Dressing
Dress & Let It Marinate
Let the salad sit at room temperature for 30 minutes to an hour so the flavors can really come together. Serve and enjoy!
Enjoy a taste of the Mediterranean with this delicious potato salad! This side dish is made with fresh herbs, tangy lemon, and creamy potatoes, perfect for family barbecues and gatherings.
Type of Cuisine:
Mediterranean
Prep Time: 15 minutes.
Cook Time: 15 minutes
How Many Servings?
4 servings
Ingredients:
| 2 lbs small potatoes of any kind will work | |
| 1 lemon zest plus the juice | |
| ¼ cup extra virgin olive oil | |
| 2 cloves garlic (minced) | |
| ½ cup fresh chopped mint | |
| 1/2 cup fresh parsley chopped | |
| 1 teaspoon dry mint | |
| salt and pepper to taste |
Preparation
Rinse the unpeeled potatoes well, then place them in a large pot and cover with water. Bring to a boil and cook until just tender, about 10–15 minutes. Prep While They Cook While the potatoes are boiling, prep the rest of your ingredients. Chop the herbs, zest and juice the lemon, and measure out the olive oil and spices.
Once the potatoes are cool enough to handle, cut them into large chunks (about 1½ inches). In a small bowl, whisk together the lemon zest, lemon juice, minced garlic, dried mint, olive oil, salt, and black pepper.
Transfer the cooked potatoes to a large bowl. Add the fresh parsley and mint, then pour the dressing over the top. Gently toss until everything is evenly coated. Let the salad sit at room temperature for 30 minutes to an hour so the flavors can really come together. Serve and enjoy!
Rana’s Notes!
Nutrition Information
The information shown is an estimate provided by an online nutrition calculator. It should should not be considered a substitute for a professional nutritionist's advice.
See our full nutrition disclosure here.
Subscribe to my newsletter for authentic Mediterranean recipes, essential cooking tips, and the latest food news, all delivered directly to your inbox for FREE. Let’s create memorable dishes together!
Have you made this easy and tasty Mediterranean Potato Salad? What kind of herbs did you use? I love to hear back from you. Please leave a comment below.