Crispy Air Fryer Parmesan Crusted Potatoes

Crispy, cheesy air fryer Parmesan crusted potatoes ready in under 20 minutes. Golden edges, tender centers, and a savory Parmesan crust every time.

If you have a couple of russet potatoes, a wedge of Parmesan, and an air fryer, dinner just got easier. These air fryer Parmesan crusted potatoes turn out crackly-golden on the outside and pillow-soft in the middle, with a salty, savory cheese crust that fuses right onto the potato slices. They take about 18 minutes start to finish, use one bowl, and go with absolutely everything.

I’ve made this recipe more times than I can count — for busy weeknights, holiday tables, and the rare times my kids agree on a single side dish. After a lot of testing, I’ve nailed down the exact temperature, timing, and Parmesan-to-potato ratio that gets you a real crust (not just a sad sprinkle of cheese that slides off in the basket). Here’s how to make them perfect every time.

Why You’ll Love These Air Fryer Parmesan Potatoes

• Genuinely crispy — the air fryer crisps the edges far better than a baking sheet.
• Real Parmesan crust — the cheese fuses onto the potato instead of falling off.
• Pantry ingredients — just potatoes, oil, Parmesan, and basic seasonings.
• Fast — about 10 minutes of prep and 12 minutes of cook time.
• Naturally gluten-free and vegetarian — no breadcrumbs, no flour.
• Kid-approved — even picky eaters ask for seconds.

Ingredients You’ll Need

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

• Russet potatoes: Starchy russets crisp up best. Yukon Golds work too and have a buttery flavor. Skip waxy red potatoes for this recipe; they stay too dense to crisp properly.
• Olive oil: Helps the seasoning and cheese stick and promotes browning. Avocado oil works equally well if you prefer a more neutral flavor.
• Freshly grated Parmesan cheese: This is non-negotiable. Pre-shredded cheese in bags is coated with cellulose, which prevents melting and crusting. Grate a block of real Parmigiano Reggiano or Grana Padano on the small holes of a box grater.
• Garlic powder: Gives even, savory garlic flavor without burning.
• Smoked paprika: Adds color and a subtle warmth. Sweet paprika is fine if that’s what you have.
• Dried oregano: Earthy and slightly peppery; pairs beautifully with Parmesan.
• Kosher salt and freshly ground black pepper: Kosher salt has a cleaner taste and is easier to control than table salt.
• Fresh parsley: Chopped, for a fresh finish at the end.

How to Make Air Fryer Parmesan Crusted Potatoes

These come together in 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 — the skin crisps up beautifully). Slice them into even rounds about 1/4 inch thick. Even thickness is the single biggest factor in even cooking, so take an extra minute here. A mandoline set to 1/4 inch makes this fast and consistent.

Step 2: Season the potato slices

In a large mixing bowl, toss the potato slices with olive oil until each piece is lightly coated. Sprinkle on 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 your air fryer to 400°F (200°C) for about 3 minutes. Preheating gives you that immediate sizzle when the potatoes hit the basket, which is what creates a real crust instead of soggy slices.

Step 4: Air fry the first round

Arrange the potato slices in a single layer in the air fryer basket. Overlap is okay at the edges, but if your basket is small, cook in two batches — overcrowding is the #1 reason air fryer potatoes turn out soft instead of crispy. Air fry for 8 minutes, flipping the potatoes 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 for another 3–4 minutes at 400°F, until the cheese is golden brown and crisped onto the surface. Transfer to a plate, sprinkle with fresh parsley if using, and serve immediately while the crust is at its crispiest.

Tips for the Best Crispy Parmesan Potatoes

• Cut evenly — uneven slices = 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 with a paper towel. Surface moisture is the enemy of crispiness.
• Use real grated Parmesan — bagged shredded cheese will not crust properly because of the anti-caking starch on it.
• Don’t crowd the basket — leave a little space between slices so the 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. Adding it at the 8-minute mark gets the cheese melted and crisp without scorching.
• Serve right away — Parmesan crust is best within 5 minutes of leaving the air fryer.

Variations and Add-Ons

• Parmesan Potato Wedges — cut the potatoes into 8 wedges instead of rounds. Air fry at 400°F for 12 minutes, then add cheese and cook 4–5 more minutes.
• Cheesy Ranch — add 1 teaspoon of ranch seasoning to the spice mix.
• Spicy — add 1/2 teaspoon of 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 with bacon bits, chopped chives, and a drizzle of sour cream.
• Sweet potato version — use sweet potatoes and skip the paprika; add a pinch of smoked salt instead.

What to Serve With Parmesan Crusted Potatoes

These potatoes pair with almost any main course. A few of my favorites:

• 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 Breadcrumb
• Outback Steakhouse Spicy Jammin’ Meatloaf Recipe or Air Fryer Turkey Burgers
• First Watch Copycat Cobb Salad Recipe with Cilantro Lime Jalapeño Vinaigrette for a lighter meal

They’re also great as a snack or appetizer with a side of marinara, garlic aioli, ranch, or sriracha mayo for dipping.

How to Store and Reheat

• Refrigerator: Store leftover potatoes in an airtight container in the fridge for up to 3 days. The cheese crust will soften in the fridge, but the air fryer brings it right back.
• Freezer: Honestly, I don’t recommend freezing this one. The texture suffers — frozen and thawed potatoes turn watery and the Parmesan crust loses its bite. Make them fresh; they’re fast enough that it’s worth it.
• Reheating: Preheat your air fryer to 375°F and reheat the potatoes in a single layer for 3–4 minutes. They come out almost as crisp as the first round. Avoid the microwave — it turns the crust rubbery.

Frequently Asked Questions

Can I use pre-shredded Parmesan from a bag? Technically yes, but the result won’t be as crispy. Bagged pre-shredded cheese is coated with cellulose to prevent clumping, and that coating also keeps the cheese from melting and crusting properly. Freshly grated Parmesan from a block makes a huge difference here.

What’s the best potato for this recipe? Russet potatoes give you the crispiest result thanks to their high starch content. Yukon Golds are a close second and have a slightly buttery flavor. I’d skip red potatoes and other waxy varieties for this one — they don’t crisp the same way.

Do I need to peel the potatoes? No. The skin crisps up beautifully in the air fryer and adds a bit of texture and nutrition. Just scrub them well before slicing.

Can I make these ahead of time? These are at their best straight out of the air fryer. If you need to prep ahead, slice the potatoes up to 24 hours in advance and store them submerged in cold water in the fridge — this prevents browning. Drain and pat completely dry before tossing with oil and cooking.

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 immediate sear that starts the crisping).

Can I use this recipe in the oven? 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. You’ll get similar flavor with slightly less crisp.

Are these gluten-free? Yes — there’s no flour, breadcrumbs, or wheat-based ingredients in this recipe. Just double-check the label on your Parmesan to make sure it doesn’t list any added starches or fillers (real Parmigiano Reggiano won’t).

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