Crispy Air Fryer Parmesan Crusted Potatoes

These air fryer Parmesan crusted potatoes are everything a side dish should be: crackly-golden on the outside, pillow-soft in the middle, and welded together by a salty, savory cheese crust that actually fuses onto the potato instead of sliding off in the basket. If you’ve got two russets, a wedge of real Parmesan, and an air fryer, dinner just got 18 minutes easier — and like my air fryer steakhouse potatoes, they taste like a restaurant side for a fraction of the effort.

I’ve made this recipe more times than I can count — busy weeknights, holiday tables, and the rare night my kids agree on a single side. After a lot of testing, I locked in the exact temperature, timing, and Parmesan-to-potato ratio that builds a genuine crust every time. If you love a cheesy, garlicky potato, it’s a close cousin of my air fryer garlic Parmesan roasted potatoes — just sliced into crisp rounds instead of cubes. Here’s how to nail it.

This one earns a permanent spot in my air fryer potato recipes rotation — more of those linked at the end.

Why You’ll Love These Air Fryer Parmesan Potatoes

• Genuinely crispy. The air fryer crisps the edges far better than a baking sheet ever will — the same trick that makes my air fryer crispy roasted potatoes so good.
• A real Parmesan crust. Add the cheese at the right moment and it bonds to the potato instead of falling off.
• Pantry ingredients. Potatoes, oil, Parmesan, and basic seasonings — nothing fancy.
• Fast. About 10 minutes of prep and 12 minutes of cook time.
• Naturally gluten-free and vegetarian. No breadcrumbs, no flour, no fuss.
• Kid-approved. Even picky eaters ask for seconds — right up there with my cheesy bacon roasted potatoes.

Ingredients You’ll Need

Here’s what goes in and why each piece matters. Exact amounts are in the recipe card below.

• Russet potatoes. Starchy russets crisp up best — the same variety I reach for in my air fryer baked potatoes. Yukon Golds work too and bring a buttery flavor. Skip waxy red potatoes here; they stay too dense to crisp properly.
• Olive oil. Helps the seasoning and cheese stick, and promotes browning. Avocado oil works if you want something more neutral.
• Freshly grated Parmesan cheese. Non-negotiable. Pre-shredded bagged cheese is coated in cellulose that blocks melting and crusting. Grate a block of real Parmigiano Reggiano or Grana Padano on the small holes of a box grater — the same cheese that makes my air fryer Parmesan potato wedges crisp up.
• Garlic powder. Even, savory garlic flavor without burning.
• Smoked paprika. Color plus a subtle warmth. Sweet paprika is fine in a pinch.
• Dried oregano. Earthy and slightly peppery — a natural match for Parmesan.
• Kosher salt and freshly ground black pepper. Cleaner taste and easier to control than table salt.
• Fresh parsley. Chopped, for a bright finish at the end.

How to Make Air Fryer Parmesan Crusted Potatoes

Five quick steps. Read through once before you start so you can move smoothly from prep to plate.

Step 1: Slice the potatoes

Scrub the potatoes well — no need to peel, since the skin crisps up beautifully. Slice into even rounds about 1/4 inch thick. Even thickness is the single biggest factor in even cooking, so take an extra minute. A mandoline set to 1/4 inch makes this fast and consistent. (Cutting into wedges instead? See my air fryer potato wedges for timing.)

Step 2: Season the potato slices

In a large bowl, toss the slices with olive oil until each piece is lightly coated. Add the garlic powder, smoked paprika, oregano, salt, and pepper, and toss again. Don’t add the Parmesan yet — adding it now makes it clump and fall off in the basket.

Step 3: Preheat the air fryer

Preheat to 400°F (200°C) for about 3 minutes. Preheating gives you that immediate sizzle when the potatoes hit the basket — that’s what builds a crust instead of steaming the slices soft.

Step 4: Air fry the first round

Arrange the slices in a single layer. A little overlap at the edges is fine, but if your basket is small, cook in two batches — overcrowding is the #1 reason air fryer potatoes turn out soft. Air fry for 8 minutes, flipping halfway through.

Step 5: Add the Parmesan and finish

Open the basket and sprinkle the grated Parmesan evenly over the partially cooked potatoes. Return to the air fryer and cook 3–4 more minutes at 400°F, until the cheese is golden and crisped onto the surface. Transfer to a plate, scatter with parsley, and serve immediately while the crust is at its crispiest.

Tips for the Best Crispy Parmesan Potatoes

• Cut evenly. Uneven slices mean some burnt, some undercooked. 1/4 inch is the sweet spot for crisp edges and a tender middle.
• Dry the potatoes. After slicing, pat them dry. Surface moisture is the enemy of crispiness — the same rule that keeps my air fryer truffle fries crunchy.
• Use real grated Parmesan. Bagged shredded cheese won’t crust properly because of the anti-caking starch.
• Don’t crowd the basket. Leave space between slices so hot air can circulate. Cook in batches for a full basket.
• Add the cheese partway through. Sprinkling it on raw potatoes lets it burn before the potatoes cook. The 8-minute mark gets it melted and crisp without scorching.
• Serve right away. A Parmesan crust is at its best within five minutes of leaving the air fryer.

