I’ll be honest—I used to think making crispy parmesan potatoes meant heating up my oven and waiting forever. Then I got an air fryer, and everything changed.
These air fryer parmesan crusted potatoes come out golden and crunchy on the outside, soft on the inside, and they’re ready in about half the time. Plus, you get that cheesy, garlicky crust without turning your kitchen into a sauna.
The best part? They’re pretty hard to mess up. Toss your potatoes with some oil and seasonings, add the parmesan, and let the air fryer do its thing. No flipping halfway through or worrying about hot spots in your oven.

Why You’ll Love These Air Fryer Parmesan Crusted Potatoes
- Quick and easy – These potatoes are ready in under 30 minutes, making them perfect for busy weeknights when you need a side dish fast.
- Crispy outside, fluffy inside – The air fryer gives you that perfect golden crust with a tender center, just like deep-fried potatoes but with way less oil.
- Simple ingredients – You probably have most of these pantry staples on hand already, so no special trip to the grocery store needed.
- Cheesy, flavorful coating – The parmesan crust with Italian seasoning and garlic powder makes these potatoes so much more interesting than plain roasted ones.
- Great with anything – These potatoes pair well with chicken, steak, fish, or even as a snack on their own.
What Kind of Potatoes Should I Use?
Baby potatoes are perfect for this recipe because they’re already bite-sized and cook evenly in the air fryer. You can use any variety you find at the store – red, gold, or white baby potatoes all work great and have a naturally creamy texture that pairs well with the parmesan crust. If you can’t find baby potatoes, you can substitute with regular potatoes cut into 1-inch chunks, just keep in mind they might need a few extra minutes of cooking time. The key is making sure all your potato pieces are roughly the same size so they cook at the same rate and get that crispy, golden exterior.

Options for Substitutions
This recipe is pretty forgiving, so here are some swaps you can make if needed:
- Baby potatoes: You can use regular potatoes cut into 1-inch chunks instead of baby potatoes. Yukon golds, red potatoes, or russets all work great – just keep the pieces similar in size so they cook evenly.
- Butter: If you’re out of butter, just use extra oil instead. You can also try ghee for a richer flavor.
- Vegetable or olive oil: Any neutral oil works here – canola, avocado, or even melted coconut oil will do the job.
- Italian seasoning: Don’t have Italian seasoning? Mix together equal parts dried basil, oregano, and thyme. Or just use whatever dried herbs you have on hand.
- Parmesan cheese: Fresh grated parmesan works best here and shouldn’t be substituted with the pre-grated stuff in a can, as it won’t create that nice crispy crust. If you must substitute, try pecorino romano for a similar texture and salty bite.
- Crushed red pepper flakes: Leave these out if you don’t like heat, or add a pinch of cayenne pepper for a different kind of kick.
Watch Out for These Mistakes While Cooking
The biggest mistake when making air fryer parmesan potatoes is overcrowding the basket, which prevents proper air circulation and leaves you with steamed rather than crispy potatoes – cook them in a single layer, even if it means working in batches.
Skipping the step of patting your potatoes completely dry after washing them will also work against you, since any moisture on the surface prevents that golden, crispy crust from forming.
Another common error is adding the parmesan too early in the cooking process, which can cause it to burn before the potatoes are tender – instead, toss the potatoes with parmesan during the last 3-4 minutes of cooking for the best results.
Finally, cutting your potatoes into uneven sizes means some will be overcooked while others stay undercooked, so take an extra minute to make sure they’re all roughly the same size for even cooking.

