If you are looking for a snack or side dish that combines the perfect balance of crunch, flavor, and ease, this Crispy Air Fryer Potatoes Recipe is nothing short of a little kitchen miracle. Imagine golden, crunchy on the outside, tender on the inside baby red potatoes, seasoned with aromatic herbs, smoky paprika, and a sprinkle of parmesan that elevates every bite. The air fryer makes these potatoes incredibly crisp without drowning them in oil, making them a guilt-free way to enjoy a classic comfort food that feels special every time you serve them.

Ingredients You’ll Need

The image shows a large clear glass bowl filled with many small, round, brown potatoes with a slightly rough texture. Around this bowl, there are smaller clear glass bowls arranged in a circle, each holding different ingredients: finely chopped green herbs, grated white cheese, bright red spice, black pepper, a white powder, and a yellow liquid oil. A whole, bright yellow lemon is also on the white marbled surface near the bowls. A wooden spoon and a red and white checkered cloth are partly visible on the edges of the image. The overall setup is clean and bright with a white marbled background. photo taken with an iphone --ar 4:5 --v 7

Getting the ingredients together for this recipe is refreshingly simple, and each component plays a starring role to enhance the flavor, texture, and gorgeous color. These aren’t just potatoes with seasoning—they are a carefully balanced flavor explosion waiting to happen.

  • Baby red potatoes: Their small size and waxy texture help achieve that perfect crispy exterior while staying tender inside.
  • Extra-virgin olive oil: A tablespoon binds all the seasonings to the potatoes and promotes that irresistible golden crisp.
  • Garlic powder: Adds a warm, savory undertone without overpowering the natural potato flavor.
  • Onion powder: Gives a subtle sweetness and depth to the spice mix.
  • Italian seasoning: A delightful mix of herbs like oregano and basil that bring freshness and a burst of flavor.
  • Smoked paprika: Delivers a smoky, slightly sweet note and beautiful color to the dish.
  • Grated parmesan cheese: Adds a nutty, salty crunch that melts just enough without losing texture.
  • Kosher salt and freshly ground black pepper: The all-important seasoning duo to balance and enhance every bite.
  • Fresh parsley (for garnish): A pop of green freshness that adds brightness to the final dish.

How to Make Crispy Air Fryer Potatoes Recipe

Step 1: Prepare and Toss the Potatoes

Start by washing and halving 1 pound of baby red potatoes—you want them uniform in size so everything cooks evenly. Toss these little gems in a large bowl with olive oil, garlic powder, onion powder, Italian seasoning, smoked paprika, parmesan, salt, and pepper. This step is essential for evenly coating each potato piece with flavors that will become irresistible once cooked.

Step 2: Air Fry the Potatoes

Place the seasoned potatoes in your air fryer basket, but be careful not to overcrowd them; working in batches if necessary ensures each potato gets that crispy loving touch. Set your air fryer to 400 degrees Fahrenheit and cook for 10 minutes. This initial blast of high heat starts building that crisp outer shell we all crave.

Step 3: Shake and Finish Cooking

After the first 10 minutes, shake the basket well and stir the potatoes gently to turn them around, allowing all sides to crisp up beautifully. Continue cooking for another 8 to 10 minutes until they are golden, crunchy on the outside, and perfectly tender within. This step seals the deal for the ideal texture contrast.

Step 4: Final Touches Before Serving

Once out of the air fryer, serve the potatoes with a fresh squeeze of lemon juice and a generous sprinkle of chopped fresh parsley. This adds a zesty brightness and makes your crispy creation feel fresh and inviting.

How to Serve Crispy Air Fryer Potatoes Recipe

The image shows an air fryer basket filled with small round potatoes sliced in half, cooked to a golden brown color. The potatoes have a slightly rough texture with visible seasoning bits, giving them a crispy and flavorful look. The basket is black and is placed on a white marbled surface, enhancing the contrast with the golden potatoes. Photo taken with an iphone --ar 4:5 --v 7

Garnishes

To make these potatoes truly pop, fresh parsley is a must. You can also sprinkle a bit more grated parmesan after cooking for an extra layer of flavor. For an added punch, a light drizzle of garlic-infused olive oil or a squeeze of fresh lemon juice brightens the dish and complements the smoky seasoning perfectly.

Side Dishes

This Crispy Air Fryer Potatoes Recipe pairs wonderfully with a wide array of dishes. Serve them alongside juicy grilled chicken, a hearty steak, or alongside roasted vegetables. Their crispy texture and robust seasoning make them versatile enough to accompany both weeknight dinners and special occasions. They also work brilliantly as a crunchy addition to brunch alongside eggs and avocado.

Creative Ways to Present

Try presenting these potatoes in a rustic wooden bowl or a colorful ceramic dish for a cheerful touch. For a fun twist, turn them into loaded potato bites by topping them with sour cream, chives, and crumbled bacon. Or, toss them into a crisp salad for a delightful textural contrast. The possibilities are endless and always delicious.

