recipes with potatoes
Greek Recipes,  Lunch & Dinner,  Vegan - Vegetarian

7 Fantastic Greek-Inspired Recipes with Potatoes

Potatoes are beloved in Greek and Cretan cuisine—humble, versatile, and comforting. They can shape main dishes as well as sides… There are so many ways to bring potatoes to your table with a Mediterranean twist that you’ll be surprised. Below are seven Greek-inspired recipes with potatoes (that go far beyond simple roast potatoes).

Affiliate Disclosure: This post can contain affiliate links and, if you buy anything from these links, I’ll receive a small percentage of the sale at no extra cost to you.

Join the My Cretan Recipe Facebook group.

Potatoes in Greek Cooking

In Greece, potatoes are more than just a side dish—they’re often a star of the meal. You’ll find them baked in casseroles (patates me kima, patates Plaki), fried into crisp fritters (patatokeftedes), layered into pies, or even cooked with greens and legumes.

Potatoes in the oven with herbs.

The magic lies in the simple ingredients: olive oil, lemon, herbs like oregano or thyme, garlic, onion, and sometimes cheese or tomato, all elements that enhance rather than disguise the taste of potatoes. In the recipes below, you’ll see how these flavors transform humble potatoes into dishes full of soul.

1. Skordalia (Greek Garlic & Potato Dip)

Skordalia is the ultimate Greek comfort dip — rustic and bold, perfect to serve with chicken or fish.

Ingredients

  • 500 g potatoes (about 3 medium), peeled and cut into chunks
  • 4–6 garlic cloves (adjust to taste)
  • ½ cup extra virgin olive oil
  • 3 tbsp white wine vinegar (or lemon juice)
  • Salt, to taste
  • Optional: 1–2 tbsp crushed walnuts or almonds for added texture

Preparation

  • Boil the potatoes in salted water until they’re very soft, then drain them well.
  • Mash the potatoes while they’re still warm.
  • In a mortar and pestle (or food processor), crush the garlic cloves into a paste with a little salt.
  • Slowly add the mashed potatoes to the garlic paste, alternating with olive oil and vinegar, mixing until everything is smooth and creamy.
  • Taste and adjust the seasoning (add more garlic, vinegar, or oil to your preference).
  • Serve chilled or at room temperature with fried cod, grilled vegetables, or rustic bread.

2. Patates Plaki (Greek Baked Potatoes with Tomato & Herbs)

This dish is always a hit, it’s easy to make ahead, and it tastes even better the next day.

Ingredients

  • 1 kg small to medium potatoes, scrubbed clean and halved (skin on)
  • 300 g cherry tomatoes, halved
  • 1 large onion, finely chopped
  • 3 cloves garlic, minced
  • 1 can (400 g) crushed tomatoes
  • ⅓ cup extra virgin olive oil
  • 1 tsp dried oregano
  • ½ tsp dried thyme
  • ½ tsp sugar (optional, to balance acidity)
  • Salt and freshly ground black pepper
  • Fresh parsley or basil, chopped, for garnish

Preparation

  • Preheat the oven to 180 °C (~350 °F).
  • In a saucepan, heat the olive oil and sauté the onion until soft. Add the garlic and cook for another minute.
  • Stir in the crushed tomatoes, oregano, thyme, sugar, salt, and pepper. Simmer for 5 minutes to thicken slightly.
  • Place the halved potatoes and cherry tomatoes in a baking dish. Pour the tomato sauce over, tossing gently to coat.
  • Cover with foil and bake for 45 minutes. Remove foil and bake for another 20–25 minutes until the potatoes are tender and slightly caramelized on the edges.
  • Garnish with fresh parsley or other herbs before serving.

3. Greek-Style Potato & Leek Soup (Patato­lemo Soup)

This soup is quite unusual (and tasty): the lemon lifts the earthiness of the potatoes beautifully.

Ingredients

  • 4 medium potatoes, peeled and diced
  • 2 leeks (white and light green parts), cleaned and sliced
  • 1 onion, chopped
  • 2 garlic cloves, minced
  • 4 cups vegetable or chicken broth
  • 2 tbsp olive oil
  • Juice of ½ lemon (or more, to taste)
  • Salt, pepper
  • Optional: ½ cup crumbled feta or Greek yogurt for garnish

Preparation

  • In a large pot, warm the olive oil and sauté the onion, leeks, and garlic until all are soft and fragrant.
  • Add the potatoes and broth, bring to a simmer, and cook until the potatoes are tender (about 15–20 minutes).
  • Use an immersion blender (or regular blender) to purée the veggies until smooth (or leave them a bit chunky, as you like).
  • Stir in a bit of lemon juice and adjust salt and pepper.
  • Serve hot, with a drizzle of olive oil and optional crumbled feta or a spoonful of Greek yogurt.

4. Patatokeftedes (Potato Fritters with Herbs & Feta)

These fritters are crunchy on the outside, soft inside, and studded with bright herb and feta notes. A great appetizer or side dish.

Ingredients

  • 500 g boiled potatoes, cooled and mashed
  • 1 small onion, finely chopped
  • 2 garlic cloves, minced
  • 1 egg
  • ¼ cup all-purpose flour (or more, as needed)
  • ½ cup crumbled feta
  • 2 tbsp fresh parsley, chopped
  • 1 tbsp fresh mint, chopped (optional)
  • Salt and pepper
  • Olive oil for frying

