Step aside, heavy mayo-laden salads. There’s a new star in town, and it’s fresh, vibrant, and bursting with the sunny flavors of the Mediterranean. This Mediterranean Potato Salad is not just a side dish; it’s a celebration of simple, wholesome ingredients that create an unforgettable main course experience. With a zesty lemon and olive oil dressing and a chorus of fresh herbs, this salad is proof that healthy eating can be deeply satisfying and full of flavor.
Perfect for meal prep, a light summer dinner, or a standout potluck offering, this recipe will change the way you think about potato salads forever. Get ready to savor a dish that is as nourishing as it is delicious.

Why This Mediterranean Potato Salad is a Must-Try
If you’re looking for a recipe that breaks the mold, this is it. Traditional potato salads often rely on heavy creams and sweeteners, resulting in a dense dish. Our version takes inspiration from coastal Mediterranean cuisine, prioritizing freshness and high-quality fats. The dressing, a simple emulsion of extra virgin olive oil and fresh lemon juice, acts as a bright, clean canvas that allows the natural sweetness of the potatoes and the briny pop of kalamata olives to shine.
It’s a foolproof dish for those seeking a dairy-free, vegetarian-friendly option that doesn’t sacrifice richness or satisfaction. The high fiber content from the potatoes and herbs also makes it incredibly filling, perfect for a complete meal.
The Art of the Perfect Olive Oil Dressing
The heart of this salad is its dressing. Using a high-quality extra virgin olive oil is non-negotiable. It provides a fruity, peppery base that carries the flavors beautifully. Whisking it with fresh lemon juice (never bottled for this recipe) creates a vibrant, emulsified sauce. The Dijon mustard isn’t just for flavor; it’s a natural emulsifier that helps bind the oil and acid together into a creamy, cohesive dressing that clings to every chunk of potato.
This is a masterclass in building a vinaigrette you’ll want to use on everything from roasted vegetables to simple green salads.
Step-by-Step Guide to Herb Potato Dish Perfection
This recipe is designed for ease without compromising on technique. Start by boiling your potatoes in well-salted water. This is your only chance to season the potatoes from the inside out, so don’t be shy. Using small yellow potatoes gives a buttery texture, while russets offer a flakier bite.
Let them cool just enough to handle before cutting; this prevents them from becoming mushy. The goal is tender, intact chunks. When you add the dressing to the warm (not hot) potatoes, they absorb the flavors more readily, creating a more deeply seasoned dish.
Mastering the Fresh Vegetable Mix
The vegetables and herbs are not mere garnishes; they are integral layers of flavor and texture. Chop your red onions, parsley, and cilantro finely to ensure a bit in every forkful. The green onions provide a mild, fresh bite, while the kalamata olives deliver that signature savory, briny punch that defines Mediterranean cuisine.
Gently folding these in at the end preserves their color, crunch, and vital nutrients, making this a truly light healthy salad that’s packed with antioxidants.
Nutritional Powerhouse: More Than Just a Side
Don’t let the ‘salad’ name fool you. This dish is a nutritional powerhouse capable of standing as a main course. Potatoes are an excellent source of vitamin C, potassium, and resistant starch, which benefits gut health. The generous amount of extra virgin olive oil provides heart-healthy monounsaturated fats.
Combined with the fiber from the fresh herbs and olives, this meal promotes satiety and stable energy levels. It’s a fantastic option for anyone managing their weight or seeking balanced meal ideas that are naturally flavorful.
| Nutrition Information | Per Serving |
|---|---|
| Calories | 213 kcal |
| Carbohydrates | 29 g |
| Protein | 3 g |
| Fat | 10 g |
| Fiber | 4 g |
| Sugar | 2 g |
| Sodium | 1475 mg |
Tips for the Best Easy Side Recipe
This salad is wonderfully adaptable. For a more robust meal, add a can of drained chickpeas or flaked tuna. If you have fresh dill or mint, a tablespoon chopped adds a wonderful aromatic layer. Make it ahead! Allowing the salad to rest in the refrigerator for a few hours lets the flavors marry beautifully.
Just be sure to let it come close to room temperature and give it a final drizzle of olive oil before serving to refresh it. This makes it the ultimate easy side recipe for entertaining, as all the work is done in advance.
Final Thoughts on This Versatile Classic
This Mediterranean Potato Salad redefines what a satisfying main course can be. It’s proof that a dish can be plant-based, bursting with fresh ingredients, and utterly delicious. The combination of creamy potatoes, sharp red onion, salty olives, and the vibrant dressing is simply timeless. Whether you serve it warm on a weeknight or cold from the fridge on a hot day, it’s a recipe you’ll return to again and again.
It celebrates the joy of uncomplicated cooking and the profound flavor that comes from a few, high-quality ingredients. So, gather your fresh herbs and potatoes, and get ready to make a salad that might just become the star of your table.
The Recipe
Print
Mediterranean Potato Salad
- Total Time: 25 min
- Yield: 6 servings 1x
Description
A vibrant, healthy potato salad with a zesty lemon-olive oil dressing, kalamata olives, and fresh herbs, perfect as a light main course.
Ingredients
2 pounds small yellow or russet potatoes
1 tablespoon salt (for boiling)
ยผ cup red onions, chopped
ยผ cup kalamata olives, chopped
ยผ cup parsley, chopped
ยผ cup cilantro, chopped
2–3 green onions, thinly sliced
โ
cup fresh lemon juice
ยผ cup extra virgin olive oil
2 teaspoons Dijon mustard
ยฝ teaspoon salt
ยผ teaspoon black pepper
Instructions
- Place the potatoes in a large pot and cover with cold water. Add 1 tablespoon of salt and bring to a boil.
- Reduce heat to a simmer and cook until the potatoes are fork-tender, about 15 to 20 minutes. Drain and set aside to cool.
- Once cool enough to handle, cut the potatoes into bite-sized chunks and transfer to a large salad bowl.
- To make the dressing, whisk together the fresh lemon juice, extra virgin olive oil, Dijon mustard, ยฝ teaspoon salt, and black pepper in a small bowl.
- Pour the dressing over the warm potatoes and toss gently to coat evenly.
- Add the chopped red onions, kalamata olives, parsley, cilantro, and green onions to the bowl.
- Gently toss everything together until well combined. Serve warm, or chill in the refrigerator for a few hours to serve cold.
Notes
- For best flavor, use a high-quality extra virgin olive oil.
- Allowing the salad to chill for 2-3 hours before serving lets the flavors develop.
- If the salad seems dry after chilling, refresh it with a drizzle of olive oil before serving.
- Add chickpeas or flaked tuna for extra protein to make it a more substantial meal.
- Prep Time: 10 min
- Category: Main Course
- Method: Baked
- Cuisine: American
Nutrition
- Calories: 213 kcal
- Sugar: 2 g
- Sodium: 1475 mg
- Fat: 10 g
- Carbohydrates: 29 g
- Fiber: 4 g
- Protein: 3 g







