Greek Potatoes | Air Fryer Lemon Garlic Potato Recipe

PUBLISHED July 10, 2025· MODIFIED July 10, 2025 · by the author listed in the recipe card 1217 words. · About 7 minutes to read this article.· This post may contain affiliate links · As an Amazon Associate, I earn from qualifying purchases· Leave a Comment

If you’re craving something golden, crisp, and packed with bright Mediterranean flavor, these Air Fryer Greek Potatoes are the answer! With crispy edges, a fluffy interior, and zesty lemon-garlic seasoning, they’re the perfect quick and easy side dish for any meal.

Why You’ll Love This Perfect Potato Dish

Fast. Done in 20 minutes or less using your air fryer.
Crispy. Roasted perfection with golden edges and tender centers.
Fresh. Zingy lemon, garlic, and oregano bring bold Mediterranean flavor.
Versatile. Great with chicken, lamb, or veggies, or as a snack with dipping sauce!

Whether you’re making a weeknight dinner or planning a weekend grill-out, these potatoes are a guaranteed hit.

What Do Greek Potatoes Taste Like?

Air frying gives you all the delicious roasted texture of traditional Greek potatoes with a fraction of the oil and time. The hot circulating air creates crispy, caramelized edges, while the inside stays fluffy and soft.

The lemon juice, garlic, and oregano soak into the potatoes as they cook, infusing every bite with classic Greek flavor.

Are They Healthy?

Air fryer Greek potatoes are a healthy and flavorful side dish that fits beautifully into a balanced diet. Made with simple, whole-food ingredients like Yukon Gold or Russet potatoes, olive oil, fresh garlic, lemon juice, and herbs, they offer a nutritious alternative to deep-fried or heavily processed sides.

Potatoes are naturally rich in potassium, vitamin C, and fiber,especially if you leave the skins on, while olive oil provides heart-healthy fats and antioxidants.

Cooking them in the air fryer significantly reduces the amount of oil needed, cutting back on calories and fat without sacrificing the crispy, golden texture.

Ingredients You’ll Need

Yukon Gold or Russet Potatoes– These are the foundation of the dish. Yukon Golds offer a creamy interior and crisp well in the air fryer, while Russets become fluffy inside and golden on the outside when cooked properly.
Kalamata Olives– Lend a distinctive salty-tangy note that complements the earthy sweetness of roasted potatoes and brightens the overall flavor profile.
Feta Cheese– The bright, tangy flavor cuts through the richness of the roasted potatoes, adding a refreshing creaminess to each bite.
Olive Oil– Essential for achieving crispy, golden-brown potatoes. It also adds a rich, slightly fruity Mediterranean flavor that enhances the overall dish.
Garlic– Freshly minced or grated garlic adds bold, aromatic depth that complements the citrus and herbs perfectly.
Lemon Juice– This brings tangy brightness and acidity, cutting through the richness of the oil and infusing the potatoes with a signature Greek zing.
Dried Oregano– A classic Greek herb that ties all the flavors together with its earthy, slightly peppery profile.
Salt & Pepper– Basic but crucial seasonings that enhance the taste of each ingredient and ensure the final result isn’t bland.
Fresh Parsley and Mint– Adds a pop of color and a fresh, herbaceous note that lifts the dish right before serving.
Lemon Wedges– Offered on the side for an extra squeeze of brightness just before serving, intensifying the citrus element for those who love it.

How To Make Greek Potatoes

Prep the Potatoes. Wash and cut potatoes into even chunks or wedges. Pat them dry with a paper towel to help them crisp.
Season. In a large bowl, toss the potatoes with olive oil, lemon juice, garlic, oregano, salt, and pepper until evenly coated.
Air Fry. Preheat your air fryer to 400°F. Add the potatoes to the basket in a single layer. Cook for 15–18 minutes, shaking halfway through, until crispy and golden brown.
Serve. Transfer to a serving bowl. Garnish with olives, crumbled feta, chopped parsley, mint, and a squeeze of lemon juice, if desired.

Tips And Tricks

For irresistibly crispy and flavorful Greek potatoes, keep these simple tips in mind:

Don’t overcrowd the basket. Cook in batches if needed to allow air circulation for even crisping.
Use waxy potatoes like Yukon Golds or red potatoes for creamier insides and crispier skins.
Dry the potatoes well before seasoning to avoid sogginess.
Want even more flavor? Toss with crumbled feta or drizzle with tzatziki before serving.

Variations

If you love the classic flavor of Greek potatoes but want to switch things up, try one of these tasty variations to keep things fresh:

Spicy– Add ½ tsp of red pepper flakes or cayenne to the seasoning mix.
Tzatziki-Topped– Serve with a big spoonful of tzatziki sauce for a creamy finish.
Herb-Loaded– Add fresh dill or rosemary for a twist on the classic.

What To Eat With Greek Potatoes

Air Fryer Greek Potatoes are crispy, lemony, and packed with bold Mediterranean flavor. They’re perfect for pairing with a variety of mains and sides. Here are some delicious ideas to serve alongside:

Grilled Greek Chicken– Tender skewered chicken seasoned with lemon, garlic, and herbs pairs perfectly with the potatoes’ crispy edges and citrusy notes.
Tzatziki Sauce– A cool, creamy cucumber-yogurt dip that complements the warm spices and adds refreshing contrast.
Greek Salad– A mix of cucumber, tomato, olives, and feta brings a bright, tangy crunch that balances the richness of the potatoes.
Lamb Chops or Gyro Meat– Hearty and flavorful meats like grilled lamb or spiced gyro slices make for a classic Greek-style plate.
Falafel– For a vegetarian option, crispy falafel rounds out the meal with earthy spice and a crunchy texture.
Hummus or Baba Ganoush– Serve as dips or side spreads to add creaminess and depth.

How Long Do They Last?

Store any leftovers in an airtight container in the fridge for up to 4 days. Reheat them in the air fryer at 375°F for 4–5 minutes to bring back their crispy texture.

Can You Freeze Them?

Yes, you can freeze them, but they’re best enjoyed fresh. If freezing, cool completely, spread on a baking sheet to flash-freeze, then transfer to a sealed bag or container.

Reheat the leftover potatoes in the air fryer until warmed through and crispy, about 8–10 minutes at 375°F.

More Air Fryer Side Dishes

Pin It!

If you love this Greek Potatoes recipe as much as we do, make sure you share it with your friends on Facebook and Instagram so they can try it too! Don’t forget to Pin it so you can make it again soon.