Preparation

  • In a bowl, combine the mashed potatoes, onion, garlic, egg, flour, feta, herbs, salt & pepper. Mix well; if the mixture is too soft, add a little more flour.
  • Heat the olive oil in a frying pan over medium heat.
  • Scoop tablespoonfuls of mixture and flatten into patties. Fry until golden brown on both sides (about 3–4 min each side).
  • Drain on paper towels. Serve warm, possibly with tzatziki or a squeeze of lemon.

5. Oven-Roasted Greek Lemon Potatoes with Garlic & Oregano
(Patates Lemonates)

These lemon potatoes are a classic pairing for grilled fish, roast lamb, or simply a green salad. In Crete, they’re a staple.

Ingredients

  • 6 medium potatoes, cut into wedges or cubes
  • 4 tbsp olive oil
  • Juice of 2 lemons
  • 4 garlic cloves, minced
  • 1 tbsp dried oregano
  • ½ cup vegetable or chicken broth (optional)
  • Salt and pepper

Preparation

  • Preheat the oven to 200 °C (~400 °F).
  • In a large bowl, mix olive oil, lemon juice, garlic, oregano, salt, and pepper.
  • Toss the potato wedges or cubes in this mixture and transfer them to a roasting pan or baking dish.
  • Pour the broth (if using) around the potatoes (not over them).
  • Cover with foil and bake for 30 minutes. Remove the foil and continue roasting for 20–25 minutes until they’re golden and slightly crisp.
  • Stir once midway so they roast evenly. Serve immediately.

6. Greek Potato & Zucchini Gratin (Patates me Kolokithakia sto Fourno)

This lighter gratin-style bake highlights the Greek love for combining vegetables with potatoes and cheese. It’s easy to adapt — perfect as a main vegetarian dish or a side.

Ingredients

  • 4 medium potatoes, scrubbed and thinly sliced (skin on if tender)
  • 3 medium zucchinis, thinly sliced
  • 1 large onion, thinly sliced
  • 2 cloves garlic, minced
  • 200 g crumbled feta cheese
  • ½ cup grated kefalotyri or parmesan (optional)
  • ½ cup milk or cream (can substitute with extra olive oil for a lighter version)
  • ⅓ cup extra virgin olive oil
  • 2 tbsp fresh dill or parsley, chopped
  • 1 tsp dried oregano
  • Salt and pepper, to taste

Preparation

  • Preheat the oven to 180 °C (~350 °F).
  • Lightly grease a baking dish with olive oil.
  • Layer half of the potato slices, then half of the zucchini, onions, garlic, and herbs. Season with salt and pepper, sprinkle with feta.
  • Repeat the layers with the remaining potatoes and zucchini.
  • Whisk together olive oil with milk/cream (or just olive oil) and pour evenly over the dish.
  • Top with the grated kefalotyri or parmesan if using.
  • Cover with foil and bake for 40 minutes. Remove the foil and bake for another 20 minutes until golden and bubbling.
  • Let it rest for 10 minutes before serving.

7. Greek Potato & Spinach Casserole (Patates me Spanaki)

This casserole blends potatoes and spinach into a layered dish—sort of like a cross between patates plaki and spanakopita.

Ingredients

  • 4 medium potatoes, thinly sliced
  • 200 g fresh spinach, chopped
  • 1 onion, chopped
  • 2 garlic cloves, minced
  • 100 g feta, crumbled
  • 3 tbsp olive oil
  • 1 egg
  • ½ cup milk (or a little extra olive oil)
  • 1 tsp dried mint (or fresh, chopped)
  • Salt, pepper

Preparation

  • Preheat the oven to 180 °C (~350 °F).
  • In a pan, sauté the onion and garlic in olive oil until soft. Add the spinach and cook until wilted; season lightly. Let it cool.
  • In a separate bowl, whisk the egg and milk (or substitute with olive oil) and mix in feta and mint.
  • Grease a baking dish. Lay half of the potato slices in a single layer, season lightly with salt & pepper.
  • Spread the spinach mixture over, then top with the remaining potato slices. Pour the egg-milk-feta mixture over the top, pressing gently so it seeps through.
  • Cover with foil and bake for 35 minutes. Remove the foil and bake for another 20 minutes until the potatoes are cooked and the top is browned.
  • Let it rest briefly before serving.

Tips for Cooking with Potatoes (Greek Style)

  • Pick the right potato
    Waxy or medium-starch potatoes hold their shape well in stews and casseroles; floury potatoes are better for mashing or soft textures.
  • Don’t skimp on olive oil and lemon
    These simple ingredients elevate potatoes into something special.
  • Pre-cook or par-boil when needed
    For layered dishes or casseroles, partially cooking potatoes ensures everything finishes simultaneously.
  • Season in layers
    Salt, herbs, and spices added at different stages build depth in flavor.
  • Let some dishes rest
    Many baked potato dishes taste even better after 15 minutes of rest; the flavors settle and the texture firms up.

Potatoes may be humble, but in Greek kitchens they shine brilliantly. Try these seven recipes to bring that warmth and Mediterranean character to your table—and add your own local twist if you like!

Pin for Later!
Greek Recipes with Potatoes

Gabi Ancarola
Gabi is a travel writer who has lived in Crete for over a decade. Through her blog, Crete Insider, she has helped travelers uncover local experiences. Passionate about food and Cretan cuisine, she now attends Greek cooking lessons to bring the island’s flavors straight to your kitchen!

>> Interested in learning to cook in Crete, or discovering all of the top spots to eat in Chania and around the island? Book a food tour or plan your trip with me.

Small Footer Ad | My Cretan Recipe

Leave a Reply

Your email address will not be published. Required fields are marked *