What to Serve With Parmesan Crusted Potatoes?
These crispy parmesan potatoes make a great side dish for just about any protein you’re cooking up for dinner. They pair really well with grilled chicken, pan-seared steak, or baked salmon since the cheesy, garlicky flavors complement meat and fish nicely. I love serving them alongside a simple green salad or roasted vegetables like asparagus or green beans to round out the meal. If you’re looking for a lighter option, these potatoes also work great as an appetizer with a side of sour cream or ranch dressing for dipping.
Storage Instructions
Store: Keep any leftover parmesan potatoes in an airtight container in the fridge for up to 4 days. They’re great to grab for a quick side dish throughout the week, though the crust won’t be quite as crispy as when they’re fresh.
Freeze: You can freeze these potatoes in a freezer-safe container for up to 2 months. Just make sure they’re completely cooled first and try to arrange them in a single layer if possible so they don’t stick together too much.
Reheat: The air fryer is your best friend for reheating these! Pop them back in at 375°F for about 5 minutes to get that crispy crust back. You can also use the oven at 400°F for 8-10 minutes if you’re reheating a larger batch.
| Preparation Time | 10-15 minutes |
| Cooking Time | 15-18 minutes |
| Total Time | 25-33 minutes |
| Level of Difficulty | Easy |
Estimated Nutrition
Estimated nutrition for the whole recipe (without optional ingredients):
- Calories: 900-1050
- Protein: 20-25 g
- Fat: 50-60 g
- Carbohydrates: 90-100 g
Ingredients
- 2 tbsp butter (melted)
- 1/2 tsp crushed red pepper flakes (optional for less heat)
- 1/2 cup grated parmesan cheese (freshly grated for best coating)
- 1/2 tsp salt
- 1 tsp Italian seasoning
- 1/2 tsp garlic powder
- 1 tbsp vegetable or olive oil
- 1 lb baby potatoes (halved if large)
- 1/2 tsp black pepper
Step 1: Preheat the Air Fryer
Preheat the air fryer for 5 minutes at 350°F to ensure it reaches the right temperature for even cooking.
Step 2: Prepare the Potatoes
- 1 lb baby potatoes (halved if large)
Wash and dry the baby potatoes thoroughly.
Cut them in half; if any potatoes are particularly large, quarter them instead to ensure even cooking.
Step 3: Make the Seasoning Mixture
- 2 tbsp butter (melted)
- 1 tbsp vegetable or olive oil
- 1 tsp Italian seasoning
- 1/2 tsp garlic powder
- 1/2 tsp salt
- 1/2 tsp black pepper
- 1/2 tsp crushed red pepper flakes (optional for less heat)
- 1/2 cup grated parmesan cheese (freshly grated for best coating)
In a large bowl, combine the melted butter, vegetable or olive oil, Italian seasoning, garlic powder, salt, black pepper, crushed red pepper flakes (add less if you want less heat), and grated Parmesan cheese.
Mix until well combined.
I like to use freshly grated Parmesan for the best flavor and coating.
Step 4: Toss Potatoes with Seasoning
- halved baby potatoes from Step 2
- seasoning mixture from Step 3
Add the prepared potatoes from Step 2 to the bowl with the seasoning mixture from Step 3.
Toss well to ensure all the potatoes are evenly coated.
Step 5: Cook the Potatoes in the Air Fryer
- seasoned potatoes from Step 4
Line the air fryer basket with parchment paper.
Arrange the coated potatoes in a single layer.
Air fry for 10 minutes at 350°F, then toss the potatoes and continue cooking for another 5–8 minutes or until they are golden and crispy.
For best results, avoid overcrowding the basket.
Step 6: Finish and Serve
Once the potatoes are golden and cooked through, transfer them to a serving dish.
Sprinkle a little more grated Parmesan on top before serving for extra flavor and a nice finish.

30-Minute Air Fryer Parmesan Crusted Potatoes
Ingredients
- 2 tbsp butter (melted)
- 1/2 tsp crushed red pepper flakes (optional for less heat)
- 1/2 cup grated parmesan cheese (freshly grated for best coating)
- 1/2 tsp salt
- 1 tsp Italian seasoning
- 1/2 tsp garlic powder
- 1 tbsp vegetable or olive oil
- 1 lb baby potatoes (halved if large)
- 1/2 tsp black pepper
Instructions
- Preheat the air fryer for 5 minutes at 350°F to ensure it reaches the right temperature for even cooking.
- Wash and dry the baby potatoes thoroughly. Cut them in half; if any potatoes are particularly large, quarter them instead to ensure even cooking.
- In a large bowl, combine the melted butter, vegetable or olive oil, Italian seasoning, garlic powder, salt, black pepper, crushed red pepper flakes (add less if you want less heat), and grated Parmesan cheese. Mix until well combined. I like to use freshly grated Parmesan for the best flavor and coating.
- Add the prepared potatoes from Step 2 to the bowl with the seasoning mixture from Step 3. Toss well to ensure all the potatoes are evenly coated.
- Line the air fryer basket with parchment paper. Arrange the coated potatoes in a single layer. Air fry for 10 minutes at 350°F, then toss the potatoes and continue cooking for another 5–8 minutes or until they are golden and crispy. For best results, avoid overcrowding the basket.
- Once the potatoes are golden and cooked through, transfer them to a serving dish. Sprinkle a little more grated Parmesan on top before serving for extra flavor and a nice finish.