Air Fryer Red Potatoes

No Comments

This post may contain affiliate links. Please read my disclosure policy.

Jump to Recipe

Crispy edges and tender insides make each bite of these garlicky Air Fryer Red Potatoes with parmesan cheese an experience worth savoring.

roasted red potatoes in white bowl with blue striped napkin

Air Fryer Roasted Red Potatoes

We’re big fans of the humble potato at my house. Baked potatoes, mashed potatoes, roasted potatoes, french fries, potato soup, potato salad… I’ve yet to meet a potato recipe that I didn’t like.

But the flavors in these garlic parmesan red potatoes are a classic mix that just works. Combine that with huge texture from the crispy edges and shredded parmesan, and needless to say, I’m over the moon.

Save The Recipe

Want to save this recipe?

Enter your email and I’ll send this recipe right to your inbox! Plus, I’ll send you new recipes every week!

I like to eat these air fryer roasted red potatoes with a side of bang bang sauce or even this simple cheese sauce. They’re both loaded with incredible flavor, and pair well with this side dish.

close up photo of air fryer potatoes with parmesan

Air Fryer Red Potatoes

I use the COSORI Air Fryer for all of my air fryer recipes. I’m partial to a square basket air fryer as I find it easier to fit more food into the basket. This is a 5.8QT air fryer, one of the largest machines I’ve found that works effectively.

The machine is a bit retro with simple knob controls. It turns out that I really like the basic settings and ability to set the time and temp like a traditional appliance. I’ve used a few different air fryers with pre-programmed settings and I found I was still tweaking the times.

This air fryer is surprisingly easy to clean and the two-part basket locks together (it’s literally impossible for it to detach the way some do) until you open the latch and then push the button to release it. I simply wipe down the baskets with a sudsy dish scrub brush or sponge, rinse and let them air dry on the counter.

raw potatoes coated with spices and cheese in clear bowl

Red Potatoes in Air Fryer

You’ll need the following ingredients to make this recipe:

  • red potatoes
  • olive oil
  • garlic powder
  • paprika
  • onion powder
  • kosher salt
  • black pepper
  • Parmesan cheese
potatoes in air fryer

Preheat the air fryer to 400°F. In a small bowl, stir together the garlic, paprika, onion powder, salt, and pepper. Place the potatoes in a large mixing bowl and drizzle with olive oil. Then, toss with your hands to coat.

Sprinkle the potatoes generously with the spices and toss again to coat thoroughly. Sprinkle with Parmesan and toss once more. Transfer the potatoes to the basket of the air fryer.

Air fry the potatoes until they are fork tender, then fry a bit longer to get a slightly crisp edge. This usually takes between 12-16 minutes. Toss potatoes after 6-7 minutes for even frying.

cooked potatoes in air fryer

Garlicky Red Potatoes

Using the air fryer for vegetables is quickly becoming one of my favorite ways to make them. It is super simple and the results are crispy and delicious. So, if you enjoyed this air fryer red potato recipe, be sure to check out the rest!

This crispy, cheesy, immensely snackable Air Fryer Eggplant is going to change your mind forever about this awesome vegetable. It’s sliced thin and loaded with cheesy flavor.

Air fryer asparagus is a quick easy side with minimal prep and almost no dirty dishes. Not to mention barely any oil and a perfect crisp.

overhead shot of air fried red potatoes in white bowl

Air fryer Brussels sprouts are the popcorn of the vegetable world. There is no way you can eat just one – they are such a great snack or side. I feel like brussels sprouts are finally getting the attention they have long deserved.

While you may not really need a recipe for frozen french fries, the seasoning blend in these air fryer frozen fries is absolutely terrific. Your taste buds will thank you.

Forget heating up the oven, I even use the air fryer for baked sweet potatoes. It’s absolutely a game-changer for me.

close up photo of air fryer potatoes with parmesan

Air Fryer Red Potatoes

Crispy edges and tender insides make each bite of these garlicky red potatoes with parmesan cheese an experience worth savoring.
Prep Time: 10 minutes
Cook Time: 10 minutes
Total Time: 20 minutes
Servings: 4

Ingredients 

  • 1 ½ pounds small red potatoes cut in half or quarters, about 4 cups chopped bite-size
  • 2 tablespoons olive oil
  • 1 teaspoon granulated garlic or garlic powder
  • ½ teaspoon smoked or regular paprika
  • ¼ teaspoon onion powder
  • ½ teaspoon kosher salt
  • ¼ teaspoon freshly ground black pepper
  • ¼ cup grated Parmesan cheese

Instructions

  • Preheat the air fryer to 400°F. In a small bowl, stir together the garlic, paprika, onion powder, salt, and pepper. Place the potatoes in a large mixing bowl and drizzle with olive oil. Toss with your hands to coat.
  • Sprinkle the potatoes generously with the spices and toss again to coat thoroughly. Sprinkle with Parmesan and toss once more. Transfer the potatoes to the basket of the air fryer.
  • Air fry the potatoes until they are fork tender, then fry a bit longer to get a slightly crisp edge. This usually takes between 12-16 minutes. Toss potatoes after 6-7 minutes for even frying.

Nutrition

Calories: 210kcal · Carbohydrates: 28g · Protein: 5g · Fat: 9g · Saturated Fat: 2g · Polyunsaturated Fat: 1g · Monounsaturated Fat: 6g · Cholesterol: 5mg · Sodium: 431mg · Potassium: 796mg · Fiber: 3g · Sugar: 2g · Vitamin A: 66IU · Vitamin C: 15mg · Calcium: 74mg · Iron: 1mg
Tried this recipe?Mention @bestvegetablerecipes or tag #bestvegetablerecipes!
close up of potatoes in air fryer
close up photo of air fryer red potatoes

Filed under: , , ,

Share this Article

PinYummly

Related Posts

Reader Interactions

Rate & Comment

Recipe Rating