This Mediterranean Potato Salad is a fresh and flavorful twist on the classic, packed with bold ingredients like kalamata olives, fresh herbs, and a zesty lemon dressing. The tender potatoes, combined with a bright and tangy dressing, create a deliciously vibrant side dish that pairs well with a variety of meals.

Ingredients

For the Salad:

2 pounds small yellow or russet potatoes
1 tablespoon salt
¼ cup red onion, chopped
¼ cup kalamata olives, chopped
¼ cup parsley, chopped
¼ cup cilantro, chopped
2-3 green onions, thinly sliced

For the Dressing:

⅓ cup fresh lemon juice
¼ cup extra virgin olive oil
2 teaspoons Dijon mustard
½ teaspoon salt
¼ teaspoon black pepper

Instructions

Cook the Potatoes
Place the potatoes in a large pot and cover with water. Add 1 tablespoon salt and bring to a boil. Once boiling, reduce to a simmer and cook until the potatoes are fork-tender, about 15 to 20 minutes. Drain and set aside to cool.
Prepare the Salad
Once the potatoes are cooled, cut them into bite-sized chunks and transfer them to a large salad bowl.
Make the Dressing
In a small bowl, whisk together the lemon juice, olive oil, Dijon mustard, salt, and pepper until well combined. Pour the dressing over the cooled potatoes and toss gently to coat.
Add the Vegetables and Herbs
Add the chopped red onion, kalamata olives, parsley, cilantro, and green onions to the bowl. Toss everything together gently until evenly mixed.
Serve
Serve the salad warm or refrigerate for a few hours before serving cold. If the salad seems dry, drizzle a little more olive oil just before serving.

Why You’ll Love This Recipe

Fresh and Zesty: The combination of lemon, mustard, and fresh herbs makes this potato salad tangy and refreshing.
Loaded with Flavor: Kalamata olives and red onions give this dish a bold Mediterranean flair that will stand out at any meal.
Versatile: This salad is perfect as a side dish for grilled meats, seafood, or even as a light lunch on its own.
Make-Ahead: You can prepare this potato salad in advance and let the flavors meld together, making it ideal for parties or picnics.

Tips

Cooking the Potatoes: Make sure to cut the potatoes into uniform pieces to ensure even cooking.
Rest Time: Let the salad sit for at least 30 minutes before serving to allow the flavors to develop.
Adjust the Dressing: If you prefer a creamier salad, you can add a spoonful of Greek yogurt or sour cream to the dressing.
Serve Warm or Cold: This salad tastes delicious both warm or chilled, so feel free to serve it according to your preference.

Variations and Substitutions

Add Feta Cheese: Crumbled feta cheese will complement the Mediterranean flavors and add a creamy, salty element to the salad.
Herbs: Use oregano or basil if you want to swap out the parsley and cilantro for different Mediterranean herbs.
Potatoes: While yellow or russet potatoes work best, you can also use red potatoes or baby potatoes for a different texture.
Extra Veggies: Add cherry tomatoes, cucumber, or roasted bell peppers for more color and texture.

FAQs

Can I make this salad ahead of time?
Yes, this salad can be made up to a day in advance. Just refrigerate it and allow it to chill before serving.

Can I use other types of olives?
If you don’t have kalamata olives, you can substitute with green olives or black olives, depending on your preference.

How can I store leftovers?
Store any leftover potato salad in an airtight container in the refrigerator for up to 3 days.

Serving

Perfect for BBQs and Picnics: This Mediterranean Potato Salad is a great addition to summer barbecues, picnics, or outdoor gatherings.
Pair with Grilled Meats: It pairs wonderfully with grilled chicken, lamb, or fish.
Light Lunch: Serve it as a refreshing, light lunch or side dish for a quick meal.

Suggestions

Wine Pairing: Serve with a glass of chilled Sauvignon Blanc or Pinot Grigio for a crisp and refreshing complement to the salad.
Add Grilled Shrimp: For a complete Mediterranean meal, top the salad with grilled shrimp or chicken.