Variations and Add-Ons

• Sweet potato version. Use sweet potatoes, skip the paprika, and add a pinch of smoked salt instead.
• Parmesan potato wedges. Cut into 8 wedges instead of rounds; air fry at 400°F for 12 minutes, then add cheese and cook 4–5 more. My full air fryer Parmesan potato wedges recipe has the chunkier version dialed in.
• Garlic truffle. Finish with a drizzle of truffle oil and extra Parmesan, like my air fryer garlic Parmesan truffle potatoes.
• Cheesy ranch. Add 1 teaspoon ranch seasoning to the spice mix, or finish with a drizzle of copycat buttermilk ranch.
• Spicy. Add 1/2 teaspoon crushed red pepper flakes or a pinch of cayenne.
• Italian herb. Swap oregano for Italian seasoning and add a teaspoon of dried basil.
• Loaded. Top finished potatoes like my air fryer loaded potato skins — bacon bits, chopped chives, and a drizzle of sour cream.

What to Serve With Parmesan Crusted Potatoes

These potatoes pair with almost any main. A few favorites from the site:

• Air Fryer Rosemary Chicken Breast or Smoky Air Fryer Chicken Thighs
• Blackstone Filet Mignon or Air Fryer Garlic Butter Steak Bites
• Air Fryer Frozen Salmon or Cod Cheeks in Panko Breadcrumbs
• Outback Steakhouse Spicy Jammin’ Meatloaf or Air Fryer Turkey Burgers
• First Watch Copycat Cobb Salad with Cilantro Lime Jalapeño Vinaigrette for a lighter plate

They’re also a great snack or appetizer with a dip — try slow cooker marinara, garlic aioli, ranch, or sriracha mayo.

How to Store and Reheat

• Reheating: Preheat the air fryer to 375°F and reheat in a single layer for 3–4 minutes — almost as crisp as round one. Skip the microwave; it turns the crust rubbery.
• Refrigerator: Store leftovers in an airtight container for up to 3 days. The crust softens in the fridge, but the air fryer brings it right back.
• Freezer: I don’t recommend it. Frozen-and-thawed potatoes turn watery and the crust loses its bite. They’re fast enough to make fresh. (If you want a freezer-friendly spud, my frozen baked potato in the air fryer is built for it.)

Frequently Asked Questions

What temperature and how long do air fryer Parmesan potatoes take? Cook at 400°F (200°C) for about 12 minutes total — 8 minutes for the potatoes, then 3–4 more after adding the cheese. Total time start to finish is around 18–22 minutes including prep.

Do I need to boil the potatoes first? No. Sliced 1/4-inch thin, they cook through in the air fryer without parboiling. Boiling first would make them too soft to crisp.

Can I use pre-shredded Parmesan from a bag? Technically yes, but it won’t crisp as well. Bagged shredded cheese is coated in cellulose to prevent clumping, and that coating keeps it from melting and crusting. Freshly grated Parmesan from a block makes a big difference.

What’s the best potato for this recipe? Russets give the crispiest result thanks to their high starch content — the same reason they shine in my air fryer steakhouse potatoes. Yukon Golds are a close second with a buttery flavor. Skip red and other waxy potatoes; they don’t crisp the same way. Baby potatoes work if you halve them, but rounds crisp more evenly.

Do I need to peel the potatoes? No. The skin crisps beautifully and adds texture and nutrition. Just scrub well before slicing.

Why won’t my Parmesan crust stick? Three usual culprits: the cheese was added too early (add it at the 8-minute mark), the potatoes weren’t coated in a little oil first, or pre-shredded cheese was used. Oil the slices, use freshly grated cheese, and add it partway through.

My potatoes came out soggy — what went wrong? Almost always one of three things: the basket was overcrowded (cook in batches), the potatoes weren’t dried after slicing (pat them with a paper towel), or the air fryer wasn’t preheated (preheating creates the sear that starts the crisping).

Can I make this in the oven instead? Yes. Spread the seasoned potatoes on a parchment-lined sheet pan and roast at 425°F for about 25 minutes, flipping once. Add the Parmesan in the last 5 minutes for similar flavor with slightly less crisp.

Are these gluten-free? Yes — no flour, breadcrumbs, or wheat anywhere. Just check your Parmesan label for added starches (real Parmigiano Reggiano won’t have any).

More Air Fryer Potato Recipes to Try

• Air Fryer Parmesan Potato Wedges — same flavors, chunkier shape
• Air Fryer Crispy Roasted Potatoes — buttery, herby, golden cubes
• Air Fryer Loaded Potato Skins — bacon, cheese, and sour cream
• Air Fryer Lipton Onion Roasted Potatoes — savory and shockingly easy
• Air Fryer Hasselback Potatoes — fancy-looking, weeknight-easy