Air Fryer Garlic Parmesan Potatoes (Crispy in 20 Minutes)
These air fryer garlic parmesan potatoes are the side dish that quietly steals the whole dinner. Baby potatoes go in with a slick of olive oil, garlic and spices, and come out 20 minutes later with shattering golden edges, fluffy centres, and a salty parmesan crust that clings to every bite. No oven heating up the kitchen, no sheet pan to scrub, and no parboiling first — the air fryer does all the work.
They are the potatoes I reach for on busy weeknights because they go with absolutely everything: chicken, burgers, a slow-cooked Sunday dinner, even a simple fried egg on top for lunch. Once you learn the two little tricks in this recipe — a dry surface and parmesan in two stages — you will get properly crispy air fryer potatoes every single time.

Table of Contents
Why This Recipe Works
- Dry surface, deep crisp. Patting the potatoes dry before seasoning means the oil coats them instead of steaming them, so the edges brown instead of going pale and soft.
- Single layer, cut-side down. The flat cut side sits against the hot basket and caramelises into the crispiest part of the potato. Crowding traps steam, so cook in batches if your basket is small.
- Parmesan in two stages. Half the cheese goes on before cooking, where it toasts into a lacy, crunchy crust. The other half showers over the potatoes while they are still hot, melting into little salty pockets.
- Garlic powder, not fresh garlic. Fresh minced garlic burns at air fryer temperatures and turns bitter. Garlic powder coats evenly, toasts gently, and gives full garlic flavour with zero burnt bits.

Air Fryer Garlic Parmesan Potatoes
Ingredients
Method
- Prep the potatoes: wash, pat very dry with a clean towel, and halve them (quarter the big ones).
- Season: toss with the olive oil, then sprinkle over the garlic powder, Italian seasoning, paprika, salt and pepper plus HALF of the parmesan; toss again.
- Arrange in the air fryer basket in a single layer, cut-side down, with a little space between pieces; cook in two batches rather than stacking.
- Air fry at 400°F (200°C) for 18–20 minutes, shaking the basket or flipping halfway, until the edges are deep golden and a fork slides easily into the largest piece.
- Finish: tip into a serving bowl and immediately scatter over the remaining parmesan and the parsley, plus a squeeze of lemon if you like; serve straight away.
Ingredient notes: Baby potatoes (also sold as creamer potatoes) need no peeling and cook evenly — just halve them. Finely grated parmesan from a wedge gives the best crust; the shaker-style grated cheese works in a pinch but melts less evenly. Smoked paprika adds a gentle warmth, sweet paprika keeps it mild for kids.
Tips for the Crispiest Potatoes
- Pat dry, every time. Even a little surface water turns into steam in the basket. This one step makes the biggest difference.
- Do not crowd the basket. Air needs to move around every piece. Two batches of crispy potatoes beat one batch of steamed ones.
- Preheating helps. If your air fryer has a preheat setting, 3–4 minutes at 400°F (200°C) gives the cut sides a head start. No preheat function? Add 2 minutes to the cook time.
- Shake or flip? A firm shake is enough for most pieces, but flipping the largest potatoes cut-side down again at the halfway mark gives the deepest, most even crust.
Variations
- Ranch-style: swap the Italian seasoning for 1 tbsp ranch seasoning and skip the extra salt until you have tasted them.
- Spicy cajun: replace the paprika and Italian seasoning with 2 tsp cajun seasoning and a pinch of cayenne; finish with a squeeze of lime instead of lemon.
- Sweet potato version: use 1 1/2 lb (680 g) sweet potatoes cut into 1-inch chunks; cook at 400°F (200°C) for 16–18 minutes and start checking early.
- Extra cheesy cheddar: use half parmesan and half finely shredded sharp cheddar in the final hot sprinkle only — cheddar added before cooking can scorch.
What to Serve With Them
These potatoes were made to sit next to our Slow Cooker Chicken Pot Pie — the creamy filling and a pile of crispy potatoes is comfort food at its best. They are also brilliant with roasted chicken, smash burgers, grilled sausages, or a simple steak, and leftovers reheat into a great breakfast hash with a fried egg on top. Honestly, air fryer garlic parmesan potatoes have become our most-requested side of the year.
Storage and Reheating
Store leftover air fryer garlic parmesan potatoes in an airtight container in the fridge for up to 4 days. To reheat, air fry at 375°F (190°C) for 3–5 minutes until hot and crisp again — the air fryer brings the crust back in a way a microwave never will. Avoid freezing; cooked potatoes turn grainy once thawed.
Air Fryer Garlic Parmesan Potatoes: Dips and Pairings
These air fryer garlic parmesan potatoes are made for dipping. A quick garlic aioli (mayonnaise, lemon juice, grated garlic) is the classic partner, but ranch dressing, warm marinara, or a spicy sriracha mayo all disappear fast next to a pile of these. For dinner, they sit happily beside roasted chicken, burgers, sausages or steak, and next to a bowl of creamy pot pie filling they are close to perfect. If you are cooking for a crowd, keep finished batches warm in a low oven on a wire rack so the crusts stay crisp while the next batch fries.
Frequently Asked Questions
Do I need to boil the potatoes first?
No. Baby potatoes are small enough to cook through in the air fryer. If you have time, a 20-minute soak in cold water pulls out some surface starch and can make them a touch crisper — just drain and pat them completely dry before seasoning. It is optional, not required. A dry surface is what makes air fryer garlic parmesan potatoes properly crisp.
Why aren’t my potatoes crispy?
The three usual culprits: the potatoes were still damp, the basket was crowded, or the pieces were piled on top of each other. Dry them well, cook in a single layer, and give them the full time to go deep golden — pale potatoes are simply undercooked potatoes. Fix those three things and your air fryer garlic parmesan potatoes will come out golden every time.
Can I use big russet potatoes instead?
Yes. Peel if you like (or scrub well and leave the skin on), then cut into even 1-inch chunks and follow the recipe exactly. They may need 2–3 extra minutes depending on your air fryer.
Can I use fresh garlic instead of garlic powder?
It is not recommended here. Fresh garlic burns at 400°F (200°C) and turns bitter before the potatoes are done. If you love fresh garlic, stir 1 tsp of finely minced garlic through the potatoes in the last 2 minutes of cooking, or toss them with a little garlic butter at the end.
How long do leftovers keep?
Leftover air fryer garlic parmesan potatoes keep up to 4 days in an airtight container in the fridge. Reheat in the air fryer at 375°F (190°C) for 3–5 minutes to restore the crisp edges.

