12 Delicious Mediterranean Potato Salad Recipes

Feeling the warmth of the Mediterranean sun has never been easier than with these 12 delicious potato salad recipes! Perfect for home cooks looking to add a burst of flavor to their meals, each dish brings a unique twist to the classic potato salad. Whether you’re craving something light and zesty or rich and hearty, our roundup has got you covered. Dive in and discover your next favorite dish!

Classic Mediterranean Potato Salad with Olives and Feta

Gather around for a dish that’s as vibrant as the Mediterranean itself. This potato salad combines creamy textures with bold flavors for a side that steals the show.

Ingredients

– 2 lbs waxy potatoes, peeled and cubed into 1-inch pieces
– 1/2 cup rich extra virgin olive oil
– 1/4 cup fresh lemon juice
– 1 tsp finely ground black pepper
– 1 tsp sea salt
– 1 cup pitted Kalamata olives, halved
– 1/2 cup crumbled feta cheese
– 1/4 cup finely chopped red onion
– 2 tbsp chopped fresh dill

Instructions

1. Place the cubed potatoes in a large pot and cover with cold water by 2 inches. Bring to a boil over high heat.
2. Once boiling, reduce heat to medium and simmer for 10-12 minutes, until potatoes are tender but not mushy.
3. Drain the potatoes and let them cool slightly in a large mixing bowl.
4. In a small bowl, whisk together the olive oil, lemon juice, black pepper, and sea salt until emulsified.
5. Pour the dressing over the warm potatoes and gently toss to coat.
6. Add the Kalamata olives, feta cheese, red onion, and fresh dill to the bowl.
7. Gently fold all ingredients together until evenly distributed.
8. Let the salad sit for at least 30 minutes at room temperature to allow flavors to meld.
9. Serve chilled or at room temperature, garnished with additional dill if desired.
Dive into a salad where the creamy potatoes meet the tangy feta and briny olives. Perfect for picnics, it’s a dish that improves with time, making it ideal for make-ahead meals.

Herbed Mediterranean Potato Salad with Lemon Dressing

Now is the perfect time to refresh your salad game with a vibrant, herby twist. This dish combines tender potatoes with a zesty lemon dressing for a light yet satisfying side.

Ingredients

• 2 lbs small red potatoes, halved
• 1/4 cup rich extra virgin olive oil
• 3 tbsp fresh lemon juice
• 2 cloves garlic, minced
• 1 tbsp Dijon mustard
• 1/2 cup chopped fresh parsley
• 1/4 cup chopped fresh dill
• 1/4 cup chopped fresh mint
• 1/2 tsp finely ground black pepper
• 1 tsp sea salt

Instructions

1. Place halved potatoes in a large pot, cover with water, and bring to a boil over high heat.
2. Reduce heat to medium and simmer potatoes for 12-15 minutes, until fork-tender. Tip: Start checking at 12 minutes to avoid overcooking.
3. Drain potatoes and let them cool slightly in a large bowl.
4. In a small bowl, whisk together olive oil, lemon juice, minced garlic, and Dijon mustard until emulsified. Tip: For a smoother dressing, let it sit for 5 minutes before whisking again.
5. Pour dressing over warm potatoes and gently toss to coat.
6. Add chopped parsley, dill, mint, black pepper, and sea salt to the bowl. Toss gently to combine. Tip: Fresh herbs add brightness, so don’t skip them.
7. Let the salad sit for 10 minutes to allow flavors to meld before serving.

Great for picnics or as a side, this salad offers a creamy texture with a punchy, herby flavor. Try serving it alongside grilled fish for a complete Mediterranean meal.

Roasted Garlic and Rosemary Mediterranean Potato Salad

You won’t believe how this Roasted Garlic and Rosemary Mediterranean Potato Salad transforms simple ingredients into a flavor-packed side dish.

Ingredients

