Air Fryer Parmesan Potatoes

Section: Perfect Side Dishes to Complete Any Meal

These air fryer parmesan potatoes turn bite-sized spuds into a flavorful side with crisp edges and a tender center. Halved mini potatoes are tossed in melted butter, parmesan, garlic, and paprika, then air-fried until golden and crunchy. Fresh parsley adds brightness before serving. For best results, avoid overcrowding and cook in batches for even texture. Soaking potatoes before seasoning can increase their crispiness. Enjoy them hot, with extra parmesan sprinkled on top for a melty finish, paired perfectly with mains from grilled meats to roasted vegetables.

A woman wearing a chef's hat and apron.
Recipe Author Maria
Updated as of Fri, 30 May 2025 21:17:35 GMT
A bowl of air fryer parmesan potatoes. Bookmark
A bowl of air fryer parmesan potatoes. | foodbymary.com

Crispy on the outside and fluffy within these Air Fryer Parmesan Potatoes are my answer to the easiest and most delicious side with any meal Their cheesy golden crust and buttery centers disappear fast at the dinner table

The first time I served these potatoes at a family dinner they vanished before I could put the rest of the food on the table Now they are requested at every holiday

Ingredients

  • Mini potatoes: Choose small, firm potatoes for the best crispness and even cooking Yukon gold or red work great
  • Unsalted butter: Adds richness and helps the outside crisp up Melt it fully before using and opt for high quality for the best flavor
  • Parmesan cheese: Freshly grated gives the most cheesy, golden crust Use a microplane or fine grater for best results
  • Paprika: Adds smokiness and a hint of color I prefer sweet paprika for a milder flavor
  • Garlic: Finely mince for more garlicky flavor Use fresh over jarred for the best taste
  • Kosher salt: Enhances all the flavors A flaky or coarse salt sticks best to potatoes
  • Black pepper: Freshly cracked if possible for extra zing
  • Fresh parsley: Adds brightness and a pop of color Use flat-leaf for softer texture

Step-by-Step Instructions

Preheat and Prep the Air Fryer:
Remove the slotted basket from your air fryer so only the base tray is in place Set the temperature to 390 Fahrenheit and let it preheat while you prep the potatoes
Prepare Potatoes and Butter Mix:
Score the inside of each potato half with a small pairing knife This helps the butter and cheese soak in In a bowl mix melted butter with half the parmesan cheese paprika minced garlic salt and black pepper
Arrange and Coat the Potatoes:
Place potato halves cut side down onto the air fryer tray Use a silicone brush to generously coat the tops with the butter mixture so every bit is covered Sprinkle two to three tablespoons extra parmesan on top
Start Air Frying:
Air fry the potatoes cut side down for twenty minutes Do not crowd the tray so every potato gets crispy
Flip and Finish:
After twenty minutes use tongs to flip potatoes over Sprinkle with the rest of the parmesan and half the chopped parsley air fry for ten more minutes
Serve:
Once golden and crisp remove the potatoes and scatter the remaining fresh parsley over them Serve while hot for the ultimate cheesy bite
A bowl of air fryer parmesan potatoes. Bookmark
A bowl of air fryer parmesan potatoes. | foodbymary.com

Parmesan is my favorite part here because it crisps and browns beautifully creating the crunchiest bites I remember making these for a picnic and having everyone ask for the recipe right away

Storage Tips

Store leftover parmesan potatoes in an airtight container in the fridge for up to three days Reheat in the air fryer or oven to get them crispy again but avoid microwaving which can make them soggy For freezing cool them completely first and freeze on a tray then transfer to a bag or container Reheat directly from frozen in the air fryer until hot and crisp

Ingredient Substitutions

If you do not have mini potatoes use larger Yukon gold or red potatoes and cut them into one inch pieces Pecorino Romano works as a sub for parmesan For a dairy free version brush the potatoes with olive oil and sprinkle with nutritional yeast and your favorite vegan cheese

Serving Suggestions

