Name: Crispy Air Fryer Potatoes Recipe
Prep time: 5 min
Cook time: 25 min
Total time: 30 min
Cuisine: American
Ingredients: 1 lb. baby red potatoes, washed and halved; 1 tablespoon extra-virgin olive oil; 1/2 teaspoon garlic powder; 1/2 teaspoon onion powder; 1 teaspoon Italian seasoning; 1 teaspoon smoked paprika; Kosher salt, to taste; Freshly ground black pepper, to taste; 1/4 cup grated parmesan cheese; Fresh parsley, for garnish; Lemon juice, for serving (optional)

↓ Jump to Recipe

If you have been searching for the perfect way to enjoy golden, flavorful potatoes with minimal fuss, you are going to love this Crispy Air Fryer Potatoes Recipe. It elevates simple baby red potatoes into a crunchy, savory treat that feels like a warm hug from your kitchen. Thanks to the magic of the air fryer, you get perfectly crisp edges and tender insides without deep frying or endless waiting. Every bite bursts with seasoning, parmesan, and a touch of freshness, making it a standout side dish or snack for any occasion.

Ingredients You'll Need

A large clear glass bowl filled with many small brown potatoes with rough skin sits in the center on a white marbled surface. Around the bowl, there are smaller clear glass bowls with different ingredients: finely chopped green herbs, white shredded cheese, red spice powder, mixed seasoning, ground black pepper, white powder, and yellow oil. A whole yellow lemon is placed near the top right. A red and white cloth partially appears on the lower right. The photo taken with an iphone --ar 4:5 --v 7

This Crispy Air Fryer Potatoes Recipe is all about transforming basic ingredients into something extraordinary. Each component plays a crucial role—from the creamy texture of baby red potatoes to the punch of Italian seasoning and the irresistible flavor of parmesan cheese.

1 lb. baby red potatoes (washed and halved): These small potatoes are ideal for quick cooking and a creamy inside that contrasts perfectly with a crispy exterior.

1 tablespoon extra-virgin olive oil: Helps crisp the potatoes and evenly distributes the spices for a golden finish.
½ teaspoon garlic powder: Adds a warm, aromatic depth that pairs beautifully with the other spices.
½ teaspoon onion powder: Offers a subtle sweetness and savory note that enhances every bite.

1 teaspoon Italian seasoning: A fragrant blend of herbs that brings a burst of garden freshness.
1 teaspoon smoked paprika: Provides a smoky undertone and vibrant red color for visual appeal.
¼ cup grated parmesan cheese: Melts slightly to add a salty, cheesy crust that takes crispiness to the next level.

Kosher salt (to taste): Essential for balancing flavors and making the potatoes pop.
Freshly ground black pepper (to taste): Adds mild heat and sharpness to round out the seasoning.
Fresh parsley (to garnish): Brings a fresh, bright touch that livens up the finished dish.

How to Make Crispy Air Fryer Potatoes Recipe

Step 1: Toss the Potatoes with Seasonings

Start by tossing your halved baby red potatoes in a large bowl with the olive oil, garlic powder, onion powder, Italian seasoning, smoked paprika, grated parmesan, salt, and pepper. This step ensures every potato piece is evenly coated, so each bite is bursting with flavor and ready to crisp beautifully in the air fryer.

Step 2: Arrange Potatoes in the Air Fryer Basket

Place the seasoned potatoes in a single layer inside the air fryer basket. Avoid overcrowding because good airflow is essential for crispiness. If you have a lot of potatoes, cook them in batches to get that perfect golden crunch on every piece.

Step 3: Air Fry at 400 Degrees Fahrenheit

Cook the potatoes at 400 degrees Fahrenheit for about 10 minutes. This high heat jumpstarts the browning process and creates a crispy outer shell while the inside stays delightfully tender.

Step 4: Shake and Continue Cooking

After 10 minutes, give the basket a good shake and stir the potatoes with a spatula. This movement helps brown all sides 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 soft on the inside.

