Warm Mediterranean Potato Salad with Spinach

Salads & Dressings

March 21, 2026

A Sophisticated Twist on a Classic Side

Tired of the same old gloppy, mayo-drenched potato salad? It’s time for an upgrade. Picture this: tender, pan-seared red potatoes with delightfully crispy edges, tossed with sweet red onions, briny Kalamata olives, and a bed of spinach that’s just barely wilted by the warmth of the salad. Finished with a drizzle of rich balsamic, this Mediterranean-inspired dish is elegant enough for a dinner party but simple enough for a weeknight. This isn’t just a side dish; it’s a statement.

Ingredients

• 1 pound / 450g fresh curly-leaf spinach, washed, stems removed
• 1/4 cup / 60ml extra-virgin olive oil
• 1 pound / 450g small red potatoes, cut into 1/2-inch / 1.25cm slices
• 1 medium red onion, halved and thinly sliced
• 20 Kalamata or other black olives, pitted
• 1 tablespoon / 15ml balsamic vinegar
• Salt and freshly ground black pepper to taste

Instructions

1. Boil the sliced potatoes in salted water for 10 minutes until fork-tender, then drain well. While they cook, place the fresh spinach in a large, heat-proof mixing bowl.
2. Heat the olive oil in a large skillet over high heat. Add the drained potatoes and sliced onion, cooking for about 5 minutes until lightly browned and crisp on the edges. Remove from the heat and stir in the olives, vinegar, salt, and pepper.
3. Immediately pour the hot potato mixture over the fresh spinach. Invert the skillet over the bowl to trap the heat and steam for 1 minute, allowing the spinach to wilt slightly. Toss gently, divide onto 4 plates, and serve warm.

Nutritional Information

• Approximate values per serving: Calories: 350 kcal, Fat: 20g, Carbohydrates: 35g, Protein: 6g, Fiber: 7g.

Pro Tips

• for the Perfect Salad
• Don’t over-boil the potatoes. They should be tender but still hold their shape perfectly to get a good sear in the pan.
• Ensure the spinach is completely dry after washing. Excess water will make the final salad soggy when the hot are added.
• For an extra layer of flavor, add a tablespoon of capers or a pinch of red pepper flakes along with the olives and vinegar.
• To make this a more substantial meal, top with crumbled feta cheese or toasted pine nuts just before serving.

FAQ

Q: Is this potato salad recipe vegan
A: Yes, the base recipe is completely vegan as it uses olive oil and balsamic vinegar for the dressing instead of any dairy or eggs. To keep it vegan, simply omit the optional feta cheese topping suggested in the pro tips or use a plant-based feta alternative.

Q: How can I add more protein to this vegetarian potato salad
A: To make this a more substantial vegetarian meal, you can easily add protein. The recipe suggests crumbled feta or toasted pine nuts. For a heartier, vegan-friendly option, consider tossing in a cup of canned and rinsed chickpeas or white beans along with the olives.

Q: Can I make this warm potato salad ahead of time
A: This salad is best enjoyed immediately while the potatoes are warm enough to wilt the spinach. For meal prep, you can boil and pan-sear the potatoes and onions ahead of time and store them in the fridge for up to 2 days. Reheat the potato mixture in a skillet before pouring it over the fresh spinach to serve.

Q: What can I substitute for Kalamata olives
A: If you’re not a fan of Kalamata olives, you can substitute them with other briny ingredients to get a similar flavor profile. Try using chopped sun-dried tomatoes (in oil, drained), a tablespoon of capers, or chopped artichoke hearts for a delicious alternative.

0 0 votes
Article Rating
Subscribe
Notify of
guest
0 Comments
Oldest
Newest Most Voted
Inline Feedbacks
View all comments

More Vegetarian Recipes

A woman in an apron smiling and holding a ceramic bowl of Buttery Spinach Sak topped with melted butter, fried cashews, and currants.

Easy Buttery Spinach Sak (Saag) Recipe

Ready to transform a simple bag of spinach into a dish that tastes like it came from a top Indian restaurant? This Buttery Spinach Sak is the ultimate vegetarian comfort food. It’s a rich, aromatic, and surprisingly simple Punjabi side dish that comes together...

A woman smiling and holding a bowl of creamy Asian Ranch Dressing topped with chopped chives, with fresh vegetables and a salad in the background.

Easy Vegan Asian Ranch Dressing Recipe

Craving a creamy dressing but tired of the same old ranch? This Asian Ranch Dressing is the vibrant, umami-packed upgrade your salads have been screaming for! It masterfully blends the comforting creaminess of ranch with the savory depth of soy sauce and toasted...

Woman holding a rustic bowl filled with fresh Vegetarian Asian Cucumber Salad, sliced into half-moons and tossed in a sesame and jalapeño dressing.

Spicy Asian Cucumber Salad (Easy & Healthy!)

Craving a side dish that’s bursting with flavor but ready in minutes? This Spicy Asian Cucumber Salad is your new go-to! It’s incredibly refreshing, perfectly crunchy, and has just the right amount of kick to wake up your taste buds. Let’s make this...

A woman in an apron smiling and holding a ceramic bowl of Buttery Spinach Sak topped with melted butter, fried cashews, and currants.

Easy Buttery Spinach Sak (Saag) Recipe

Ready to transform a simple bag of spinach into a dish that tastes like it came from a top Indian restaurant? This Buttery Spinach Sak is the ultimate vegetarian comfort food. It’s a rich, aromatic, and surprisingly simple Punjabi side dish that comes together...

A woman smiling and holding a bowl of creamy Asian Ranch Dressing topped with chopped chives, with fresh vegetables and a salad in the background.

Easy Vegan Asian Ranch Dressing Recipe

Craving a creamy dressing but tired of the same old ranch? This Asian Ranch Dressing is the vibrant, umami-packed upgrade your salads have been screaming for! It masterfully blends the comforting creaminess of ranch with the savory depth of soy sauce and toasted...

Woman holding a rustic bowl filled with fresh Vegetarian Asian Cucumber Salad, sliced into half-moons and tossed in a sesame and jalapeño dressing.

Spicy Asian Cucumber Salad (Easy & Healthy!)

Craving a side dish that’s bursting with flavor but ready in minutes? This Spicy Asian Cucumber Salad is your new go-to! It’s incredibly refreshing, perfectly crunchy, and has just the right amount of kick to wake up your taste buds. Let’s make this...

A close-up photograph of a person holding a bowl of fresh Vegetarian Apple and Walnut Salad with celery and yogurt dressing.

5-Minute Apple Walnut Salad (Healthy & Easy)

If you’re anything like me, you’re always on the hunt for a snack that hits that perfect balance of crunchy, sweet, and healthy without taking forever to prep. That’s exactly why I love this Vegetarian Apple and Walnut Salad. It feels like a lighter, quicker twist on...