Crispy Air Fryer Fingerling Potatoes with Parmesan

A crispy, golden-brown air fryer fingerling potatoes recipe tossed in garlic, herbs, and real Parmigiano-Reggiano. Perfectly crispy outside, fluffy inside.

Why This Recipe Works:

• Convection air circulation mimics deep-frying by rapidly evaporating surface moisture for maximum crunch.
• Tossing the potatoes in oil-soluble garlic powder and real Parmigiano-Reggiano creates a savory, crispy crust that clings to the skin.
• Slicing the fingerlings lengthwise exposes the starchy interior, allowing it to caramelize and crisp up beautifully.

I still remember the rainy Tuesday evening I stood over my kitchen sink, scraping a charred, gluey mass of potato skins off my cheap aluminum baking sheet with a butter knife. My forearms actually ached from the scrubbing. I had promised my husband crispy, bistro-style potatoes, but instead, I served a sad, mushy pile of broken promises.

It was humiliating.

The problem, as I later learned through trial and error, comes down to starch gelatinization and surface moisture. When you roast potatoes in a standard oven, the heat transfer is too slow to rapidly evaporate the water clinging to the cut surfaces, leaving you with steam instead of crunch.

The air fryer solves this by acting as a high-powered convection oven, circulating dry heat to instantly crisp the exterior.

Trust me on this one: you will never go back to oven-roasting.

To get that perfect texture, I always use Diamond Crystal kosher salt (use about 1 teaspoon for this recipe, or 1/2 teaspoon if you only have standard table salt). The larger flakes distribute more evenly across the potato skins without creating localized salt bombs.

I tested this with four different air fryers, and the cheap basket-style models failed because they crowded the potatoes. You need a wide basket so they can lie in a single layer.

Give them room to breathe.

If you love crispy, seasoned sides, these potatoes pair beautifully with Amazing Air Fried Seasoned Mushrooms for a complete air-fryer feast. Or, if you are firing up the grill, serve them alongside some juicy Lamb Burgers with Tzatziki.

For a lighter dipping option, I highly recommend serving these with a dollop of fresh The Best Simple Basil Pesto. The herbaceous brightness cuts through the rich, salty parmesan crust perfectly.

Crispy Air Fryer Fingerling Potatoes with Parmesan

• Publisher Storied Skillet
• Cuisine American
• Category Side Dish, Air Fryer Recipes
• Prep Time 10 mins
• Cook Time 20 mins
• Servings 4
• Calories 185 calories
• Rating 4.8 2228
• Tags air fryer fingerling potatoes, crispy parmesan potatoes, easy air fryer side dish, fingerling potatoes recipe

Ingredients

• 1 lb (450g) fingerling potatoes, washed and halved lengthwise
• 1.5 tablespoons extra virgin olive oil
• 1 teaspoon Diamond Crystal kosher salt (or 1/2 tsp fine table salt)
• 1/2 teaspoon garlic powder
• 1/4 teaspoon freshly cracked black pepper
• 1/4 cup freshly grated Parmigiano-Reggiano cheese
• 1 tablespoon fresh flat-leaf parsley, finely chopped

Directions

1. Wash the fingerling potatoes thoroughly, pat them completely dry with a clean kitchen towel, and slice them in half lengthwise.
2. In a large bowl, toss the halved potatoes with the olive oil, Diamond Crystal kosher salt, garlic powder, and black pepper until every potato is evenly coated.
3. Set your air fryer to 400°F (200°C) and let it preheat for 3 minutes to ensure the cooking chamber is fully heated.
4. Arrange the potatoes in a single layer in the air fryer basket, cut-side down, and cook for 15 minutes, shaking the basket halfway through.
5. Carefully transfer the hot potatoes back to the bowl, toss them immediately with the finely grated Parmigiano-Reggiano so the cheese melts and clings to the hot surfaces, then air fry for an additional 2 to 3 minutes until golden and crispy.
6. Transfer to a serving platter, tap any remaining crispy cheese bits from the basket over the top, and garnish with fresh chopped parsley.

Notes

• Salt Conversion: This recipe specifies Diamond Crystal kosher salt. If you are using fine table salt, cut the volume in half (use 1/2 teaspoon) to avoid over-salting.
• The Science of Parmesan: Real Parmigiano-Reggiano contains high levels of free glutamates, which provide a deep umami punch, and its low moisture content prevents the potatoes from getting soggy.
• Workflow Warning: Do not add the cheese at the very beginning; the high heat of the air fryer will burn the dairy solids before the potatoes cook through. Add it in the last 3 minutes.
• Storage Behavior: Leftover potatoes will lose their crispness in the fridge as the starch retrogrades, but they can be easily revived to near-perfect crunch in a 350°F air fryer for 4 minutes.
• Dryness is Key: Wet potatoes will steam instead of crisp. Always dry them thoroughly after washing.

Serving Suggestions

These crispy, cheesy potatoes are incredibly versatile. Pair them with a main protein or a fresh salad to complete your meal.

• Serve alongside a juicy steak like our Grilled Bavette Steak with Fresh Chimichurri Sauce for an upscale steakhouse dinner at home.
• Pair with a fresh, crunchy salad like the Classic Italian Grinder Chopped Salad to balance the rich, savory flavors of the parmesan.
• Dip them into a homemade sauce; they taste incredible when dunked in a creamy garlic aioli or a spicy ketchup.
• Serve them for breakfast next to Oven Baked Eggs and crispy bacon for a comforting weekend brunch.
• Add them to a dinner spread featuring Mediterranean Turkey Meatballs for a fun, tapas-style meal.

Storage and Reheating

Let's be completely honest here: potatoes are always best eaten straight out of the air fryer basket.

If you do end up with leftovers, store them in an airtight container in the fridge for up to three days. Just keep in mind that the moisture from the potatoes will soften that gorgeous parmesan crust overnight, turning them a tad soggy.

To revive them, absolutely avoid the microwave unless you enjoy eating sad, rubbery spuds. Instead, toss them back into your air fryer at 350°F (175°C) for about 4 to 5 minutes.

They will crisp right back up.

I have even tossed leftover cold potatoes into a hot cast-iron skillet with a little butter the next morning. It makes the most incredible, crispy breakfast hash. Just crack an egg right on top and let it cook.

Ingredient Substitutes

If you don't have everything on hand, don't panic. Here are a few easy swaps that work beautifully without sacrificing flavor.

1. Fingerling Potatoes: If you can't find fingerlings, baby Yukon Gold potatoes cut into quarters are an excellent substitute because they share the same waxy, buttery texture.
2. Parmigiano-Reggiano: Pecorino Romano works wonderfully if you want a saltier, more sheep's-milk-forward tang, or you can use nutritional yeast for a dairy-free alternative.
3. Olive Oil: Avocado oil or any neutral high-smoke-point oil will work perfectly to help the seasonings stick and promote even browning.
4. Garlic Powder: You can swap this for onion powder or a pinch of smoked paprika if you want a warmer, slightly smoky flavor profile.

I hope these crispy little spuds bring as much joy to your dinner table as they do to mine. There is something incredibly satisfying about hearing that loud, crispy crunch when you take your first bite. Let me know how they turn out for you, and don't forget to scrape those extra crispy cheese bits right off the bottom of the basket—they are the absolute best part!