– 2 lbs small Yukon Gold potatoes, halved – 3 tbsp rich extra virgin olive oil – 4 cloves garlic, minced – 1 tbsp fresh rosemary, finely chopped – 1 tsp sea salt – 1/2 tsp finely ground black pepper – 1/4 cup Kalamata olives, pitted and sliced – 1/4 cup sun-dried tomatoes, chopped – 2 tbsp fresh lemon juice – 1/4 cup crumbled feta cheese

Instructions

1. Preheat your oven to 400°F. 2. Toss halved Yukon Gold potatoes with 2 tbsp olive oil, minced garlic, chopped rosemary, sea salt, and black pepper in a large bowl. 3. Spread potatoes in a single layer on a baking sheet. Roast for 25-30 minutes, flipping halfway, until golden and crispy. Tip: Ensure potatoes are not overcrowded for even roasting. 4. While potatoes roast, combine remaining 1 tbsp olive oil, lemon juice, Kalamata olives, and sun-dried tomatoes in a small bowl. 5. Transfer roasted potatoes to a serving dish. Drizzle with the olive and tomato mixture. Tip: Let potatoes cool slightly to absorb flavors better. 6. Sprinkle crumbled feta cheese over the top before serving. Tip: Add feta just before serving to maintain its texture. The salad boasts a perfect balance of crispy potatoes, tangy olives, and creamy feta. Try serving it alongside grilled chicken for a complete meal.

Sun-Dried Tomato and Basil Mediterranean Potato Salad

Liven up your summer picnics with this vibrant, flavor-packed potato salad that’s anything but ordinary.

Ingredients

• 2 lbs small red potatoes, halved
• 1/4 cup rich extra virgin olive oil
• 3 tbsp balsamic vinegar
• 1/2 cup sun-dried tomatoes in oil, drained and chopped
• 1/4 cup fresh basil leaves, thinly sliced
• 1/2 cup crumbled feta cheese
• 1/4 cup Kalamata olives, pitted and halved
• 1 tsp finely ground black pepper
• 1/2 tsp sea salt

Instructions

1. Preheat your oven to 400°F.
2. Toss the halved potatoes with 2 tbsp of olive oil, sea salt, and black pepper on a baking sheet.
3. Roast for 25 minutes until golden and fork-tender, flipping halfway for even cooking.
4. Whisk together the remaining olive oil and balsamic vinegar in a large bowl.
5. Add the roasted potatoes to the bowl, gently tossing to coat in the dressing.
6. Fold in the sun-dried tomatoes, basil, feta cheese, and Kalamata olives until evenly distributed.
7. Let the salad sit for 10 minutes to allow flavors to meld before serving.

Bright and tangy, this salad boasts a perfect balance of creamy feta and chewy sun-dried tomatoes. Serve it chilled or at room temperature for a refreshing side dish.

Kalamata Olive and Cucumber Mediterranean Potato Salad

Whip up a refreshing twist on classic potato salad with this Mediterranean-inspired version. Perfect for summer picnics or as a vibrant side dish.

Ingredients

• 2 lbs small red potatoes, halved
• 1 cup Kalamata olives, pitted and sliced
• 1 large cucumber, diced
• 1/4 cup rich extra virgin olive oil
• 2 tbsp fresh lemon juice
• 1 tbsp Dijon mustard
• 2 cloves garlic, minced
• 1/2 tsp finely ground black pepper
• 1/4 cup fresh dill, chopped
• 1/2 tsp sea salt

Instructions

1. Place halved red potatoes in a large pot, cover with water, and bring to a boil over high heat.
2. Reduce heat to medium and simmer for 12-15 minutes, until potatoes are fork-tender.
3. Drain potatoes and let cool for 5 minutes.
4. In a large bowl, whisk together olive oil, lemon juice, Dijon mustard, minced garlic, black pepper, and sea salt.
5. Add cooled potatoes, Kalamata olives, diced cucumber, and fresh dill to the bowl.
6. Gently toss until all ingredients are evenly coated with the dressing.
7. Chill in the refrigerator for at least 1 hour before serving to allow flavors to meld.

