It’s no secret that air-fried red potatoes are an easy way to fill your table with savory, expertly seasoned taste. If you can’t get enough of the subtle sweetness and creamy texture of red-skinned potatoes, get out your recipe book! My Red Potato Salad combines savory bacon, crisp dill pickles, and fresh dill with a creamy mayo dressing guaranteed to wow all your dinner guests.
Cooking new potatoes in the air fryer requires only a handful of ingredients you likely already have in your pantry.
- Red potatoes: Small, creamy, and mildly sweet red potatoes (also known as red skin and new potatoes) are a must for this air fryer recipe. Though I use small red potatoes for this dish, other small, tender potatoes, such as Yukon Gold potatoes, would also work. However, avoid using potatoes with too much starch—such as russet potatoes—as they won’t crisp up or tenderize as well as other potato types.
- Oil: I use olive oil to give my little red potatoes their irresistible crispiness and well-seasoned exterior. However, you may substitute olive oil with any other mild-flavored oil, like avocado oil or ghee.
- Seasonings: I chose to season my air-fried new potatoes with a basic, savory mix of dried thyme, garlic powder, paprika, salt, and ground black pepper. To give your potatoes extra smoky undertones, you may also use smoked paprika.
How to Cook Red Potatoes in the Air Fryer?
Making baked red potatoes in the air fryer is one of the quickest, simplest ways to delight your tastebuds and cut your kitchen prep in half. Six steps and twenty minutes are all you need to make this mouthwatering side.
- Prepare the air fryer: Preheat the air fryer to 400 degrees F.
- Combine the seasonings: Take out a large bowl and add the olive oil, dried thyme, garlic powder, paprika, salt, and pepper. Whisk until thoroughly combined.
- Toss potatoes: Add the baby red potatoes to the seasoning mixture and toss until each potato has an even coating.
- Arrange the cut potatoes: Place the seasoned potatoes in the air fryer basket, arranging them in a single even layer without overcrowding.
- Air fry the red potatoes: Cook the potatoes for about 15 minutes, shaking the basket every five minutes, until the potatoes are tender when pierced with a knife. If the potatoes aren’t fork-tender at the end of 15 minutes, continue cooking them in one-minute increments until done.
- Serve: Transfer your fresh air-fried red potatoes onto a serving platter and serve with your favorite sauce on the side.
How to Store and Reheat?
To ensure maximum crispiness, I recommend eating them on the day of cooking. However, you can store your leftover potatoes in a pinch with these pro storage tips.
- Storage: These air fryer mini red potatoes will stay fresh for up to three days when you store them in an airtight container in the refrigerator.
- Reheat: To reheat your red potatoes, place them in the air fryer at 350 degrees F. for 5-7 minutes or until warmed through.
This simple air fryer side is one of the tastiest, most versatile potato recipe ideas in my cookbook. Hassle-free and quick, this simple side dish takes the stress out of complicated meal prep.
- Side dish with meat dishes: Hands-down, these bite-size potatoes make for the perfect weekday dinner side dish. Serve them with your favorite chicken main—like my effortless Baked Chicken Kabobs or perfectly portioned Air Fried Cornish Hens—for a menu the whole family can enjoy. Or, try a savory beef recipe, such as Reverse Sear Tenderloin or classic Pot Roast, to make a meal worthy of a gourmet dinner spread.
- Serve as finger food: Not only are air fryer red potato wedges a perfect side dish for countless mains, but they’re also excellent finger food! Serve a plate of air-roasted potatoes with a side of your favorite dipping sauce—like my Blue Cheese Dip and Yogurt Ranch Dip, and watch them disappear in minutes.
Other Potato Side Dishes You Might Also Like
Making crispy red potatoes in the air fryer is one of my favorite ways to please a crowd. For even more fan-favorite potato dishes, these tasty recipes will fill your menu with creamy, savory goodness every night of the week.
- Smashed Fingerling Potatoes
- Muffin Tin Potatoes
- Garlic Rosemary Mashed Potatoes
- Mashed Sweet Potatoes
If you try this crispy Air Fryer Red Potatoes recipe or any other one of our Air Fry Recipes, please take a minute to rate the recipe and leave a comment below. It is a great help to others who are thinking of making the recipe. And if you took some pictures, be sure to share them on Instagram using #foolproofeats so I can share them on my stories.
Air Fryer Red Potatoes Recipe
- 1 pound baby red potatoes washed, blemishes removed and halved (no need to peel)
- 1 tablespoon olive oil
- ½ teaspoon dried thyme
- ½ teaspoon garlic powder
- ¼ teaspoon paprika
- ½ teaspoon kosher salt
- ¼ teaspoon ground black pepper
- Preheat the air fryer to 400 degrees F.
- In a large mixing bowl, whisk together the olive oil, dried thyme, garlic powder, paprika, salt, and pepper.
- Add the baby red potatoes and toss to combine.
- Place the potatoes in a single layer into the air fryer basket, being sure not to overcrowd them.
- Cook the potatoes until tender when pierced with a knife, about 15 minutes, shaking the basket every 5 minutes. If not tender after 15 minutes, continue to cook in 1-minute increments until done.
- Transfer the air-roasted potatoes onto a serving platter and serve.
- Yields: This recipe makes 1 pound air fried red potatoes that are ideal for serving 4 people. The nutritional values below are per serving.
- Rinse and dry: It is important to make sure the potatoes are dry before tossing them in the olive oil mixture to ensure that the potatoes are evenly coated and can crisp up during the cooking process.
- Do not overcrowd your air fryer: Cook in batches, if needed, so that the heat is evenly distributed and they have enough room to crisp up.
- Sprinkle it while it’s still hot: Though optional, you may sprinkle your air-fried small red potatoes with additional salt, herbs, and parmesan cheese directly after cooking (while the potatoes are still hot). Doing so ensures that the baby red potatoes heat and develop the new flavors—making them as rich and savory as possible—while also melting any additional cheese.
- Storage: To ensure maximum crispiness, I recommend air frying them right before serving. However, you can store your leftover potatoes in an airtight container in the fridge for up to 3 days.
- Reheat: To reheat, place them in the air fryer at 350 degrees F. for 5-7 minutes or until warmed through.
- Oven roasting: If you do not have an air fryer, you can roast your red potatoes in the oven. Simply use 2 tablespoons of oil (instead of one), transfer the cut potatoes onto a parchment-lined baking sheet, and roast in a preheated 450-degree oven for 25-30 minutes.