Air Fryer Red Potatoes

I love my air fryer because it's so easy to cook anything in it! My latest veggie side dish made in the Air Fryer is Air Fryer Red Potatoes. This method makes is crispy on the outside, tasty and tender on the inside, perfect side dish for any entrée!

Jump to:

• How to Air Fry Red Potatoes (Step by Step)
• Storage & Reheating
• Frequently Asked Questions
• Air Fryer Red Potatoes Recipe
• Pin for later!

Why You'll Love This Recipe

• Crispy Every Time - The air fryer circulates hot air to get those golden edges without deep frying.
• Simple Ingredients - Just potatoes, oil, and pantry spices.
• Versatile Side Dish - Great with chicken, salmon, steak, or vegetarian mains.
• Healthier Option - Less oil than oven-roasting or pan-frying.

About the Ingredients

• Red potatoes - Their thin skin crisps beautifully while the inside stays fluffy. No need to peel!
• Olive oil - Helps the seasoning stick and gives the potatoes a golden crust. Avocado oil or canola also work.
• Garlic powder - Classic flavor enhancer. Swap for fresh minced garlic if you prefer, but watch for burning.
• Paprika & oregano - Add color and earthy flavor. Smoked paprika is a great twist.
• Cayenne - Just a little heat! Adjust to your spice tolerance.
• Salt & black pepper - Balance all the flavors.

How to Air Fry Red Potatoes (Step by Step)

Let's get to it! Here's how to cook red potatoes in the air fryer. You can use my spice mix or if you prefer any other spices feel free to try them out!

Ingredients

• 1 lb red potatoes, halved (or quartered if they're on the bigger side)
• 1 tablespoon olive oil
• 1 teaspoon garlic powder
• 1 teaspoon oregano
• ½ teaspoon cayenne
• 1 teaspoon paprika
• Salt and pepper as desired

Pre heat Air Fryer to 400°F. If you haven't already, clean your potatoes and then cut them.

In a large bowl, toss potatoes with olive oil, garlic powder, oregano, cayenne, paprika, and salt and pepper. If you're not sure how much salt and pepper to add, just add a little first as you can always add more later.

Transfer potatoes to the air fryer basket, and let it cook for 10 minutes.

Remove basket from air fryer and give it a few shakes. Then allow it took for another 10 minutes or until the potatoes are cooked thoroughly.

Remove from heat and serve!

Storage & Reheating

• Fridge: Store in an airtight container for up to 4 days.
• Reheat: Air fryer at 375°F for 3-4 minutes brings back the crispiness. Oven at 400°F for 8-10 minutes works too. Avoid microwaving - it makes them soggy.

Frequently Asked Questions

Do I need to peel red potatoes?
Nope! The skin gets extra crispy in the air fryer and adds texture and nutrients.

Can I use other potatoes?
Yes - baby gold potatoes, Yukon golds, or russets work too. Just cut into similar-sized chunks for even cooking.

Can I cook these from frozen?
If using frozen diced potatoes, skip the oil and reduce spices (they may already be pre-seasoned). Cook at 400°F for 15-20 minutes, shaking halfway.

What if I don't have an air fryer?
You can roast the potatoes at 425°F in the oven for 25-30 minutes, flipping halfway through.

Pin for later!