Kick back and enjoy the creamy texture of the potatoes against the crisp cucumber and briny olives. Serve chilled on a bed of greens for an extra fresh touch.

Grilled Vegetable Mediterranean Potato Salad

Yield to the vibrant flavors of summer with this grilled vegetable Mediterranean potato salad. It’s a hearty, colorful dish that brings a smoky depth to your table.

Ingredients

• 2 lbs small red potatoes, halved
• 1/4 cup rich extra virgin olive oil
• 1 tbsp coarse sea salt
• 1 large red bell pepper, seeded and quartered
• 1 medium zucchini, sliced lengthwise into 1/2-inch strips
• 1 small red onion, cut into 1/2-inch rounds
• 2 tbsp fresh lemon juice
• 1/4 cup chopped fresh parsley
• 1/2 cup crumbled feta cheese
• 1/4 cup pitted Kalamata olives, halved
• 1 tsp finely ground black pepper

Instructions

1. Preheat grill to medium-high heat, 400°F.
2. Toss potatoes with 2 tbsp olive oil and 1/2 tbsp sea salt in a large bowl.
3. Grill potatoes cut-side down for 10 minutes, flip, then grill another 10 minutes until tender. Tip: Use a grill basket for easy flipping.
4. Brush bell pepper, zucchini, and onion with remaining olive oil.
5. Grill vegetables for 5 minutes per side until charred and tender. Tip: Keep veggies intact by not moving them too soon.
6. Chop grilled vegetables into bite-sized pieces.
7. Whisk together lemon juice, remaining olive oil, black pepper, and remaining sea salt in a small bowl.
8. Combine potatoes, chopped vegetables, parsley, feta, and olives in a large serving bowl.
9. Drizzle with dressing and toss gently to combine. Tip: Let salad sit for 10 minutes to absorb flavors before serving.

Witness the perfect balance of smoky, tangy, and creamy in every bite. Serve it warm or at room temperature for a versatile side dish.

Avocado and Chickpea Mediterranean Potato Salad

Vibrant and hearty, this salad combines creamy avocado, protein-packed chickpeas, and tender potatoes for a satisfying meal. Perfect for picnics or a quick lunch, it’s a fresh take on classic potato salad.

Ingredients

• 2 cups diced Yukon Gold potatoes, skin-on for texture
• 1 ripe avocado, cubed
• 1 cup cooked chickpeas, drained and rinsed
• 2 tbsp rich extra virgin olive oil
• 1 tbsp fresh lemon juice, for brightness
• 1/2 tsp finely ground black pepper
• 1/4 cup chopped fresh parsley, for garnish
• 1/2 tsp sea salt

Instructions

1. Place diced potatoes in a pot of cold water. Bring to a boil over high heat.
2. Reduce heat to medium. Simmer potatoes for 10 minutes, or until fork-tender. Tip: Start with cold water for even cooking.
3. Drain potatoes. Let them cool to room temperature, about 15 minutes.
4. In a large bowl, gently mix cooled potatoes, avocado, and chickpeas.
5. Drizzle with olive oil and lemon juice. Season with salt and pepper. Tip: Add lemon juice to avocado first to prevent browning.
6. Toss lightly to combine. Avoid overmixing to keep avocado chunks intact.
7. Garnish with fresh parsley before serving. Tip: For extra flavor, let salad sit for 10 minutes before serving.

Delightfully creamy with a tangy kick, this salad shines with fresh herbs and lemon. Serve it atop a bed of greens or with grilled fish for a complete meal.

Spicy Harissa Mediterranean Potato Salad

Get ready to elevate your potato salad game with this bold, spicy twist. Perfect for summer picnics or as a hearty side, it’s packed with flavor.

Ingredients