These potatoes go with just about anything from roasted meats to grilled fish They are fantastic with a dollop of sour cream or Greek yogurt and a simple green salad For special occasions add them to a brunch board or serve as appetizers with toothpicks and extra parmesan

A bowl of air fryer parmesan potatoes. Bookmark
A bowl of air fryer parmesan potatoes. | foodbymary.com

Cultural Historical Context

Potatoes with cheese are loved worldwide but this version brings together American comfort cooking and the convenience of air frying Drawing inspiration from Italian parmesan crusted sides and classic baked potatoes these combine the best of both worlds with modern ease

Frequently Asked Questions

→ How do I achieve extra crispy potatoes?

Soak cut potatoes in cold water for 20-30 minutes to remove starch, then dry thoroughly before seasoning and air frying.

→ Can I leave the potato skins on?

Yes, keeping the skin adds flavor and results in an even crispier texture after cooking.

→ What kind of potatoes work best?

Mini potatoes are ideal for this method, but Yukon Gold or baby red potatoes also yield great results.

→ Do I need to preheat the air fryer?

Preheating the air fryer ensures even cooking and gets the exterior nice and crispy.

→ How can I add more flavor?

Try mixing in herbs like rosemary or thyme, or add a pinch of smoked paprika or chili flakes for extra kick.

Air Fryer Parmesan Potatoes

Golden potatoes crisped in the air fryer with garlic, butter, and parmesan for a simple, flavorful side.

Prep Time
10 minutes
Cooking Time
30 minutes
Overall Time
40 minutes
Recipe Author: Maria

Dish Category: Side Dishes

Recipe Difficulty: Beginner-Friendly

Cuisine: American

Serves: 4 Serving Size

Dietary Options: Vegetarian, Gluten-Free

What You’ll Need to Cook

→ Potatoes

Ingredient 01 15 mini potatoes, halved

→ Dairy

Ingredient 02 8 tablespoons unsalted butter, melted
Ingredient 03 1/2 cup grated Parmesan cheese, divided

→ Seasonings

Ingredient 04 2 teaspoons paprika
Ingredient 05 4 cloves garlic, finely minced
Ingredient 06 1/4 teaspoon kosher salt
Ingredient 07 1/4 teaspoon black pepper

→ Herbs

Ingredient 08 2 tablespoons fresh parsley, chopped

Steps to Prepare

Step 01

Remove the slotted air fryer basket, leaving the base tray in place, and preheat the air fryer to 200°C.

Step 02

Combine melted butter, 4 tablespoons of Parmesan cheese, paprika, minced garlic, kosher salt, and black pepper in the base of the air fryer.

Step 03

Score the cut side of each potato half with a paring knife.

Step 04

Place potato halves cut side down in the air fryer basket and use a silicone brush to coat the tops with the butter mixture.

Step 05

Sprinkle 2–3 tablespoons of Parmesan cheese over the potatoes and air fry at 200°C for 20 minutes.

Step 06

Flip the potatoes, add the remaining Parmesan cheese and half the fresh parsley, then continue air frying for 10 minutes.

Step 07

Garnish with the remaining chopped parsley and serve immediately.

Extra Cooking Tips

  1. Sprinkle additional Parmesan cheese over hot potatoes if desired for a meltier finish.
  2. Arrange potatoes in a single layer for consistent crispiness; work in batches if necessary.
  3. For extra crisp potatoes, soak cut potatoes in cold water for 20–30 minutes to remove starch, then dry thoroughly.
  4. Leaving the skins on enhances crispness and flavour.

Must-Have Tools

  • Ninja Air Fryer
  • Silicone brush
  • Paring knife
  • Mixing bowl

Allergen Information

Always check ingredient labels for allergens and seek expert advice if uncertain.
  • Contains dairy (butter and Parmesan cheese).

Nutrition Info (Per Serving)

These details are for guidance and aren’t a replacement for professional advice.
  • Calories Count: 421
  • Fats: 19 grams
  • Carbs: 34 grams
  • Proteins: 20 grams