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.
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.
Favorite spice mixtures: One of the best parts about air fryer potato recipes is how easy they are to customize based on the dish with which you serve them. For a sweet and peppery flavor profile, Italian seasoning makes a delicious seasoning mix. Or, you can enhance this dish’s spice and savoriness by opting for authentic Cajun seasoning, which you can easily make using my Blackened Seasoning recipe. Or, you can give your new potatoes a herby, warm, and bright finish using Mediterranean Seasoning, Baharat Spice Mix, or Ranch Seasoning. Spices: If you love spicy food, a few simple additions can give your air-fried potatoes a hot kick. Depending on what you serve with your potatoes, curry powder, red pepper flakes, cayenne pepper, chili powder, onion powder, and more can transform your red potatoes into a piquant side fit for even the biggest spice fans. Fresh herbs: Enliven your air fryer new potatoes with fresh, gourmet flavor by finishing them off with a sprinkle of chopped fresh thyme, fresh parsley, fresh basil, or fresh rosemary. Parmesan cheese: A great way to give your little red potatoes a rich, umami flavor is to sprinkle them with parmesan at the end of cooking. Cheesy and salty, these garlic parmesan air fryer potatoes will have the whole table asking for your recipe.
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.
Serving Suggestions:
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.
Wash and dry: Washing your red potatoes is essential to removing bacteria and debris before cooking. After washing, though, dry the potatoes thoroughly with paper towels or a clean kitchen towel before adding them to your recipe. Otherwise, the seasoning will not stick to the potato skin, and they won’t come out as crispy. Cut them evenly: When cutting new potatoes for this dish, slice them into uniform sizes to ensure even cooking. If they’re small enough, you may cook whole red potatoes in the air fryer, but if you have larger potatoes, I recommend cutting them into even, bite-sized pieces for the best results. Don’t overcrowd: When cooking small red potatoes in the air fryer, it’s vital that you don’t overcrowd the basket to ensure proper air circulation and even cooking. I found that my 6-qt. air fryer (affiliate link) was large enough to accommodate one pound of red potatoes. However, if you have a smaller air fryer, you may need to cook your potatoes in two batches to ensure they lay in a single even layer. Toss a few times while cooking: To ensure even roasting, I recommend tossing your potatoes a few times during the air frying process, preferably every five minutes. Check for doneness: The best way to tell the doneness of your red skin potatoes is by using the “knife test.” Pierce the center of a potato with a knife or fork. If the blade enters and exits the flesh easily, you may remove your potatoes from the heat. If the blade encounters resistance, continue air frying the potatoes in one-minute increments until done. Every air fryer is different: As you prepare your red baby potatoes, remember that different air fryers result in different heat levels and cooking times. I tested this recipe using an Instant Pot (affiliate link) and a Ninja Air Fryer (affiliate link), but if you have a different model, be sure to check your potatoes throughout the cooking process to avoid under or over-cooking.
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.