Step 5: Serve and Garnish

Once your crispy air fryer potatoes are ready, serve them hot with a sprinkle of fresh parsley and a gentle squeeze of lemon juice to brighten the flavors and add a bit of zing.

How to Serve Crispy Air Fryer Potatoes Recipe

A close-up view shows a silver fork holding one golden-brown roasted potato wedge with a crispy texture, sprinkled with white shredded cheese and small green herb pieces on top. In the blurred background, more roasted potato wedges form a pile, featuring the same golden color and cheese herb garnish. To the upper right, there is a white bowl filled with red sauce. The dish rests on a white marbled texture surface. photo taken with an iphone --ar 4:5 --v 7

Garnishes

Simple garnishes like fresh parsley not only add a pop of color but also a fresh herbal note that perfectly complements the smoky paprika and parmesan. A light squeeze of lemon juice right before serving adds a lovely acidity that balances the richness.

Side Dishes

This Crispy Air Fryer Potatoes Recipe is a versatile companion to many meals. They pair beautifully with roasted chicken, grilled vegetables, or even a fresh salad. Their crispy texture makes them an excellent stand-in for fries whenever you want something healthier but equally delicious.

Creative Ways to Present

Try serving these potatoes on a rustic wooden board with small bowls of dipping sauces like garlic aioli or spicy ketchup to create a fun, shareable appetizer platter. You can also sprinkle extra parmesan and fresh herbs just before serving for an elevated look that guests will love.

Make Ahead and Storage

Storing Leftovers

If you have leftover crispy potatoes, store them in an airtight container in the refrigerator for up to 3 days. They might lose some crispiness, but they will still be delicious when reheated properly.

Freezing

To freeze leftover potatoes, let them cool completely, then spread them out on a baking sheet and freeze until solid. Once frozen, transfer to a freezer-safe bag or container. They’ll keep well for up to 2 months, making future meal prep a breeze.

Reheating

For the best results when reheating, place your Crispy Air Fryer Potatoes Recipe back in the air fryer at 350 degrees Fahrenheit for 5-7 minutes. This quickly restores the crispy texture without drying them out like a microwave would.

FAQs

Can I use other types of potatoes for this recipe?

Absolutely! While baby red potatoes are perfect for this recipe because of their size and texture, Yukon Gold or fingerling potatoes also work wonderfully. Just adjust cooking time slightly depending on size.

Do I need to peel the potatoes before air frying?

There is no need to peel baby red potatoes. The skins add texture, nutrients, and help keep the potatoes tender inside while getting crispy outside. Just be sure to wash them thoroughly.

How many potatoes can I cook at once?

It’s best not to overcrowd the air fryer basket. Depending on the size of your air fryer, cook in batches if necessary to allow hot air to circulate and crisp the potatoes evenly.

Can I make this recipe vegetarian or vegan?

This recipe is vegetarian, thanks to the use of parmesan cheese. To make it vegan, substitute the parmesan with nutritional yeast or vegan cheese alternatives to keep the cheesy flavor without dairy.

What can I serve with Crispy Air Fryer Potatoes?

They’re fantastic alongside grilled vegetables, roasted meats, or even as part of a brunch spread with eggs and avocado. Their versatility makes them ideal for almost any meal.

Final Thoughts

You really can’t go wrong with this Crispy Air Fryer Potatoes Recipe. It’s quick, simple, and endlessly satisfying, making it one of those dishes you’ll want to make again and again. The crispy edges paired with robust seasoning and parmesan will have everyone asking for seconds—and maybe even thirds. Give it a try and watch these humble potatoes become your new favorite go-to side.

Crispy Air Fryer Potatoes Recipe

Ingredients You'll Need

How to Make Crispy Air Fryer Potatoes Recipe

Step 1: Toss the Potatoes with Seasonings

Step 2: Arrange Potatoes in the Air Fryer Basket