These Air Fryer Red Potatoes are golden and crispy on the outside, tender on the inside, and packed with delicious garlic and herb flavor! They're so easy to make with just a few simple ingredients and are ready in about 20 minutes.

Jump to:
You can also make this recipe with petite gold potatoes or baby Yukon Gold potatoes! Both work great in the air fryer and make a tasty side dish to serve with chicken, steak, salmon, or just about any meal.
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 - I usually use red potatoes for this recipe, but petite gold potatoes or baby Yukon Gold potatoes work just as well! Both have thin skins that don't need peeling. Gold potatoes have a slightly creamier, buttery texture on the inside.
- 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!

Can You Make Air Fryer Gold Potatoes?
Yes! If you have petite gold potatoes or baby Yukon Gold potatoes instead of red potatoes, you can use them in this recipe too!
Gold potatoes have thin skins and a naturally creamy, buttery texture, making them perfect for air frying. You don't need to peel them either!
To make air fryer gold potatoes:
- Wash and dry the potatoes, then slice them in half or quarters depending on their size.
- Toss with olive oil or avocado oil and the same seasonings listed in this recipe.
- Air fry at 400°F for approximately 15-20 minutes, shaking the basket halfway through.
- Remove when the potatoes are golden brown on the outside and fork-tender inside.
Smaller petite gold potatoes may finish cooking a little faster, so start checking around 15 minutes.
You can use either red potatoes or gold potatoes with this recipe - both make a delicious, easy side dish!
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 gold potatoes instead of red potatoes?
Absolutely! Petite gold potatoes and baby Yukon Gold potatoes work great in this recipe. Just halve or quarter them depending on their size, toss them with the same oil and seasonings, and air fry at 400°F for approximately 15-20 minutes, shaking halfway through. Smaller potatoes may cook faster, so check for doneness early.
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.


Air Fryer Red Potatoes Recipe
These Air Fryer Red Potatoes are crispy on the outside, tender on the inside, and full of garlicky, herby flavor with just a touch of heat. Ready in about 20 minutes, they make the perfect easy side dish for chicken, salmon, steak, or any weeknight meal.
Ingredients
- 1 lb red potatoes, halved (or quartered if large)
- 1 tablespoon olive oil
- 1 teaspoon garlic powder
- 1 teaspoon paprika (regular or smoked)
- 1 teaspoon oregano
- ½ teaspoon cayenne pepper (optional, for heat)
- Salt & black pepper, to taste
- Cooking spray (for air fryer basket)
Instructions
- Preheat air fryer to 400°F. Spray basket lightly with cooking spray.
- In a large bowl, toss the potatoes with olive oil, garlic powder, paprika, oregano, cayenne, salt, and pepper until well coated.
- Transfer seasoned potatoes to the air fryer basket in a single layer. Cook for 10 minutes.
- Shake the basket to flip the potatoes, then cook another 8–10 minutes, or until crispy and fork-tender.
- Remove from air fryer and serve hot, garnished with fresh herbs if desired.
Notes
- Potato swaps: Yukon golds, baby golds, or russets also work - just cut to similar size.
- Extra crispy tip: Don’t overcrowd the basket. Work in batches if needed.
- Storage: Keep leftovers in an airtight container in the fridge up to 4 days. Reheat in the air fryer at 375°F for 3–4 minutes to restore crispiness.
- Oven option: Roast at 425°F for 25–30 minutes, flipping halfway through.
Recommended Products
As an Amazon Associate and member of other affiliate programs, I earn from qualifying purchases.
-
McCormick Gourmet, Smoked Paprika, 1.62 oz
-
Amazon Basics 3.2 Quart Compact Multi-Functional Digital Air Fryer
-
Simply Organic Cayenne Pepper Certified Organic, 2.89-Ounce Container
-
Simply Organic Oregano Leaf Cut & Sifted Certified Organic, .75-Ounce Container
-
Simply Organic Garlic Powder Certified Organic, 3.64-Ounce Container
-
ZOE Extra Virgin Olive Oil, 1 Liter Tin (Pack Of 2)
Nutrition Information:
Yield: 4 Serving Size: 1Amount Per Serving: Calories: 139Total Fat: 4gSaturated Fat: 1gTrans Fat: 0gUnsaturated Fat: 3gCholesterol: 0mgSodium: 160mgCarbohydrates: 24gFiber: 3gSugar: 2gProtein: 3g
The nutrition information for this recipe is an approximate total per serving. Please double check the nutrition information for your exact ingredients and brands for more precise nutrition information.
More Delicious Air Fryer Recipes
Love making easy meals in your air fryer? Here are a few more tasty recipes to try!
- Air Fryer Soy Garlic Chicken Thighs - Juicy chicken thighs with a savory, garlicky flavor that pairs perfectly with these potatoes.
- Air Fryer Garlic Parmesan Salmon with Asparagus - A delicious salmon dinner with garlic, Parmesan, and asparagus.
- Air Fryer Green Beans - A quick and easy vegetable side dish with lots of garlic.
- Air Fryer Baby Carrots - Tender, seasoned carrots that make an easy addition to any meal.
Pin for later!






Donny says
Love all the seasonings you add - so simply yet so good!
Megan Stevens says
Absolutely delicious. This is my new go-to potato side dish, easy and predictably special!!
yang says
This is a perfect side dish to go with anything!
Jean Choi says
The only way to cook potatoes! Comes out so crispy and perfect every time.