I love a simple side that delivers big on texture. These Crispy Air Fryer Potatoes hit that perfect contrast — crunchy exteriors and tender centers — with almost zero fuss. They come together quickly, travel well to the table, and pair with everything from weeknight chicken to a leisurely brunch plate.

This recipe uses small red potatoes, a modest stencil of spices, and a dusting of Parmesan for savory crunch. The air fryer does the heavy lifting: high heat, circulating air, and a light toss halfway through create that deep golden color without deep frying.

Prep time is short and the technique is forgiving. Below you’ll find a practical ingredient breakdown, step-by-step cooking instructions, troubleshooting tips, and small variations to keep this dish interesting all year round.

Ingredient Breakdown

1 lb. baby red potatoes, washed and halved — small, thin-skinned potatoes crisp quickly and stay tender inside; halving exposes more surface area for browning.
1 tablespoon extra-virgin olive oil — promotes even browning and helps spices adhere; don’t skip it for texture.
1/2 teaspoon garlic powder — concentrated garlic flavor without wetness; distributes evenly over the potatoes.
1/2 teaspoon onion powder — adds depth and a subtle savory background.
1 teaspoon Italian seasoning — a blend of dried herbs that brings an herby backbone to the dish.
1 teaspoon smoked paprika — gives mild smokiness and color; regular paprika works if you prefer milder flavor.
1/4 cup grated Parmesan cheese — melts and crisps on the potato surface for extra umami and texture.
Kosher salt, to taste — enhances all flavors; season before cooking and adjust after if needed.
Freshly ground black pepper, to taste — brightens the seasoning with a touch of heat.
Fresh parsley, to garnish — adds color and a fresh, herbal finish when sprinkled at the end.

Cooking Crispy Air Fryer Potatoes: The Process

Wash and halve the baby red potatoes so each piece is roughly the same size for even cooking.
In a large bowl, combine the halved potatoes with 1 tablespoon extra-virgin olive oil, 1/2 teaspoon garlic powder, 1/2 teaspoon onion powder, 1 teaspoon Italian seasoning, 1 teaspoon smoked paprika, 1/4 cup grated Parmesan cheese, kosher salt to taste, and freshly ground black pepper to taste. Toss until every piece is coated.
Preheat your air fryer to 400°F (if your model requires preheating).
Place the seasoned potatoes in the air fryer basket in a single layer. Avoid overcrowding — cook in batches if needed so hot air can circulate and crisp each potato.
Air fry at 400°F for 10 minutes.
After 10 minutes, shake the basket and use a spatula or tongs to stir the potatoes so they brown evenly.
Return the basket to the air fryer and cook for an additional 8–10 minutes, or until the potatoes are golden, crispy on the outside, and tender when pierced with a fork.
Remove the potatoes to a serving dish. Finish with a squeeze of lemon juice (optional) and a sprinkle of chopped fresh parsley for brightness.
Taste and adjust seasoning with more kosher salt or pepper if needed, then serve hot.

Why This Recipe Works

The method uses high heat and direct air circulation to create a crisp exterior without excess oil. Halving the baby reds increases surface area, which means more golden crust per bite. The combination of dry spices and grated Parmesan forms a light coating that dries and crisps during cooking — Parmesan especially adds savory crunch that mimics a light breading. Shaking and stirring at the midway point exposes all sides to the hot air so color and texture develop evenly.

Flavor-Forward Alternatives

Herby lemon: add 1 teaspoon lemon zest and swap Italian seasoning for 1 teaspoon chopped fresh rosemary for a brighter, piney profile.
Spicy smoked: increase smoked paprika to 2 teaspoons and add a pinch of cayenne for heat.
Garlic-Parmesan extra: toss in 1 tablespoon grated Pecorino Romano with the Parmesan for sharper umami.
Everything bagel: replace Italian seasoning with 1 tablespoon everything bagel seasoning to add sesame, poppy, and onion notes.

Gear Checklist

Air fryer with a basket (able to reach 400°F) — ensures the hot circulating air that crisps potatoes.
Large mixing bowl — for tossing potatoes with oil and spices.
Tongs or a spatula — for stirring and removing potatoes safely.
Measuring spoons and cup — to keep the seasoning proportions consistent.
Microplane or grater (optional) — for fresh grated Parmesan or lemon zest if you use those options.

Pitfalls & How to Prevent Them

Overcrowding the basket — causes steaming instead of crisping. Cook in batches so pieces sit in a single layer with airflow around them.
Uneven potato sizes — cut or halve potatoes to similar sizes so they cook uniformly.
Insufficient oil — the oil helps the seasonings stick and promotes browning; don’t skimp below the stated 1 tablespoon.
Skipping the shake — failing to turn/stir halfway can leave some pieces under-browned; a quick shake at 10 minutes fixes this.
Adding fresh herbs too early — delicate herbs lose brightness under high heat; reserve parsley for finishing.

Seasonal Spins

Spring: fold in chopped spring onions and lemon zest just before serving for a fresher finish.
Summer: toss with torn basil and a drizzle of balsamic reduction after cooking for a sweet-tangy note.
Fall: swap half the Parmesan for grated Gruyère and add a sprinkle of thyme for cozy, nutty flavors.
Winter: add 1/2 teaspoon ground cumin and serve with a dollop of harissa yogurt for warmth and depth.

Method to the Madness

Breakdown of why each step is ordered this way:

Tossing potatoes with oil and dry spices first ensures even coverage so the seasoning crisps into the skin rather than clumping.
Preheating the air fryer (if required) means the potatoes begin browning immediately on placement, shortening total cook time and improving color.
Cooking at 400°F provides the right balance of high heat for browning without overcooking the interior too quickly.
Shaking and stirring halfway redistributes pieces so no side stays unexposed; doing this once is usually enough for small potatoes.
Finishing with parsley and a squeeze of lemon (optional) restores brightness lost to the cooking process and balances the richness of the cheese.

Meal Prep & Storage Notes

Make-ahead: Cooked potatoes hold for 3–4 days refrigerated in an airtight container. Re-crisp in a 400°F air fryer for 3–5 minutes or in a preheated oven on a sheet pan for 8–10 minutes.
Freezing: Not recommended — the texture degrades after freezing and thawing because of moisture changes.
Reheating tips: Use the air fryer or oven to revive crispness; a quick microwave will heat but make them soft.

FAQ

Can I use different potatoes? You can, but small red potatoes work best for their thin skins and even size. Yukon Golds also work well; Russets may crumble more easily.
Do I have to use Parmesan? The 1/4 cup of Parmesan adds savory crispness but can be omitted for a dairy-free version; increase seasoning slightly to compensate.
How do I know when they’re done? Look for deep golden edges and test with a fork — the interior should be tender and not gummy.
Can I air fry frozen potatoes? This recipe is designed for fresh, halved baby potatoes. Frozen potatoes require different timing and usually more oil.

Final Thoughts

This Crispy Air Fryer Potatoes recipe is reliable, quick, and adaptable. It’s a weeknight workhorse that elevates itself with small finishing touches like parsley or lemon. Follow the simple steps and you’ll have crunchy, flavorful potatoes every time without frying or fuss. Enjoy them as a side, a snack, or a component of a warm salad — they’re that flexible.

Print Recipe Save it for later