Healthy Greek Potato Dish – Easy 45-Minute Side

This Healthy Greek Potato Dish is my go-to when I want a side that feels special but doesn't take over the kitchen. It's simple, bright, and full of flavor.

I love how the potatoes soak up the lemony oregano dressing while they roast. It's like a little trip to the Mediterranean, right from your own oven.

You'll need just a handful of ingredients, most of which you probably already have. Let's make something delicious together!

About the Ingredients

2 lbs (900g) baby potatoes, halved

Use Yukon Gold or red potatoes for best texture. If you only have larger potatoes, cut them into 1-inch chunks.

3 tbsp (45ml) extra-virgin olive oil

Good quality olive oil makes a difference. You can substitute with avocado oil for a neutral flavor.

2 tbsp (30ml) fresh lemon juice

Freshly squeezed is best. Bottled lemon juice works in a pinch but has a less vibrant flavor.

1 tbsp (15ml) dried oregano

Greek oregano is ideal. If using fresh, triple the amount and add it in the last 10 minutes of roasting.

3 cloves garlic, minced

Fresh garlic adds a punch. If you're not a fan, you can skip it or use 1/2 tsp garlic powder.

1/2 cup (75g) Kalamata olives, pitted and halved

Kalamata olives give that authentic Greek flavor. You can use black olives or capers for a different twist.

1/4 cup (30g) crumbled feta cheese

Use a block of feta and crumble it yourself for the best texture. You can omit for a dairy-free version.

1/4 cup (15g) fresh parsley, chopped

Flat-leaf parsley is preferred. You can substitute with fresh dill or mint for a different herb note.

1/2 tsp salt

Adjust to taste. If your olives are salty, you might want less.

1/4 tsp black pepper

Freshly ground black pepper adds a nice kick.

Tips & Tricks

Don't overcrowd the pan

Give the potatoes space to roast, not steam. If they're too close, they won't get crispy.

Cut potatoes evenly

This ensures they cook at the same rate. Aim for similar-sized pieces.

Dry the potatoes well

Pat them with a kitchen towel after washing to help them crisp up.

Step-by-Step Instructions

1. Preheat and Prep

Preheat your oven to 425°F (220°C). Wash and halve the baby potatoes. If they are larger, cut into 1-inch chunks. Pat them dry with a kitchen towel.

2. Mix the Dressing

In a small bowl, whisk together the olive oil, lemon juice, oregano, minced garlic, salt, and pepper. This will be your flavor booster.

3. Toss and Spread

In a large bowl, combine the potatoes and the dressing. Toss well to coat every piece. Spread them in a single layer on a baking sheet lined with parchment paper.

4. Roast the Potatoes

Roast for 25 minutes. Then, flip the potatoes with a spatula and add the olives. Continue roasting for 10-15 minutes, until the potatoes are golden brown and fork-tender. The edges should be crispy and the internal temperature should reach 205°F (96°C).

5. Add the Toppings

Remove from the oven and immediately sprinkle with crumbled feta and fresh parsley. The heat will slightly melt the feta and release the parsley's aroma.

6. Serve and Enjoy

Give everything a gentle toss, then transfer to a serving dish. Serve warm as a side to grilled chicken, fish, or as part of a mezze spread.

Delicious Variations

Add vegetables

Toss in cherry tomatoes or sliced bell peppers during the last 10 minutes of roasting.

Make it spicy

Add a pinch of red pepper flakes or a chopped fresh chili with the garlic.

Swap the herbs

Use fresh dill or mint instead of parsley for a different fresh note.

How to Store Healthy Greek Potato Dish

Frequently Asked Questions

Now it's your turn! Try this Healthy Greek Potato Dish tonight and let me know how it turns out. Share your creation in the comments below or tag me on social media. Happy simplifying!

Healthy Greek Potato Dish

Healthy Greek Potato Dish: tender potatoes with lemon, oregano, and olives for a bright Mediterranean side.

★★★★½ 4.8 (127 ratings)

15 minPrep time35 minCook time6Servings285 kcalCalories

Print RecipePin Recipe

🧂 Ingredients

• 2 lbs (900g) baby potatoes, halved
• 3 tbsp (45ml) extra-virgin olive oil
• 2 tbsp (30ml) fresh lemon juice
• 1 tbsp (15ml) dried oregano
• 3 cloves garlic, minced
• 1/2 cup (75g) Kalamata olives, pitted and halved
• 1/4 cup (30g) crumbled feta cheese
• 1/4 cup (15g) fresh parsley, chopped
• 1/2 tsp salt
• 1/4 tsp black pepper

📋 Instructions

1. 1Preheat and Prep — Preheat your oven to 425°F (220°C). Wash and halve the baby potatoes. If they are larger, cut into 1-inch chunks. Pat them dry with a kitchen towel.
2. 2Mix the Dressing — In a small bowl, whisk together the olive oil, lemon juice, oregano, minced garlic, salt, and pepper. This will be your flavor booster.
3. 3Toss and Spread — In a large bowl, combine the potatoes and the dressing. Toss well to coat every piece. Spread them in a single layer on a baking sheet lined with parchment paper.
4. 4Roast the Potatoes — Roast for 25 minutes. Then, flip the potatoes with a spatula and add the olives. Continue roasting for 10-15 minutes, until the potatoes are golden brown and fork-tender. The edges should be crispy and the internal temperature should reach 205°F (96°C).
5. 5Add the Toppings — Remove from the oven and immediately sprinkle with crumbled feta and fresh parsley. The heat will slightly melt the feta and release the parsley's aroma.
6. 6Serve and Enjoy — Give everything a gentle toss, then transfer to a serving dish. Serve warm as a side to grilled chicken, fish, or as part of a mezze spread.

👨‍🍳 Chef's Note: If you want a more golden crust, broil for the last 2 minutes, but watch closely to avoid burning.

Servings: 6

Cuisine: Greek

Course: Side Dish

Nutrition (per serving): 285 kcal · 12g protein · 22g carbs · 9g fat

Written by Maya Chen
Maya writes about sustainable living and zero-waste swaps for busy households. She focuses on small, actionable changes that fit into real life, from kitchen composting to low-impact cleaning routines. Her articles are grounded in everyday practicality rather than theory.