Crispy, oven roasted potatoes full of spices with a cool and creamy tzatziki. Such a great combination with greek flavours and a hint of lemon for some freshness. This dish can be served as a side dish, a main dish with a greek salad or as an appetiser.

I am a huge fan of potatoes, they are healthy, cheap and can be made in a lot of different ways. In this recipe I have used small new potatoes. They are what’s called waxy potatoes with a low starch content and a creamy, firm and moist flesh. The most important part is that they hold their shape after cooking. That makes them perfect in the recipe. If you can’t get small new potatoes, use another kind of waxy or firm potatoes. Just try not to stir them too much during their time in the oven, ones is enough. Otherwise they can loos their shape or break up in pieces.
Ingredients needed for these Roasted Greek Potatoes with Lemon Tzatziki:
For the potatoes:
- Small new potatoes or a potato with a low starch content, or waxy potatoes like they are also called. They need to hold their shape while roasting in the oven and get really crispy and delicious.
- Olive oil, I use a good quality Spanish extra virgin olive oil. Use your favourite!
- Dried oregano, you can also substitute for dried parsley or rosemary if you like.
- Kosher salt, I like my potatoes with a good pinch of salt. If you prefer to cook with reduced salt start by adding ½ teaspoon and then taste them and add more salt after they are cooked if desired.
- Paprika powder, or sweet paprika as its also called.
- Garlic powder
- Course ground pepper, freshly ground is the way to go!
- Dill, one of my favourite herbs and really elevates the taste of these potatoes. Use fresh dill, or you can substitute for frozen dill. But do not use dried dill instead, you need the flavour of the fresh herb here. If you don’t like dill, feel free to use fresh parsley instead.
- Lemon, I always prefer to use organic lemons since you use the zest here. Make sure and rinse it well and only use the yellow part of the peal.
Lemon Tzatziki:
- Greek yoghurt, make sure to use a natural and full fat version. You want it thick and creamy! If you want to make this recipe vegan, use a dairy free greek style yogurt.
- Cucumber, I used a seedless cucumber in this recipe. Grate it finely and squeeze out as much of the liquid as you can in your hand before adding it to the yoghurt. Otherwise the tzatziki can turn out a little watery.
- Lemon juice, use the lemon that you zested and make sure to discard the seeds.
- Garlic, finely minced or grated. Adjust the amount to your liking, some like a lot of garlic in their tzatziki, others like it milder. Taste it and add more if you like.
- Fresh dill, just a little really enhances the flavour in this tzatziki sauce.
- Salt and pepper to taste
How to make these Roasted Greek Potatoes with Lemon Tzatziki:
- Preheat the oven to 225C (450F)
- Prepare a baking sheet, either line it with parchment paper or lightly brush it with oil so the potatoes don’t stick to it. If you have a non stick pan you can skip this step.
- Slice the potatoes into wedges. How many wedges all depends on the size of the potato. For small potatoes I recommend cutting them into 4 pieces. Start by cutting the potato in half, then lay it cut side down and cut it down the middle. For a little bigger potatoes, first cut it in half lengthwise and then place it cut side down. Cut it in 3 pieces, lengthwise.
- Place the potatoes on the prepared baking sheet. Toss them well with the oil and spices and spread out in a single layer.
- Bake the potatoes, stir ones or twice while baking to make sure they bake evenly. But don’t stir too much or you will end up with broken potatoes. Check the potatoes to make sure they are fully cooked through and golden and crisp on the outside.
- While the potatoes are baking, prepare the tzatziki
Lemon Tzatziki
- Grate the cucumber, then squeeze it in your hands to remove as much liquid as possible. If its too wet the sauce will be runny. You can also spread it out on a paper towel to let it dry for 10 min after squeezing it in your hands. This will remove extra liquid.
- Make sure to chop the garlic finely and add more or less depending on how spicy you like it. Mix all the ingredients in a bowl, cover and let rest in the fridge. It is even better the next day.
To serve these Roasted Greek Potatoes with Lemon Tzatziki:
Take the potatoes out of the oven and while they are still hot, gently toss them with the lemon zest and dill. Transfer to a serving platter and the tzatziki sauce to a small bowl. Serve them hot and enjoy!
Substitutions for these roasted Greek Potatoes
- Potatoes – In this recipe I have used small new potatoes. They might not always be available and can be substituted with larger waxy potatoes. As long as they have a with a low starch content, so they hold their shape while roasting in the oven and get really crispy and delicious.
- Spices – Adjust them to your liking. If you like it spicy, add a little chilli or cayenne pepper.
- Vegan – To make this dish vegan, replace the greek yogurt with a dairy free yogurt. A thicker variety like a greek style yoghurt works best.
Storage
For food safety, I don’t recommend leaving the potatoes or tzatziki out in room temperature for long. Cool down any leftover potatoes fast and then place them in an airtight container or ziplock bag and then store them in the fridge.
The potatoes and tzatziki will last for 3 to 5 days in the fridge. The potatoes can also be frozen for about 4 months. I do not recommend freezing the tzatziki.
Reheating these Greek potatoes
In the oven:
The best way for reheating these potatoes! Preheat the oven to 400ºF (200ºC) and place the potatoes on a baking tray in an even layer. Bake for 8 to 12 minutes, Stirring the potatoes a couple go times so all the sides gets crispy.
In the air fryer:
If you have an air fryer at home it’s a really easy way to reheat these greek potatoes. Preheat your air fryer to 180ºC (350ºF). Place the potatoes in the fryer basket and reheat for about five minutes. Shake the basket once or twice while they heat.
In the microwave:
This is the easiest way for reheating. But the results is not as crispy as the two options above. Place the Greek potatoes on a microwave-safe plate in one layer. Microwave on high in 30-second intervals until steaming hot. Be careful not to overheat the potatoes, they can become hard. 30 seconds is usually enough for one portion.
Top tip
Don’t stir the potatoes too much during their time in the oven, one time is enough. Otherwise they can loos their shape or break up in pieces.

