Air Fryer Parmesan Potato Bites
Halved baby potatoes tossed with cornstarch, spices, and Parmesan and air fried cut-side down to a deeply golden, crisp crust that stays crisp for a potluck.
Ingredients
Equipment
Method
- Halve the potatoes to marble-to-walnut size. Soak in cold water 10 to 15 minutes, then drain and pat very dry.
- Toss with the oil first, then the cornstarch, spices, salt, and pepper. Add the Parmesan last so it clings.
- Preheat the air fryer to 390 to 400°F for 3 to 5 minutes.
- Arrange cut-side down in a single layer with room between them. Cook 10 minutes, flip, then 6 to 10 minutes more until deeply golden. Add a little more Parmesan in the last 2 minutes.
Notes
Cut-side down is where the crust forms.
Freshly grated Parmesan crusts; pre-grated stays powdery.
Everything bagel seasoning goes on near the end so it doesn’t burn.
Why Air Fryer Potato Bites Win Easter

The Game Plan: What You’ll Need

- Baby potatoes (gold or red), 1.5 to 2 pounds
- Olive oil, 2 to 3 tablespoons
- Freshly grated Parmesan, 3/4 cup (plus extra for finishing)
- Garlic powder, 1 teaspoon
- Onion powder, 1/2 teaspoon
- Smoked paprika, 1/2 teaspoon (optional but excellent)
- Kosher salt & black pepper, to taste
- Cornstarch, 2 teaspoons (for max crunch)
- Fresh parsley or chives, chopped, for garnish
- Serve with: lemon-garlic aioli, spicy ketchup, or herby yogurt dip
Pro Tip: The Cheese Matters
Use freshly grated Parmesan, not the powdery shelf-stable stuff. The real deal melts into a lacy crust instead of clumping.Prep Like You Mean It

- Halve the baby potatoes (quarter if large) so they’re roughly marble-to-walnut size.
- Soak in cold water for 10-15 minutes to rinse off excess starch. This step keeps them from steaming themselves soggy. FYI, it’s worth it.
- Drain and pat very dry. Like, actually dry. Moisture is the enemy here.
- Toss with oil first, then add cornstarch, spices, salt, and pepper. Finish with Parmesan so it clings.
Seasoning Switch-Ups
Go classic, or take them for a spin:- Lemon-pepper + Parmesan for brightness
- Cajun spice + Parm for a smoky kick
- Everything bagel seasoning (add near the end to prevent burning)
Air Fryer: The Crispy Blueprint

- Preheat the air fryer to 390-400°F (200°C) for 3-5 minutes.
- Arrange in a single layer, cut side down, with a little breathing room. Work in batches if needed. Don’t crowd—crowding equals sadness.
- Cook for 10 minutes, shake or flip, then cook another 6-10 minutes until deeply golden and crisp.
- Finish with extra Parmesan in the last 2 minutes so it melts but doesn’t burn.
The “Stay Crispy” Trick
Right after they cook, move them to a wire rack instead of a plate. Airflow = crunch that lasts. If you trap steam, you’ll undo your hard work, IMO.Transport Without Losing Crunch

- Wire rack in a sheet pan covered loosely with foil for short drives. Vent a corner.
- Insulated tote with a rack inside if you need to keep them warm longer.
- Recrisp on arrival at 375°F for 3-4 minutes in the host’s air fryer or oven. Easy ask.
Serving Like a Pro
Plate them with:- Herby yogurt dip: Greek yogurt, lemon juice, dill, garlic, salt
- Lemon-garlic aioli: mayo, lemon zest, grated garlic, pepper
- Spicy ketchup: ketchup + hot sauce + a pinch of smoked paprika
Make-Ahead & Reheat Strategy

- Par-cook method: Air fry for 10-12 minutes until just tender. Cool on a rack. Store in the fridge (up to 24 hours).
- Final crisp: Air fry 6-8 minutes at 390°F on Easter, add extra Parmesan for the last 2 minutes.
- Leftovers: Reheat at 375°F for 4-5 minutes. They snap back. Microwave? Only if you enjoy disappointment.
Scaling for a Crowd
Cooking for a crew? Batch it smart.- Season all at once in a big bowl so the flavor stays consistent.
- Cook in waves; hold finished bites on a rack in a 200°F oven for up to 30 minutes.
- Refresh with a final 2-minute air fryer blast and a dusting of Parm.
Variations Worth Trying

- Parmesan Pesto Bites: Toss the cooked bites with a spoon of pesto and extra Parm. Bright and herby.
- Buffalo Parm Bites: Drizzle with buffalo sauce and sprinkle blue cheese crumbles. Not traditional Easter, but who’s policing?
- Garlic-Butter Parm: Melt butter with minced garlic and parsley, toss lightly, then hit with Parmesan snow.
- Truffle-Parm: Tiny drizzle of truffle oil post-cook, plus shaved Parmesan. Fancy without trying too hard.
FAQ

Do I need to parboil the potatoes first?
Nope. The air fryer handles it. Soaking and drying give you enough interior tenderness, and the cornstarch plus cheese create the crust. Save the pot for the gravy.Why won’t my potatoes get crispy?
You probably crowded the basket or skipped drying. Moisture and overcrowding trap steam. Also check temperature—390-400°F makes a difference. And use a wire rack after cooking to keep the bottoms from softening.Can I use pre-shredded Parmesan?
You can, but IMO freshly grated Parmesan melts cleaner and crisps better. Pre-shredded coatings often have anti-caking agents that mess with texture slightly. If you must, add it closer to the end.What potatoes work best?
Baby golds or reds. They’re creamy inside and crisp beautifully. Russets work in a pinch but cut smaller and watch the cook time since they dry out faster.How do I make them gluten-free?
They’re already gluten-free as written. Just double-check your spices and dips. Swap cornstarch for potato starch if you want, but cornstarch crisps amazingly.Can I double the recipe?
Absolutely—just cook in batches. Don’t stack them raw in the basket hoping for the best. Keep finished batches warm on a rack in a 200°F oven and recrisp for 2 minutes before serving.Final Bite


Printable Recipe Card
Want just the essential recipe details without scrolling through the article? Get our printable recipe card with just the ingredients and instructions.
