These Air Fryer Garlic Parmesan Potatoes Crispy Cubes deliver crunchy edges, tender centers, and a salty-cheesy finish without turning on the oven. They’re a dependable side for weeknights, brunch plates, or anytime you want potatoes that actually stay crisp.
Why This Air Fryer Recipe Works
Small, evenly cut cubes cook fast and brown well in the air fryer’s circulating heat. A quick soak removes excess surface starch, which helps the outsides crisp instead of steaming.
Parmesan is added at the end so it melts and clings without burning. Garlic goes in late too, keeping the flavor bold and avoiding bitter, overcooked bits.
Ingredients You’ll Need
1 1/2 lb Yukon Gold potatoes (or red potatoes), cut into 3/4-inch cubes
1 1/2 tbsp olive oil (or avocado oil)
1 tsp kosher salt (use 3/4 tsp if using fine salt)
1/2 tsp black pepper
1 tsp paprika (optional, for color)
1/2 tsp onion powder (optional)
2 tbsp unsalted butter, melted
2–3 cloves garlic, finely grated or minced
1/2 cup finely grated Parmesan (not thick shreds)
1 tbsp chopped parsley (optional)
If your Parmesan is very salty, start lighter on the salt and adjust after cooking.
How to Make Air Fryer Garlic Parmesan Potatoes Crispy Cubes in the Air Fryer
1) Cut the potatoes into evenly sized 3/4-inch cubes. Keeping them consistent is the biggest factor for even crisping.
2) Soak the cubes in cold water for 20 minutes (or rinse well in a colander for 60 seconds if you’re short on time). Drain, then dry very thoroughly with a clean towel.
3) In a large bowl, toss potatoes with olive oil, salt, pepper, and paprika/onion powder if using. Make sure every cube has a light coating.
4) Preheat the air fryer to 400°F for 3–5 minutes if your model preheats. Add potatoes to the basket in a single layer as much as possible (a little overlap is fine).
5) Air fry, shaking the basket every 6–7 minutes, until browned and crisp on multiple sides.
6) While the potatoes cook, stir together melted butter and garlic in a small bowl.
7) When the potatoes are crisp, transfer them to a bowl. Immediately toss with the garlic-butter, then sprinkle in the Parmesan and toss again. Finish with parsley if you want a fresh, savory note.
8) Taste and adjust salt and pepper. Serve hot for the crispiest texture.
Air Fryer Time and Temperature
Set the air fryer to 400°F. Cook time is typically 18–24 minutes for 3/4-inch cubes, depending on your air fryer and how crowded the basket is.
Temp: 400°F
Time: 18–24 minutes
Shake/flip: every 6–7 minutes
If your cubes are closer to 1-inch, plan on 24–28 minutes. If they’re smaller than 3/4-inch, start checking around 15 minutes.
Tips for the Best Results
Dry the potatoes well: moisture is the enemy of crisp edges.
Don’t overload: too many potatoes at once leads to steaming. Cook in two batches if needed.
Use fine Parmesan: it melts and coats better than thick shreds.
Add garlic at the end: tossing cooked potatoes with garlic-butter keeps the flavor fresh and prevents burning.
Serve right away: these are at their crunchiest in the first 10 minutes.
If your potatoes look browned but feel a little firm, drop the temp to 370°F and cook 3–5 minutes more to soften the centers without over-darkening.
Variations and Substitutions
Spicy: add 1/4–1/2 tsp crushed red pepper to the seasoning mix.
Italian-style: swap paprika for 1 tsp Italian seasoning and finish with extra Parmesan.
Lemon-garlic: add 1/2 tsp lemon zest after cooking for a brighter finish.
Dairy-free: skip butter and Parmesan; toss with extra olive oil, garlic, and nutritional yeast (flavor changes, still tasty).
Different potatoes: Russets get extra crisp but can be a bit more fragile; handle gently when tossing with cheese.
What to Serve With It
These potato cubes fit into almost any meal. Serve them alongside eggs and bacon, tuck them next to a burger, or use them as a quick dinner side with chicken or salmon.
Breakfast: scrambled eggs, omelets, or breakfast sandwiches
Dinner: steak bites, pork chops, or roasted chicken
Dipping: ketchup, ranch, garlic aioli, or warm marinara
Store leftovers in an airtight container in the fridge for up to 4 days. The coating will soften in the fridge, but the air fryer brings the crisp back fast.
To reheat: air fry at 375°F for 4–7 minutes, shaking once, until hot and crisp. For best texture, spread them in a single layer and avoid reheating in the microwave unless you don’t mind softer potatoes.
Why aren’t my air fryer potato cubes getting crispy?
The usual causes are excess moisture, not enough oil, or overcrowding. Dry the potatoes thoroughly after soaking/rinsing, then cook in a roomier layer so hot air can circulate.
Do I have to soak the potatoes first?
Soaking helps remove surface starch and improves crispiness, but it’s not mandatory. If you skip it, rinse well and dry extremely thoroughly, then expect slightly less crunch.
Can I use pre-grated Parmesan in the shaker can?
Yes, but the flavor is sharper and it can taste saltier. Finely grated Parmesan from a wedge melts more smoothly and coats the cubes better.
When should I add the garlic and Parmesan so they don’t burn?
Add both after the potatoes are fully cooked and crisp. Tossing hot potatoes with garlic-butter and Parmesan gives strong flavor without risking scorched garlic or bitter cheese.
Can I make these ahead for a party?
You can cook them, cool, and refrigerate, then re-crisp in the air fryer right before serving. Fresh is best, but reheating at 375°F for a few minutes restores a lot of the texture.
