Greek lemon air fryer red potatoes are an effortless side dish to pair with chicken, steak, or fish. And since the air fried potatoes come together quickly, they are a perfect snack with homemade ranch dressing or spicy skhug.

Can you Air Fryer Red Potatoes?
- Because of how the air circulates, the air fryer causes the outside of the potatoes to become nice and crispy while keeping the insides soft and tender.
- They are hassle-free and finish quicker than our tasty roasted potatoes.
- With no messy oil splatters, cleaning up after making air fryer red potatoes is a breeze.
More Air Fryer Vegetable Recipes:
Ingredients You’ll Need
- Potatoes: The instructions in this recipe are for red potatoes, but follow the directions for petite potatoes like Yukon gold or fingerling.
- Olive Oil: Coat the potatoes in olive oil for a perfect crisp.
- Lemon Juice: Use fresh lemon juice for a touch of acidity.
- Garlic: I use four garlic cloves, but measure with your heart.
- Spices: You will love the flavor of these Greek-inspired fingerling potato wedges. Season them with kosher salt, pepper, garlic powder, onion powder, and dried herbs like oregano, basil, rosemary, and thyme.
Additions and Substitutions
I love Greek seasoning on the potatoes, but switch up the flavor using the same instructions for cooking potatoes in the air fryer; here are a few of my favorites:
- Low Sodium Taco Seasoning
- Slap Ya Mama Seasoning recipe
- Herbs de Provence
- Ranch Seasoning
- Zaa’tar
- Blackened Seasoning
- Italian Seasoning
- Seasoning Salt
Tools You’ll Need
Make the air fryer red potatoes with a large mixing bowl and an air fryer. I used an Instant Pot Vortex Air Fryer with a large basket.
How to Make Air Fryer Red Potatoes
The full recipe with measurements is in the recipe card below.
Step 1: Preheat the air fryer to 400℉ (204℃). Then, cut the potatoes in half and into thirds to create wedges.

Step 2: Pat the potatoes dry to remove any moisture. Then, add them to a mixing bowl and toss with olive oil, lemon juice, minced garlic, kosher salt, oregano, basil, black pepper, parsley, garlic powder, onion powder, rosemary, and thyme.

Step 3: Bake the potatoes for 15 minutes.

Step 4: Shake the basket every 5 minutes. Garnish with fresh oregano leaves to serve, and enjoy!

Expert Tips
- Cut the potatoes the same size to ensure they cook at the same rate.
- Pat the potatoes dry to remove the excess moisture.
- Arrange the potatoes in the air fryer in a single layer. Adding too many at once causes the potatoes to steam rather than roast, which prevents them from becoming crispy.
- Shake the air fryer basket halfway through to keep the potatoes from sticking.
If you enjoy the simple side dish, pair them with one of these dinner recipes!

How to Garnish the Potatoes
- Tzatziki
- Horseradish Cream Sauce
- Chimichurri with Cilantro
- Serrano Crema
- Toum
- Skhug
- Salmoriglio Sauce
Serving Suggestions
- Steak: Bison Steak Recipe, Air Fryer Ribeye Steak
- Seafood: Sriracha Salmon
- Chicken: Salt and Pepper Chicken Wings, Crispy Baked Chicken Wings, Roasted Chicken with Moroccan Spices, Baked Tandoori Chicken, Grilled Chicken Drumsticks
What To Do With Leftovers
- Refrigerate: Store the leftover air fryer red potatoes in an airtight container for 3-4 days.
- Freeze: Let the potatoes cool and transfer them to a freezer-safe container or bag. They will freeze for 3 months.
- Thaw: Defrost the potatoes in the refrigerator overnight before serving them.
- Reheat: The quickest to reheat the leftovers is in the air fryer; warm the potatoes for 3-5 minutes at 350℉ (176℃).
Frequently Asked Questions
How long to cook red potatoes in air fryer?
The total time it takes to cook your air fryer red potatoes at 400℉ (204℃) depends on a few things: how many potatoes you cook at once and how you cut them.
Cook times for the red potato wedges in the air fryer range from 10-15 minutes, depending on the strength of your air fryer. I recommend cooking the potatoes in batches if you intend to double the recipe.
How do I tell if potatoes are done?
The best way to tell if the potatoes have finished cooking is to stick one with a fork. If it goes in without any effort – you’re good to go. If not, cook them a few minutes longer.
Why soak potatoes in water before air frying?
While some recipes call for soaking potatoes before cooking them, red potatoes are excellent for roasting in the air fryer because they crisp nicely.
And since they are low in starch compared to other potato varieties, they get crispy without the extra step of soaking them in water; the circulating air in the air fryer helps with that process too.
However, leaving potatoes to soak for 30 minutes in cold water will remove some of the starch, which can result in crispier potatoes, but I don’t find it necessary for this recipe.
Do I need to boil my potatoes before frying?
Like soaking potatoes in water, boiling them before frying is another trick to help the potatoes become nice and crispy. Parboiling the potatoes before frying them softens the interior, making them fry more evenly and reducing the risk of burning the outer layer. But like the soaking step above, I don’t find this step necessary for this recipe unless you want extra crispy potatoes- in which case, go for it!
More Potato Recipes:

Air Fryer Red Potatoes
- 1 pound red potatoes, cut into wedges
- 2 tablespoons extra-virgin olive oil
- lemon juice, one lemon
- 4 garlic cloves, minced
- 2 teaspoons kosher salt
- 2 teaspoons dried oregano
- 2 teaspoons dried basil
- 1 teaspoon coarse black pepper,
- 1 teaspoon dried parsley
- 1 teaspoon garlic powder
- 1 teaspoon onion powder
- ½ teaspoon dried rosemary
- ½ teaspoon dried thyme
- Preheat the air fryer to 400℉ (204℃). Then, cut the potatoes in half and into thirds to create wedges.
- Pat the potatoes dry to remove any moisture. Then, add them to a mixing bowl and toss with olive oil, lemon juice, minced garlic, kosher salt, oregano, basil, black pepper, parsley, garlic powder, onion powder, rosemary, and thyme.
- Bake the potatoes for 15 minutes, shaking the basket every 5 minutes. Garnish with fresh oregano leaves to serve, and enjoy!
- Cut the potatoes the same size to ensure they cook at the same rate.
- Pat the potatoes dry to remove the excess moisture.
- Arrange the potatoes in the air fryer in a single layer. Adding too many at once causes the potatoes to steam rather than roast, which prevents them from becoming crispy.
- Shake the air fryer basket halfway through to keep the potatoes from sticking.
Natalie
Friday 18th of August 2023
My husband is Greek and we make an oven version of these lemon potatoes on a weekly basis. But it takes SO LONG! I am so excited to try your Air Fryer Red Potatoes recipe to help speed l up that process!
Tressa Jamil
Friday 18th of August 2023
Oh, I love that! Now I need to know how ya'll make them because that sounds delicious too.