Warm potato salad with tender baby potatoes, sauteed fresh spinach, sweet onions, savory feta cheese, and a touch of garlic. Drizzled with lemon and plenty of extra virgin olive oil. A simple and healthy salad meal or an easy-to-pair side dish!

This version of Patatosalata (Potato salad) is served warm to enjoy the buttery-soft texture of the baby potatoes. It's ideal for the colder months of the year. Or for when you want a quick, healthy lunch or dinner that's both light and filling.
Spinach and feta are a favourite Greek combination, especially in pies like Spanakopita. In this recipe, the spinach is quickly sauteed, just until wilted, together with onions and garlic. This helps highlight its sweetness. While the baby potatoes are boiled until perfectly soft, but still hold their shape.

Ingredients
- Baby Potatoes: with their skins on, or use any other potato variety you like; rub the skins and cut them into cubes.
- Onions: I'm using red onion slices; however, you can use Spring onions instead for a fresher flavor.
- Garlic: Again, you can substitute with fresh green garlic.
- Spinach: I use fresh spinach leaves for this salad. However, you can use other greens as well. Such as the ones mentioned below.
- Feta Cheese
- Lemon juice
- Optional: fresh dill, spearmint, or parsley to sprinkle on top.
Other Greens To Use
You can substitute spinach in this warm potato salad with other greens. Such as: kale (remove the tough stems), dandelion greens (use only the leaves), chard (finely chop the stems and sauté them for a few minutes before adding the leaves). Also, beetroot leaves (which go better with other greens), or even Vlita - Amaranth Greens (which need to be boiled first).
Moreover, you can make this salad by adding broccoli florets or zucchini (steamed or grilled are best).

Serve With
Like most Greek dishes, and especially salads, this potato spinach salad is dressed with plenty of extra virgin olive oil and freshly squeezed lemon juice.
To make this salad even more filling, you may serve it with one or two boiled eggs.
Side dishes that pair well with this salad include Beetroot Salad With Greek Yogurt, Tzatziki Dip, Keftedakia (Greek fried meatballs), Spetsofai (Spicy Greek Sausage In Sauce), Roasted Red Peppers, and Gigantes (Greek Baked Butter Beans).
Recipe

Warm Potato Salad With Spinach, Feta, & Lemon
Ingredients
- 500 grams baby potatoes (about 20)
- ½ medium-sized red onion cut into thin slices
- 2 large garlic cloves cut into thin slices
- 100 grams (about 2 + ½ cups) chopped spinach leaves
- 1 tablespoon fresh lemon juice + extra to drizzle on top
- ⅓ cup feta cheese crumbled
- extra virgin olive oil
- Optional: fresh minced dill, parsley, spearmint, chives, fresh thyme, or fresh garlic tips to garnish on top
- kosher salt
- freshly ground pepper
Instructions
- Prepare the potatoes. Soak the baby potatoes in lukewarm water for 10 minutes. Then, with a dish sponge, rub their skin to remove all dirt.
- Cook the potatoes. Cut the potatoes in half and add them to a medium-sized cooking pot. Pour enough water to cover and season with kosher salt. Bring to a boil, then simmer over medium heat until the potatoes are soft but not mushy.
- Transfer the potatoes to a plate using a slotted spoon. Let them cool down to room temperature.
- Heat a good splash of olive oil in a non-stick pan over medium-high heat.
- Saute the onion and garlic until soft.
- Add the spinach and lemon juice. Stir with a wooden spoon and cook for 2-3 minutes until the spinach wilts. Turn off the heat.
- Toss in the potatoes, season lightly with salt and pepper. Taste to see how much salt you need to add (keeping in mind the salt you added in the water you've boiled the potatoes in). Stir well to combine and transfer to a salad plate.
- Sprinkle the feta cheese on top.
- Serve with freshly ground pepper, an extra drizzle of raw extra-virgin olive oil, a squeeze of lemon, and fresh herbs if you like.





Good recipe.
Hello this looks wonderful! How long will leftovers keep?
Thank you Joanna. You can keep the leftovers for up to 2-3 days in the fridge.
Hi Fotini, what a fresh and nutritious salad. Thank you for your passion and sharing with us your wonderful recipes. Bravo!
Hi Anne, thank you for your kind words. It is really my pleasure to know you enjoy the recipes!
Looks fabulous, making later today will grilled chicken and dolmadakia on the side. I know it is a double starch but the flavors will mix so well.... TY for recipe
Your welcome Licia. Yes, sounds like a great combination. I love these flavors!