The Best Mediterranean Potato Salad

Get
FREE
Recipes!

Get My Favorite Recipe

Potato salad is a classic side dish that can be enjoyed in many ways. This Mediterranean-inspired version is a refreshing twist on the traditional recipe, with fresh herbs, tangy lemon, and extra virgin olive oil.

Inspired by the early harvest from my garden, I set out to recreate my mom’s cherished potato salad. A nostalgic dish from family barbeques featured vibrant herbs, tangy lemon, and rich olive oil. With abundant garden-fresh herbs, I crafted my twist on this classic Mediterranean Potato Salad—a simple and versatile recipe suitable for any occasion. Whether it’s a backyard BBQ or a picnic lunch, this crowd-pleaser will surely delight all.

Ingredients for Mediterranean Potato Salad

  • Potatoes (1.5 pounds, 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 (1 clove, minced): 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.
  • Salt and black pepper: These seasonings play a crucial role in balancing the flavors, enhancing the natural taste of the ingredients, and adding a savory touch.
  • 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 an ideal side dish for your upcoming barbecue. It is complemented with succulent BBQ ribs, grilled asparagus, zucchini, and a refreshing Fattoush or Greek salad bowl. It also pairs nicely with straightforward oven-roasted chicken or beef. This salad’s diverse combination of flavors and textures will surely be a crowd-pleaser at any gathering. So, include this delectable salad in your menu planning for your next barbecue!

Variations

If you’re looking to add a twist to this Mediterranean potato salad, here are several variations worth trying:

  • Incorporate chopped hard-boiled eggs to boost the protein content.
  • Introduce diced bell peppers or cucumbers for added crunch and freshness.
  • Experiment with a different herb combination, like dill and chives, instead of parsley and mint.
  • Swap the lemon for vinegar or lime juice for a unique tangy flavor.
  • Enhance creaminess and saltiness by adding crumbled feta cheese.
  • Infuse a Mediterranean flair by tossing in cherry tomatoes or sliced olives.
  • For a spicy kick, sprinkle some red pepper flakes or a dash of hot sauce into the dressing.
How to Make The Best Mediterranean Potato Salad

Preparation

1.
In a large pot, boil the unpeeled potatoes in water until just tender, about 10-15 minutes. Drain and let cool slightly.
Mark as complete
2.
Once the potatoes are cool enough to handle, cut them into large chunks, about 1 1/2 inches.
In a small bowl, whisk together the lemon zest, lemon juice, minced garlic, dry mint, olive oil, salt, and black pepper.
Mark as complete
3.
Transfer the potatoes to a large bowl, add the fresh parsley and mint, and toss with the dressing until evenly coated.
Let the potato salad marinate at room temperature for about 30 minutes to an hour before serving, to allow the flavors to meld together. Enjoy!
Mark as complete

Ingredients:

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

Preparation

1
In a large pot, boil the unpeeled potatoes in water until just tender, about 10-15 minutes. Drain and let cool slightly.
2
Once the potatoes are cool enough to handle, cut them into large chunks, about 1 1/2 inches. In a small bowl, whisk together the lemon zest, lemon juice, minced garlic, dry mint, olive oil, salt, and black pepper.
3
Transfer the potatoes to a large bowl, add the fresh parsley and mint, and toss with the dressing until evenly coated. Let the potato salad marinate at room temperature for about 30 minutes to an hour before serving, to allow the flavors to meld together. Enjoy!

Rana’s Notes!

If you want to pre-make this Mediterranean potato salad for easy meal prep, it can be stored in an airtight container in the refrigerator for up to 3 days. Before serving, give it a quick stir and add more dressing if needed. If you plan to store it longer, we recommend leaving out the fresh herbs and adding them right before serving. This salad is perfect for taking to work, school, or picnics, making it a great option for meal prepping.

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.

rana

By Rana

Thanks for visiting my Mediterranean food blog and welcome to my virtual kitchen! Here, you’ll find mouth-watering, wholesome, and nutritious Mediterranean recipes that will change the way you view cooking.

Never Miss a Recipe

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!

    You will not receive any spam

    I would love to hear your experience!

    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.

    Leave a Reply

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