
If you’ve been searching for a potato side dish that’s crispy on the outside, tender on the inside, and packed with flavor, look no further than Crispy Air Fried Parmesan Potatoes. These golden, bite-sized rounds are seasoned with smoky paprika, nutty Parmesan cheese, and just the right amount of salt for a perfectly savory crunch in every bite. The magic? They’re made in the air fryer, so you get that deep-fried texture without the excess oil.
Potatoes have always been a comfort food staple in my kitchen. From roasted wedges to mashed potatoes, they can take on almost any flavor profile. But air frying has completely changed the way I prepare them—producing restaurant-quality crispiness at home in a fraction of the time. The Parmesan not only adds flavor but also creates a lightly crusted coating that clings to each potato slice, making them dangerously snackable.
Whether you serve them alongside grilled meats, as part of a breakfast spread, or as a game-day appetizer, these potatoes are sure to disappear fast.
Why You’ll Love These Crispy Air Fried Parmesan Potatoes
- Quick cooking time: Ready in just 15 minutes after prep and par-boiling.
- Healthier than frying: All the crunch with less oil.
- Family-friendly: A hit with kids and adults alike.
- Versatile pairing: Great with breakfast, lunch, or dinner.
- Simple ingredients: Made with pantry staples you likely already have.

Ingredients
Serves 4 generous portions.
- 4 large red potatoes
- ¼ cup grated Parmesan cheese
- 1 teaspoon paprika
- 1½ teaspoons salt
- 1 tablespoon avocado oil
- 1 teaspoon fresh chopped parsley (optional for garnish)
Step-by-Step Instructions
Step 1: Prep the Potatoes
Rinse and scrub the red potatoes under cold water to remove any dirt. You can peel them if you prefer, but I like to leave the skins on for extra texture and nutrients.
Step 2: Par-Boil for Tenderness
Place the potatoes in a 3–4 quart pot and add enough cold water to cover them by a few inches. Turn the heat to high and bring to a boil. Once boiling, cook for about 13 minutes, or until they are just fork-tender. Be careful not to overcook them, as they will finish cooking in the air fryer.
Step 3: Cool and Slice
Drain the potatoes and allow them to cool for a few minutes until they are safe to handle. Slice the potatoes vertically into thin, even rounds—about ¼ inch thick—to ensure even cooking.
Step 4: Season for Flavor
Transfer the sliced potatoes to a large mixing bowl. Drizzle with avocado oil, then add the grated Parmesan, paprika, salt, and parsley (if using). Toss gently until all the slices are coated with seasoning.
Step 5: Air Fry to Crispy Perfection
Preheat your air fryer to 400°F (200°C). Arrange the potato slices in a single layer in the air fryer basket—work in batches if needed to avoid overcrowding. Air fry for 9 minutes, flip each slice, and cook for another 7–10 minutes until they’re golden brown and crispy on both sides.
Step 6: Garnish and Serve
Transfer the potatoes to a serving platter. If desired, sprinkle extra Parmesan or fresh parsley over the top before serving.
Recipe Tips
- Even slicing matters: Use a mandoline for perfectly uniform slices if you have one.
- Par-boiling is key: This helps the potatoes cook evenly and ensures a fluffy interior.
- Shake halfway: Flipping or shaking the basket ensures an even golden crust.
- Try different seasonings: Garlic powder, rosemary, or smoked paprika can give the potatoes a new twist.
- Serve immediately: They’re best enjoyed hot out of the air fryer for maximum crispiness.
Variations
- Garlic Parmesan Potatoes: Add 1 teaspoon of garlic powder to the seasoning mix.
- Spicy Kick: Sprinkle cayenne pepper or chili flakes for heat.
- Cheesy Upgrade: Use a blend of Parmesan and shredded cheddar for a richer flavor.
- Herb Lovers: Add dried thyme or oregano to the seasoning mix.
- Sweet Potato Version: Swap red potatoes for sweet potatoes for a sweet-savory combination.
Serving Suggestions
These Crispy Air Fried Parmesan Potatoes are incredibly versatile. Serve them:
- With eggs and bacon for a hearty breakfast.
- As a side dish with grilled chicken, steak, or fish.
- With dipping sauces like garlic aioli, ranch, or spicy ketchup.
- As a game-day snack alongside sliders or chicken wings.
Storage and Reheating
- Refrigerate: Store leftovers in an airtight container in the fridge for up to 3 days.
- Reheat: Air fry at 375°F (190°C) for 3–4 minutes to restore crispiness. Avoid microwaving, as it can make them soggy.
- Freeze: Freeze cooked potatoes in a single layer on a baking sheet, then transfer to a freezer bag. Reheat from frozen in the air fryer.
Why Air Frying Works So Well
The air fryer circulates hot air around the food, creating a crisp exterior while keeping the inside tender. It mimics deep frying without submerging the food in oil, making it a healthier choice without compromising flavor or texture.
Final Thoughts
These Crispy Air Fried Parmesan Potatoes are proof that you don’t need a lot of ingredients or complicated steps to make a truly addictive side dish. The combination of creamy potatoes, savory Parmesan, and smoky paprika is a winner every time. They’re quick, easy, and guaranteed to please everyone at the table.
Whether you’re serving them for breakfast, lunch, dinner, or a snack, these golden rounds will quickly become a staple in your rotation. Just be prepared—they disappear fast.
The Goods

Crispy Air Fried Parmesan Potatoes
We appreciate you taking the time to rate!
Recipes
- 4 large red potatoes
- ¼ cup grated Parmesan cheese
- 1 teaspoon paprika
- 1½ teaspoons salt
- 1 tablespoon avocado oil
- 1 teaspoon fresh chopped parsley optional for garnish
Instructions
Step 1: Prep the Potatoes
- Rinse and scrub the red potatoes under cold water to remove any dirt. You can peel them if you prefer, but I like to leave the skins on for extra texture and nutrients.
Step 2: Par-Boil for Tenderness
- Place the potatoes in a 3–4 quart pot and add enough cold water to cover them by a few inches. Turn the heat to high and bring to a boil. Once boiling, cook for about 13 minutes, or until they are just fork-tender. Be careful not to overcook them, as they will finish cooking in the air fryer.
Step 3: Cool and Slice
- Drain the potatoes and allow them to cool for a few minutes until they are safe to handle. Slice the potatoes vertically into thin, even rounds—about ¼ inch thick—to ensure even cooking.
Step 4: Season for Flavor
- Transfer the sliced potatoes to a large mixing bowl. Drizzle with avocado oil, then add the grated Parmesan, paprika, salt, and parsley (if using). Toss gently until all the slices are coated with seasoning.
Step 5: Air Fry to Crispy Perfection
- Preheat your air fryer to 400°F (200°C). Arrange the potato slices in a single layer in the air fryer basket—work in batches if needed to avoid overcrowding. Air fry for 9 minutes, flip each slice, and cook for another 7–10 minutes until they’re golden brown and crispy on both sides.
Step 6: Garnish and Serve
- Transfer the potatoes to a serving platter. If desired, sprinkle extra Parmesan or fresh parsley over the top before serving.

Leave a Reply