Crispy Cheesy Fryer Potatoes
Some side dishes are so easy that you find yourself making them again and again. Crispy Cheesy Fryer Potatoes became one of those recipes in my kitchen after I made them for my family one weekend.
I had a few potatoes that needed using, so I cut them into bite-sized pieces, tossed them with garlic and herbs, and added plenty of Parmesan. Into the air fryer they went, and the result was everything I hoped for—crispy golden edges, tender centers, and a delicious cheesy crust.
My family loved them so much that they disappeared before the main dish was even finished. Now, whenever we’re craving something crispy and comforting, this is one of the first recipes I think of.
Why You’ll Love Them
Crispy golden edges
Tender potato centers
Cheesy Parmesan crust
Ready in about 25 minutes
Easy weeknight side dish
Minimal cleanup
Perfect with chicken, fish, or steak
Ingredients
1½ lbs baby potatoes, halved or quartered
1½ tablespoons extra virgin olive oil
½ cup finely grated Parmesan cheese
1 teaspoon garlic powder
1 teaspoon Italian seasoning
½ teaspoon paprika
½ teaspoon black pepper
¼ teaspoon salt
1 tablespoon fresh parsley, chopped
¼ teaspoon red pepper flakes, optional
Instructions
1. Prepare the Potatoes
Wash and dry the potatoes thoroughly.
Cut them into evenly sized halves or bite-sized pieces.
For extra crispiness, soak the cut potatoes in cold water for 15–20 minutes, then drain and pat completely dry.
2. Season
Place the potatoes in a large bowl.
Add olive oil, garlic powder, Italian seasoning, paprika, black pepper, salt, and red pepper flakes.
Toss until evenly coated.
3. Add the Cheese
Sprinkle in about ⅓ cup of Parmesan and toss again.
Save the remaining Parmesan for later.
4. Air Fry
Preheat your air fryer to 400°F (200°C) for about 3 minutes.
Arrange the potatoes in a single layer. Avoid overcrowding the basket.
Air fry for 15–20 minutes, shaking the basket every 5–6 minutes.
5. Make Them Extra Cheesy
During the final 2–3 minutes, sprinkle the remaining Parmesan over the potatoes.
Continue air frying until the cheese is golden and crisp.
6. Finish & Serve
Transfer the potatoes to a serving bowl.
Sprinkle with fresh parsley and serve immediately.
My Tips for Extra-Crispy Potatoes
Dry the potatoes really well. Moisture is the enemy of crispiness.
Don’t overcrowd the basket. Air needs to circulate around every piece.
Use finely grated Parmesan. It coats the potatoes better and creates a beautiful crispy crust.
Shake the basket. This helps the potatoes brown evenly.
Serve immediately. They’re at their crispiest right out of the air fryer.
Diabetes-Conscious Option
Potatoes are a carbohydrate-rich food, so portion size is important for a diabetes-conscious meal.
To make this dish more balanced:
Keep the potato serving moderate.
Pair it with grilled chicken, fish, or another protein.
Add a large serving of non-starchy vegetables.
Avoid sweet sauces or sugary seasonings.
Keep the cheese portion reasonable.
For a lower-carbohydrate variation, replace half the potatoes with cauliflower florets.
Mediterranean-Inspired Twist
Add extra virgin olive oil, oregano, fresh parsley, garlic, lemon zest, and a little crumbled feta after cooking.
You can also add chopped Kalamata olives or roasted red peppers for even more Mediterranean flavor.
Easy Variations
Cheddar Garlic Potatoes
Replace Parmesan with sharp cheddar.
Ranch-Style Potatoes
Add dried parsley, dill, garlic powder, and onion powder.
Spicy Cheesy Potatoes
Add smoked paprika and red pepper flakes.
Garlic Herb Potatoes
Add fresh rosemary, thyme, and minced garlic after cooking.
Loaded Potatoes
Top with Greek yogurt, chopped green onions, and a little extra cheese.
What to Serve With Them
These crispy potatoes are delicious alongside:
Grilled chicken
Baked salmon
Steak
Garlic shrimp
Turkey burgers
Roasted vegetables
Greek salad
Storage & Reheating
Store leftovers in an airtight container in the refrigerator for up to 3 days.
Reheat them in the air fryer at 375°F (190°C) for 4–6 minutes to bring back their crispiness.
Prep Time
10 minutes
Cook Time
20 minutes
Total Time
30 minutes
Servings
4
Approximate Nutrition Per Serving
Calories: 280
Protein: 9g
Carbohydrates: 36g
Fat: 12g
Fiber: 4g
Sugar: 2g
Sodium: 390mg
Nutrition is approximate and will vary depending on potato size, Parmesan, and other ingredients used.
Frequently Asked Questions
Do I have to soak the potatoes?
No, but soaking can help remove excess surface starch and improve crispiness. If you’re short on time, simply rinse and dry them very well.
Can I use shredded mozzarella?
Yes, but Parmesan generally creates a crispier cheese coating. Mozzarella will give you a softer, stretchier finish.
Can I use frozen potatoes?
Yes, although cooking time may vary. Check them frequently toward the end.
Can I make these without Parmesan?
Absolutely. Try cheddar, mozzarella, feta, or a dairy-free cheese alternative.
How do I prevent the cheese from burning?
Add most of the cheese during the cooking process and reserve some for the final 2–3 minutes.
Are these suitable for a diabetes-conscious meal?
They can be enjoyed in moderation. Potatoes contribute carbohydrates, so portion size and what you serve alongside them matter. Pairing them with protein and plenty of non-starchy vegetables makes for a more balanced meal.