Make Ahead and Storage

Storing Leftovers

Once cooled, transfer any leftover crispy potatoes to an airtight container and store them in the refrigerator. They will stay good for up to 3 days, which means you can enjoy your crispy treat later without losing much of that fresh flavor and texture.

Freezing

While freezing is possible, it’s best done before cooking. Toss the seasoned potato halves in oil and spices, spread them on a baking sheet to freeze individually, then transfer to a freezer bag. When ready, cook them from frozen in the air fryer to maintain crispness. Cooked potatoes don’t freeze as well, so fresh is best here.

Reheating

The best way to reheat your crispy air fryer potatoes and revive their crunch is by popping them back into the air fryer at 375 degrees Fahrenheit for 3 to 5 minutes. This quick spin refreshes the crisp exterior far better than a microwave, which can make them soggy.

FAQs

Can I use other types of potatoes for this Crispy Air Fryer Potatoes Recipe?

Absolutely! While baby red potatoes are ideal for their size and texture, you can also use fingerlings or Yukon golds. Just keep in mind that cooking times may vary slightly depending on the potato type and size.

Do I need to parboil the potatoes before air frying?

No parboiling needed here! The air fryer’s hot circulating air cooks the potatoes through beautifully while crisping their skin. Just make sure your potato pieces are roughly the same size to ensure even cooking.

Can I make this recipe vegan?

Yes, simply skip the parmesan cheese or replace it with a vegan cheese alternative or nutritional yeast for that cheesy, nutty flavor without the dairy. The rest of the seasoning and method remain the same.

What if I don’t have an air fryer? Can I bake these in an oven?

You can! Spread the coated potatoes on a baking sheet and roast in a preheated oven at 425 degrees Fahrenheit for 25 to 30 minutes, flipping halfway through. The crisp won’t be quite the same as an air fryer but still delicious.

How can I add more flavor to this Crispy Air Fryer Potatoes Recipe?

Feel free to experiment with your favorite herbs and spices. Smoked paprika and Italian seasoning form the base, but adding cumin, chili powder, or fresh minced garlic before air frying can kick the flavor up a notch.

Final Thoughts

This Crispy Air Fryer Potatoes Recipe is truly a game-changer when it comes to achieving that perfect crunch without spending ages in the kitchen or using excess oil. Whether you need a tasty snack, a side for dinner, or a crowd-pleasing appetizer, these potatoes deliver flavor, texture, and simplicity in every bite. I hope you give them a try and find, like I did, that they become a fast favorite in your recipe rotation.

Print

Crispy Air Fryer Potatoes Recipe

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

3.8 from 20 reviews

These Crispy Air Fryer Potatoes are a quick and flavorful side dish made with baby red potatoes tossed in a blend of Italian seasoning, smoked paprika, garlic and onion powders, and parmesan cheese. Cooked in the air fryer at high heat, they come out golden and crispy on the outside while tender inside, perfect for a delicious and easy appetizer or side.

  • Author: Linda
  • Prep Time: 5 minutes
  • Cook Time: 18 minutes
  • Total Time: 23 minutes
  • Yield: 4 servings
  • Category: Side Dish
  • Method: Air Frying
  • Cuisine: American
  • Diet: Vegetarian

Ingredients

Potatoes

  • 1 lb. baby red potatoes, washed and halved

Seasonings & Extras

  • 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
  • Freshly ground black pepper to taste
  • Fresh parsley to garnish

Instructions

  1. Prepare the potatoes: In a large bowl, toss the halved baby red potatoes with olive oil, garlic powder, onion powder, Italian seasoning, smoked paprika, parmesan cheese, kosher salt, and freshly ground black pepper until evenly coated.
  2. Arrange in air fryer: Place the seasoned potatoes in the air fryer basket, making sure not to overcrowd. If necessary, cook in batches to ensure even crisping.
  3. First cook cycle: Cook the potatoes at 400°F (204°C) for 10 minutes in the air fryer.
  4. Shake and stir: After 10 minutes, shake the air fryer basket and stir the potatoes to promote even cooking and browning.
  5. Second cook cycle: Continue cooking for an additional 8-10 minutes or until the potatoes are golden brown, crispy on the outside, and tender on the inside.
  6. Serve: Remove from the air fryer and garnish with freshly chopped parsley and a squeeze of lemon juice for brightness before serving.

Notes

  • Do not overload the air fryer basket; cook in batches for best results and even crisping.
  • Use baby red potatoes or similar small waxy potatoes for best texture and crispiness.
  • Add a squeeze of lemon juice right before serving to enhance flavor and add freshness.
  • Parmesan cheese adds a savory depth; omit for a dairy-free version.
  • Adjust seasoning quantities to taste, especially salt and paprika based on preference.

Similar Posts

Leave a Reply

Your email address will not be published. Required fields are marked *

Recipe rating 5 Stars 4 Stars 3 Stars 2 Stars 1 Star