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.
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.
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.
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.
Step 2: Crush 3-5 cloves of garlic with a pinch of salt and mix with olive oil, dried oregano, and red pepper flakes.
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.
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.
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 and pan fried chicken tenders, air fryer chicken nuggets, Carolina BBQ crockpot chicken, and spicy chicken burgers.
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!
- 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
- Air fry the potato wedges on their own for 10 minutes at 400ºF.
- 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.
- 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.
- Air fry an additional 12-15 minutes at 400ºF, shaking halfway through.
Cook times are with a 6.5-quart Ninja Foodi. 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
More Air Fryer Potatoes Recipes to Try Next
- Mexican Potatoes
- Cajun Sweet Potato Fries
- Greek Lemon Roasted Potatoes
- Copycat Five Guys Cajun Fries
And for a low carb option, check out my garlic parmesan roasted radishes!