• 2 lbs waxy potatoes, cubed
• 1/4 cup rich extra virgin olive oil
• 2 tbsp fiery harissa paste
• 1 tbsp fresh lemon juice
• 1/2 cup crisp cucumber, diced
• 1/4 cup briny kalamata olives, sliced
• 2 tbsp fresh parsley, chopped
• 1 tsp sea salt
• 1/2 tsp finely ground black pepper

Instructions

1. Preheat your oven to 400°F.
2. Toss the cubed potatoes with 2 tbsp of olive oil, sea salt, and black pepper. Spread on a baking sheet.
3. Roast for 25 minutes, or until golden and crispy. Tip: Flip halfway for even cooking.
4. Whisk together harissa paste, remaining olive oil, and lemon juice in a large bowl.
5. Add the roasted potatoes, cucumber, olives, and parsley to the bowl. Gently toss to coat. Tip: Let it sit for 10 minutes to absorb flavors.
6. Adjust seasoning if needed. Tip: Add more harissa for extra heat.

Zesty and vibrant, this salad offers a creamy interior with a crispy edge. Serve atop a bed of greens or alongside grilled meats for a complete meal.

Artichoke and Spinach Mediterranean Potato Salad

Oozing with Mediterranean flavors, this potato salad combines creamy artichokes and vibrant spinach for a refreshing twist. Perfect for summer picnics or a hearty side dish, it’s a crowd-pleaser that’s as nutritious as it is delicious.

Ingredients

• 2 lbs baby potatoes, halved
• 1 cup rich extra virgin olive oil
• 1/4 cup freshly squeezed lemon juice
• 2 garlic cloves, minced
• 1 tsp finely ground black pepper
• 1 tsp sea salt
• 1 cup marinated artichoke hearts, chopped
• 2 cups fresh spinach leaves, tightly packed
• 1/2 cup crumbled feta cheese
• 1/4 cup Kalamata olives, pitted and sliced

Instructions

1. Preheat your oven to 400°F. Toss the halved baby potatoes with 1/2 cup of olive oil, sea salt, and black pepper. Spread them on a baking sheet in a single layer.
2. Roast the potatoes for 25 minutes or until golden and fork-tender, flipping halfway through for even cooking.
3. Whisk together the remaining olive oil, lemon juice, and minced garlic in a large bowl to create the dressing.
4. Add the roasted potatoes, chopped artichoke hearts, and fresh spinach to the bowl with the dressing. Gently toss to combine.
5. Sprinkle the crumbled feta cheese and sliced Kalamata olives over the top. Toss lightly once more.
6. Let the salad sit for 10 minutes before serving to allow the flavors to meld together.

Unbelievably creamy and tangy, this salad boasts a perfect balance of textures from the tender potatoes to the crisp spinach. Serve it chilled or at room temperature for a versatile dish that complements any meal.

Red Pepper and Feta Mediterranean Potato Salad

Vibrant and hearty, this dish combines roasted red peppers and creamy feta with tender potatoes for a Mediterranean twist on classic potato salad.

Ingredients

• 2 lbs small Yukon Gold potatoes, halved
• 1/4 cup rich extra virgin olive oil
• 1 tbsp finely ground black pepper
• 1 tsp sea salt
• 1 cup roasted red peppers, diced
• 1/2 cup crumbled creamy feta cheese
• 2 tbsp fresh lemon juice
• 1/4 cup chopped fresh parsley

Instructions

1. Preheat oven to 400°F. Line a baking sheet with parchment paper.
2. Toss halved Yukon Gold potatoes with 2 tbsp olive oil, black pepper, and sea salt until evenly coated.
3. Spread potatoes in a single layer on the prepared baking sheet. Roast for 25 minutes, flipping halfway, until golden and fork-tender.
4. Tip: For extra crispiness, space potatoes well apart on the baking sheet.
5. While potatoes roast, combine diced roasted red peppers, crumbled feta, remaining olive oil, and lemon juice in a large bowl.
6. Tip: Let the mixture sit to allow flavors to meld while potatoes finish roasting.
7. Once potatoes are done, let them cool for 5 minutes before adding to the bowl with the pepper and feta mixture.
8. Gently toss everything together until well combined. Sprinkle with chopped fresh parsley before serving.
9. Tip: For best flavor, serve at room temperature.