Here are some other recipes you might like:
Warming Noodle Soup with Red Curry and Bok Choy
Veggie Lettuce Wraps with Creamy Cashew Sauce
Summer Rolls with Peanut Butter Sauce
Avocado toast with grilled asparagus and tomatoes
Let’s connect, I would love to hear from you!
Let me know what you think by leaving a comment, rating, and tagging me at @thedeliciousplate in your picture on Instagram.
Crispy, oven roasted Greek potatoes full of spices with a cool and creamy tzatziki sauce for dipping. Perfect side dish or appetiser.
- 1 kg (2,2 lbs.) small new potatoes
- 3 tablespoon olive oil
- 1 teaspoon dried oregano
- 1 teaspoon sea salt
- ½ teaspoon sweet paprika powder
- ½ teaspoon garlic powder
- ¼ teaspoon course ground pepper
- ¼ cup fresh chopped dill
- zest of 1 small lemon
- 1 cup greek yoghurt
- ⅓ cups cucumber, grated
- ½ lemon juiced
- 1 garlic clove minced
- 1 tablespoon fresh dill chopped
- salt and pepper to taste
-
Preheat the oven to 225C (450F) and line a baking sheet with parchment paper or brush with a little oil.
-
Slice the potatoes into wedges, depending on the size of the potatoes, cut into 4-6 slices. Place the potatoes on the prepared baking sheet. Toss them well with the oil and spices and spread out in a single layer.
-
Bake the potatoes for 30-40 minutes, stir ones or twice while baking. Check the potatoes to make sure they are fully cooked through and golden and crisp on the outside.
-
While the potatoes are baking, make the lemon tzatziki.
-
Start with squeezing the grated cucumber in your hands to remove as much liquid as possible. Then mix all the ingredients in a bowl, taste and adjust the salt and pepper if needed. Cover the bowl and let rest in the fridge.
-
When the potatoes come out of the oven, sprinkle on the lemon zest and dill. Serve them hot with the lemon tzatziki on the side.
Enjoy!
Sandra
Made these yesterday and they were so crispy and yummy! Thanks for a great recipe!
Helena
Happy to hear you enjoyed them!