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?
Thanks to the way the air circulates, the air fryer crisps up the outside of the potatoes while keeping the insides soft and tender. And since there are no messy oil splatters to deal with, cleanup is a breeze.
More Air Fryer Vegetable Recipes:
Key Ingredients
- Potatoes: These directions are for red potatoes, but the same instructions apply to Yukon gold or fingerling potatoes.
- Oil: A generous coating of olive oil helps the potatoes crisp up beautifully.
- Lemon Juice: Fresh lemon juice adds a bright, tangy flavor to every bite.
- Spices: These Greek-inspired air fryer red potatoes get their bold flavor from a simple mix of kosher salt, black pepper, garlic powder, and dried oregano.
Additions and Substitutions
I love the Greek flavor of the potatoes, but feel free to switch it up depending on what you like. Try them with herbaceous spice blends like herbs de Provence, ranch seasoning, za’atar, and Italian seasoning, or you can completely change the flavor with taco seasoning, seasoning salt, or my Slap Ya Mama seasoning recipe.
Equipment
Mix the potatoes in a large bowl with the oil and seasonings, then cook the red potatoes in the air fryer. I use 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℃). Pat the potato wedges dry and toss them in a mixing bowl with olive oil, lemon juice, kosher salt, oregano, garlic powder, and black pepper.

Step 2: Arrange the potatoes in a single layer in the air fryer basket. Cook for 15 minutes, shaking the basket every 5 minutes.

Expert Tips
- Uniformly cut the potatoes. Cut the potatoes into wedges of a similar size to ensure they cook at the same rate.
- Remove excess moisture. Pat the potatoes dry to remove excess moisture and help them become nice and crispy.
- Don’t crowd the basket. Arrange the potatoes in a single layer in the air fryer basket. If the basket is too full, they will steam rather than crisp.
- Shake things up. Shake the air fryer basket halfway through to prevent the potatoes from sticking.
If you enjoy the air fryer red potatoes, 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.
More Potato Recipes:

Air Fryer Red Potatoes
- 1 pound red potatoes, cut into wedges
- 2 tablespoons extra-virgin olive oil
- lemon juice, one lemon
- 1 teaspoon kosher salt
- 1 teaspoons dried oregano
- 1 teaspoon garlic powder
- ½ teaspoon coarse black pepper
- Preheat the air fryer to 400℉ (204℃). Pat the potato wedges dry and toss them in a mixing bowl with olive oil, lemon juice, kosher salt, oregano, garlic powder, and black pepper.
- Arrange the potatoes in a single layer in the air fryer basket. Cook for 15 minutes, shaking the basket every 5 minutes.
- Uniformly cut the potatoes. Cut the potatoes into wedges of a similar size to ensure they cook at the same rate.
- Remove excess moisture. Pat the potatoes dry to remove excess moisture and help them become nice and crispy.
- Don’t crowd the basket. Arrange the potatoes in a single layer in the air fryer basket. If the basket is too full, they will steam rather than crisp.
- Shake things up. Shake the air fryer basket halfway through to prevent 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.