Skip to Content

Garlic Parmesan Air Fryer Red Potatoes

If you’re in need of a simple healthy side dish, I think you’ll love this crispy air fryer red potatoes recipe. Red potato wedges are air fried in a blend of crushed garlic and red pepper, olive oil, and parmesan cheese. These potatoes are lower fat and lower calorie thanks to air frying in just the right amount of olive oil, and they are perfect for serving with a high protein main course.

garlic parmesan air fryer red potatoes on parchment paper with grated parmesan and parsley flakes

How to Make Garlic Parmesan Red Potatoes in an Air Fryer

If you’re a Kinda Healthy Recipes veteran, I bet you’ll have everything you need and the skills to make it happen. In that case, you can skip on down to the recipe card at the bottom of the post. (If you haven’t already.)

On the other hand, if you need some extra guidance or have ingredient or air fryer questions, I’ll walk you through the recipe below and touch on ingredient modifications like different types of potatoes and garlic powder vs fresh garlic as we go. 

Step 1: Cut 1 pound of red potatoes into wedges and air fry for 10 minutes at 400ºF.

red potatoes cut into wedges

I use a 6.5-quart Ninja Foodi for air frying, and I always like to mention that different air fryers may require slight tweaks to cook times. Especially air fryers that are larger or smaller. Just check on your potatoes early and often if it’s your first time making one of my recipes with a different air fryer. 

red potato wedges in an air fryer basket

As for the potatoes, yukon gold potatoes like I used in my spicy baked chicken thighs and potatoes recipe would work fine here. You could probably even use russet potatoes. Though you’d probably need to cut them in half before cutting wedges to more closely resemble the size of red potatoes. 

If you have a big batch of red potatoes and are looking for something else to make, check out this German potato salad.

Step 2: Crush 3-5 cloves of garlic with a pinch of salt and mix with olive oil, dried oregano, and red pepper flakes.

crushed garlic in olive oil with red pepper flakes and dried oregano

If you’ve made my air fryer carrot fries, you’re a pro at crushing garlic by now. It’s really easy. Don’t sweat the dragging the knife to crush instructions—just get it into a rough paste and you’ll be good to go. 

Can I use garlic powder instead of crushed garlic?

I totally understand if you want to use granulated garlic or garlic powder instead of freshly crushed garlic. My air fryer breakfast potatoes recipe calls for both garlic and onion powder to make life easier. I’d say 1-2 teaspoons of garlic powder should do the trick here. Though if you go this route, save the garlic powder for the next step when you add the grated parmesan. 

Step 3: Toss the air fried red potatoes in the olive oil mixture before adding grated parmesan.

air fried red potatoes with grated parmesan, crushed garlic, and olive oil

One of my golden rules is to always use freshly grated or shredded cheese, but I make an exception for air fryer potatoes and parmesan since it’s a hard cheese anyway. So feel free to use the pre-grated parmesan in the shaker bottles. You can add freshly grated parmesan at the end for an extra boost, anyway!  

And if you’re looking for a way to mix up parmesan seasoned potatoes, check out my rosemary parmesan potatoes

Step 4: Air fry an additional 12-15 minutes at 400ºF, shaking halfway through.

finished garlic parmesan red potatoes

This is where you’ll need to keep an eye on your potatoes if you’re using a different air fryer. The parmesan can go from crispy golden brown to burned if you’re not careful. Shaking halfway through serves as way to get crispier, evenly cooked air fried red potatoes and prevent any burning. So don’t skip that part of this step! 

And that’s that. Once the potatoes are to your liking, transfer back to your original bowl and toss with some freshly chopped parsley leaves (or parsley flakes if you’re feeling lazy like me) and top with freshly grated parmesan. 

What to Serve With Air Fried Red Potatoes

While you wouldn’t be wrong to grab a funnel and take them straight to the dome, I’d recommend a protein pairing. Chicken would be a great choice. Some of my favorite recipes include my spicy buttermilk baked chicken tenderloins, air fryer chicken nuggets, and chicken wraps.

But one of my favorite things about publishing recipes is seeing and hearing about how you’re using recipes. Be sure to let me know what you think about these air fryer red potatoes and what you end up serving them with. Enjoy! 

garlic parmesan red potatoes on a white plate with grated parmesan and parsley flakes

Garlic Parmesan Air Fryer Red Potatoes

Yield: 6 Servings
Prep Time: 5 minutes
Cook Time: 25 minutes
Total Time: 30 minutes

Crispy red potato wedges air fried in a blend of crushed garlic, olive oil, red pepper flakes, and grated parmesan.


  • 1 1/2 lbs Red Potatoes, cut into wedges
  • 1 1/2 Tbsp (24g) Olive Oil
  • 3-5 cloves Garlic, crushed
  • 1/4 tsp Kosher Salt
  • 1/2 tsp Dried Oregano
  • 1/2 tsp Red Pepper Flakes
  • 2 Tbsp (15g) Grated Parmesan
  • Parsley and Grated Parmesan, for serving


  1. Air fry the potato wedges on their own for 10 minutes at 400ºF.
  2. While the potatoes fry, finely mince the garlic cloves and sprinkle the salt over the top. Drag the flat of your knife across the top of the garlic to create a paste. Mix the crushed garlic with the olive oil, oregano, and red pepper flakes.
  3. After the potatoes have fried for 10 minutes, transfer them to a large bowl and toss with the olive oil mixture. Once coated, sprinkle the grated parmesan over the top and toss to evenly coat.
  4. Air fry an additional 12-15 minutes at 400ºF, shaking halfway through.


Cook times are with a 6.5-quart Ninja Foodi or 8-quart Instant Pot Duo Crisp. Different models and sizes of air fryers may affect cook times. Check on your potatoes early and often during step 4 if it's your first batch in a different air fryer.

Each 3-ounce serving of potatoes has 4 WW SmartPoints (blue).

Nutrition Information:
Yield: 6 Servings Serving Size: 3 ounces
Amount Per Serving: Calories: 120Total Fat: 4gCarbohydrates: 21gProtein: 4g

Want more kinda healthy recipes?

Follow me on Pinterest to see all of my recipes organized in one place with photos!

More Air Fryer Potatoes Recipes

And for a low carb option, check out my garlic parmesan roasted radishes!


Saturday 29th of July 2023

These were fabulous! And so easy to make. I made the potatoes in the air fryer while my husband grilled the steak on the grill. I even used different sizes of potatoes and they all were done perfectly. I will definitely make these potatoes again.

Skip to Recipe