Yield a salad with a perfect balance of creamy, tangy, and earthy flavors. Try serving it alongside grilled chicken or as a standalone dish with crusty bread for dipping.

Mint and Parsley Mediterranean Potato Salad

Whip up a refreshing twist on classic potato salad with this Mint and Parsley Mediterranean version. Perfect for summer picnics or as a vibrant side dish.

Ingredients

• 2 lbs small red potatoes, halved
• 1/4 cup rich extra virgin olive oil
• 3 tbsp fresh lemon juice
• 1/2 cup finely chopped fresh parsley
• 1/4 cup finely chopped fresh mint
• 2 cloves garlic, minced
• 1 tsp sea salt
• 1/2 tsp finely ground black pepper
• 1/2 cup crumbled feta cheese
• 1/4 cup sliced Kalamata olives

Instructions

1. Place halved red potatoes in a large pot. Cover with cold water by 1 inch. Bring to a boil over high heat.
2. Reduce heat to medium-low. Simmer potatoes for 12-15 minutes, until fork-tender. Drain well.
3. In a large bowl, whisk together olive oil, lemon juice, minced garlic, sea salt, and black pepper.
4. Add warm potatoes to the bowl. Gently toss to coat in the dressing.
5. Let the potatoes cool to room temperature, about 20 minutes. This allows flavors to meld.
6. Stir in chopped parsley, mint, feta cheese, and Kalamata olives until evenly distributed.
7. Chill in the refrigerator for at least 1 hour before serving to enhance flavors.

Just before serving, give the salad a gentle stir. The potatoes should be creamy yet firm, with a bright, herby flavor. Serve atop a bed of greens for an extra fresh touch.

Tuna and Caper Mediterranean Potato Salad

Craving a refreshing twist on potato salad? This Mediterranean version combines tender potatoes with briny capers and flaky tuna for a dish that’s both hearty and light.

Ingredients

• 2 lbs small red potatoes, halved
• 1/4 cup rich extra virgin olive oil
• 2 tbsp fresh lemon juice
• 1/2 cup finely chopped red onion
• 1/4 cup briny capers, drained
• 5 oz high-quality tuna in olive oil, drained
• 1/4 cup chopped fresh parsley
• 1 tsp finely ground black pepper
• 1 tsp sea salt

Instructions

1. Place halved red potatoes in a large pot. Cover with cold water by 1 inch. Add 1 tsp sea salt.
2. Bring to a boil over high heat. Reduce heat to medium. Simmer until potatoes are fork-tender, about 15 minutes.
3. Drain potatoes well. Let cool slightly.
4. In a large bowl, whisk together 1/4 cup olive oil and 2 tbsp lemon juice until emulsified.
5. Add 1/2 cup red onion, 1/4 cup capers, and 5 oz tuna to the bowl. Gently mix to combine.
6. Add warm potatoes to the bowl. Toss gently to coat, being careful not to break the potatoes.
7. Stir in 1/4 cup parsley and 1 tsp black pepper. Adjust seasoning if necessary.
8. Let salad sit for 10 minutes before serving to allow flavors to meld.

Bright flavors of lemon and capers shine against the creamy potatoes and rich tuna. Serve chilled or at room temperature for a perfect picnic side.

Conclusion

Now that you’ve explored these 12 Delicious Mediterranean Potato Salad Recipes, you’re all set to bring a taste of the Mediterranean to your table. Each recipe offers a unique twist on the classic, ensuring there’s something for every palate. We’d love to hear which one becomes your favorite—don’t forget to leave a comment and share your culinary adventures with us on Pinterest!