Parmesan Crusted Airfryer Potatoes

Name: Parmesan Crusted Airfryer Potatoes
Prep time: 15 min
Cook time: 25 min
Total time: 40 min
Yield: 4 servings
Ingredients: 2 pounds baby potatoes, halved; 1 cup grated Parmesan cheese; 1 teaspoon garlic powder; 1 teaspoon paprika; Salt and pepper to taste; 2 tablespoons olive oil

Highlighted under: Quick & Easy

I absolutely adore making Parmesan Crusted Airfryer Potatoes because they are the perfect combination of crispy and cheesy! The air fryer makes them golden brown and delicious without the excess oil from traditional frying. Each bite is filled with the savory flavor of Parmesan cheese, and they pair well with any main dish. These potatoes are not just a side; they’re a delightful snack too! With just a handful of ingredients, I can whip them up quickly for family dinners or cozy movie nights.

Created by

Emily

Last updated on 2026-02-07T22:37:27.926Z

When I first tried making these Parmesan Crusted Potatoes in the air fryer, I was amazed at how crispy they turned out. I had been used to baking them in the oven and never thought an air fryer could elevate their taste so much! The key is ensuring that the potatoes are cut evenly to guarantee they cook at the same rate.

Adding just the right amount of Parmesan and spices creates a mouthwatering crust that compliments the soft interior perfectly. Don’t forget to spray a light coat of oil on top before air frying to enhance that crunch!

Why You'll Love This Recipe
A crispy, cheesy exterior that contrasts perfectly with tender potatoes.
Easy to make and ready in under 40 minutes.
Versatile enough to serve as a side dish or a tasty snack.

Choosing the Right Potatoes

For this recipe, baby potatoes are ideal due to their naturally buttery flavor and creamy texture. Their small size allows for an even cooking process in the air fryer, delivering a perfectly crispy exterior while keeping the inside tender. If baby potatoes are unavailable, consider using fingerlings or small Yukon gold potatoes as substitutes, keeping their skin intact for added texture and nutrition.

When selecting your potatoes, look for ones that are firm and free from blemishes or sprouting. Wash them thoroughly to remove any dirt or debris, as this will ensure that the coating adheres nicely. Drying them well before seasoning is crucial; excess moisture will prevent them from becoming crispy during the cooking process.

Perfecting the Seasoning

The combination of garlic powder and paprika elevates the flavor profile of these Parmesan Crusted Potatoes. Garlic powder reduces moisture compared to fresh garlic, allowing for a better crust. Paprika adds a subtle sweetness and can be swapped out for smoked paprika for a deeper, more robust flavor. Adjust the amount according to your taste; just a pinch can make a big difference.

Don't be afraid to experiment with additional seasonings! For an herbaceous twist, try adding dried rosemary or thyme. If you enjoy a bit of heat, consider sprinkling in some cayenne pepper. Just remember, the key is to balance the spices so they enhance rather than overpower the Parmesan.

Serving Suggestions

These Parmesan Crusted Potatoes can be served alongside a variety of main dishes. They pair wonderfully with grilled chicken, juicy steaks, or roasted vegetables, making them a versatile choice for your meals. For a fun twist, serve them with a dip such as garlic aioli or marinara sauce, offering a delightful contrast of flavors.

If you're hosting a gathering, consider using these potatoes as part of a larger appetizer spread. They can easily be scaled up, ensuring there's plenty for everyone to enjoy. Just remember to adjust the cooking time if you prepare a larger batch; cooking in batches may help achieve that perfect level of crispiness.

Ingredients

For the Potatoes

2 pounds baby potatoes, halved
1 cup grated Parmesan cheese
1 teaspoon garlic powder
1 teaspoon paprika
Salt and pepper to taste
2 tablespoons olive oil

Instructions

Prepare the Potatoes

Wash the baby potatoes thoroughly and cut them in half. Pat them dry with a kitchen towel.

Season the Potatoes

In a large bowl, mix the halved potatoes with olive oil, garlic powder, paprika, salt, and pepper. Toss well to ensure all the potatoes are coated.

Coat with Parmesan

Add the grated Parmesan cheese to the bowl and toss again until the potatoes are evenly coated with cheese.

Air Fry the Potatoes

Preheat the air fryer to 400°F (200°C). Place the seasoned potatoes in a single layer in the air fryer basket. Cook for 25 minutes or until golden brown and crispy, shaking the basket halfway through.

Serve and Enjoy

Once cooked, remove the potatoes from the air fryer and serve hot. Enjoy them as a side dish or a delicious snack!

Pro Tips

For an extra kick of flavor, try adding some fresh herbs like rosemary or thyme before air frying. You can also experiment with different cheeses to find your perfect combo!

Make-Ahead and Storage

If you want to prep ahead, you can wash, slice, and season the potatoes up to a day in advance. Store them in an airtight container in the refrigerator, ensuring a quick and easy cooking process when you're ready to enjoy them. Just make sure to bring them to room temperature before air frying, as this will help them cook evenly.

Leftover Parmesan Crusted Potatoes can be stored in an airtight container in the fridge for up to three days. To reheat them and restore their crunch, pop them back into the air fryer for 5–7 minutes at 350°F (175°C) until heated through and crispy.

Troubleshooting Common Issues

If your potatoes are not crisping up as expected, this could be due to overcrowding the air fryer basket. Ensure that the potatoes are arranged in a single layer to allow for proper air circulation. If necessary, cook in batches for the best results, as this will lead to that desirable crunch.

Another common issue is the potatoes turning out soggy. This often results from excess moisture on the potatoes before seasoning. Be diligent in drying them well after washing, and be mindful of how much oil you use; a light coating is sufficient for achieving that crispy texture without making them greasy.

Variations to Try

For a different twist on flavor, consider adding a sprinkle of grated lemon zest to the potato mixture before cooking. This brightens up the dish and complements the cheesy elements beautifully. You could also incorporate finely chopped fresh herbs like parsley or basil after cooking for an extra pop of freshness.

If you're looking for a keto-friendly option, you could replace the baby potatoes with cauliflower florets. The same seasoning and air frying technique will yield delicious results, making a wonderful low-carb alternative that retains that crunch and cheesy flavor.

Questions About Recipes

→ Can I use regular potatoes instead of baby potatoes?

Yes, you can use regular potatoes. Just cut them into similarly sized pieces to ensure even cooking.

→ What can I serve these potatoes with?

These Parmesan crusted potatoes pair well with grilled chicken, steak, or can be enjoyed on their own as a snack.

→ How do I store leftovers?

Store any leftovers in an airtight container in the refrigerator for up to 3 days. Reheat in the air fryer for best results.

→ Can I make these potatoes ahead of time?

You can prep the potatoes and mix with the seasoning a few hours ahead and keep them in the fridge until you're ready to air fry.