Unlock the incredible potential of your air fryer to create the most tender, flavorful, and perfectly roasted baby potatoes. This recipe transforms humble potatoes into a truly irresistible side dish, suitable for any occasion – from a simple weeknight meal to an elaborate holiday feast. Everyone will adore these **Air Fryer Baby Potatoes**, boasting a beautifully crispy exterior and a wonderfully fluffy, creamy interior. They are not only delicious but also naturally vegan, vegetarian, gluten-free, and Whole30-friendly, making them a versatile choice for diverse dietary needs.

While the air fryer is a versatile appliance capable of cooking almost anything, it truly shines when preparing potatoes. The unique convection heating process ensures exceptional crispiness on the outside while preserving a soft, creamy texture on the inside. You won’t be able to resist these perfectly seasoned gems!
Beyond their amazing taste and texture, these potatoes are incredibly easy to make and remarkably affordable, aligning perfectly with a budget-friendly clean eating lifestyle. For more tips on how to eat clean on a budget, you can explore resources like eating clean on a budget.
I particularly love using baby potatoes because they require minimal preparation; there’s no need for tedious chopping. With just a drizzle of olive oil and a sprinkle of your favorite spices, they’re ready to be transformed in your air fryer. Their inherent versatility means you can serve them alongside breakfast, lunch, or dinner, effortlessly complementing any main course. They’re also an ideal choice for holiday gatherings or family events, freeing up valuable oven space for other dishes.
Why These Air Fryer Potatoes Are a Must-Try
These air fryer baby potatoes are more than just a simple side dish; they’re a revelation in convenience, flavor, and health. Here’s why this recipe deserves a permanent spot in your cooking rotation:
- Unmatched Ease of Preparation: Forget extensive chopping or complex steps. This recipe truly is set-it-and-forget-it simple. You just toss the potatoes with your chosen oil and spices, then let your air fryer work its magic. It’s perfect for busy weeknights when time is of the essence but you still crave a homemade, wholesome meal component.
- Nutritious and Budget-Friendly: Potatoes are a fantastic source of vitamins, minerals, and dietary fiber, making them a nutritious addition to any diet. Furthermore, baby potatoes are incredibly affordable, especially when purchased seasonally or in bulk, offering a cost-effective way to incorporate healthy vegetables into your meals. You can use any type of small potato for this, whether it’s red skin potatoes, small white potatoes, or even fingerlings.
- Dietary Inclusivity: This recipe is a dietary dream! Naturally gluten-free, dairy-free, vegan, and Whole30-friendly, it accommodates a wide range of dietary preferences and restrictions without compromising on flavor or texture. It’s a dish everyone at your table can enjoy.
- Superior Texture: The air fryer excels at creating that coveted crispy skin and tender interior that’s hard to achieve with traditional roasting methods without using a lot of oil. The forced hot air circulates around each potato, ensuring every surface gets beautifully browned and crunchy.
- Versatile Pairing: These potatoes are a chameleon in the kitchen. They pair wonderfully with virtually any main course, from hearty stews to light salads. Their neutral yet inviting flavor profile makes them an excellent foundation for various culinary combinations.
Mastering the Ingredients for Perfect Air Fryer Baby Potatoes
Achieving perfectly roasted baby potatoes is simple when you start with quality ingredients and understand how each contributes to the final delicious outcome. Here’s a closer look at the key components:

The Best Potatoes for Air Frying
- Red Potatoes or Any Color of Baby Potatoes: Baby potatoes are simply smaller, younger versions of their larger counterparts. Often referred to as “new potatoes,” they are harvested early, resulting in a naturally tender flesh and thin skin that crisps up beautifully without needing to be peeled. Their small size makes them ideal for roasting whole, eliminating the need for any cutting, which saves precious prep time. You can choose red, golden, or even purple baby potatoes – each offers a slightly different aesthetic and subtle flavor nuance. Fingerling potatoes, with their elongated shape, also work wonderfully due to their manageable size. When selecting potatoes, look for firm, smooth skins free of sprouts or green spots. Store them in a cool, dark place for up to two weeks to maintain freshness.
Choosing Your Cooking Oil
- Olive Oil: A staple in many kitchens, olive oil is not only a heart-healthy choice but also imparts a lovely flavor to roasted vegetables. Its medium-high smoke point makes it suitable for air frying at 400°F. If you don’t have olive oil on hand, or prefer a more neutral taste, you can substitute it with other high smoke point oils such as avocado oil, grapeseed oil, or even refined coconut oil. For guidance on selecting the best oils for cooking, refer to my list of the safest cooking oils.
Seasoning for Flavor Perfection
- Garlic Powder, Paprika, Sea Salt, and Black Pepper: This quartet of simple seasonings creates a powerful flavor profile that perfectly complements the natural taste of potatoes. Garlic powder adds an aromatic depth, paprika (smoked or sweet) contributes a subtle earthiness and beautiful color, while sea salt and black pepper enhance all the flavors. These are pantry staples that taste fantastic together. However, don’t limit yourself! Feel free to experiment with other spices or spice blends to suit your palate. Great alternatives include onion powder, Italian seasoning, chili powder for a kick, or dried herbs like rosemary, oregano, or thyme. A pinch of cayenne pepper can add a lovely heat, or a sprinkle of nutritional yeast can offer a cheesy flavor for a vegan option.
For precise quantities of these ingredients, please refer to the comprehensive recipe card located at the end of this post.
Step-by-Step Guide to Crispy Perfection
Achieving perfectly crispy and tender air fryer baby potatoes is straightforward with these easy-to-follow steps. Precision in preparation ensures the best results every time.

Step One: Prepare the Potatoes
Begin by thoroughly washing your whole baby potatoes under cool running water to remove any dirt or debris. Once clean, it’s crucial to pat them completely dry with a clean kitchen towel or paper towels. Excess moisture can steam the potatoes rather than crisp them, hindering that desired golden-brown finish. Place the dry potatoes into a medium or large mixing bowl.
Step Two: Season for Success
To the bowl with the dried potatoes, add the olive oil along with your chosen seasonings: garlic powder, paprika, sea salt, and black pepper. Stir or toss the potatoes vigorously until each one is evenly coated with the oil and spices. Ensure there are no dry patches, as this even coating is key to consistent flavor and crispiness.
Step Three: Air Fry to Crispness
Carefully pour the seasoned potatoes into your air fryer basket. Arrange them in a single layer as much as possible to allow for optimal air circulation. Overcrowding the basket will lead to steaming instead of frying, resulting in less crispy potatoes. If your air fryer is smaller, you may need to cook them in batches.
Set the air fryer temperature to 400 degrees Fahrenheit (200°C) and cook for 23 to 25 minutes. Midway through the cooking time (around 12-15 minutes), pause the air fryer and give the basket a good shake or use tongs to toss the potatoes. This ensures all sides cook evenly and crisp up beautifully.
Step Four: Serve and Enjoy!
Once the cooking time is complete, check for doneness. The potatoes should be golden brown, crispy on the outside, and easily pierced with a fork, indicating a tender, fluffy interior. Carefully transfer the hot potatoes to a serving bowl. For the best texture and flavor, serve them immediately while they are still hot and perfectly crisp.
This simple side dish is not only delicious but also a fantastic option for special occasions. In fact, it’s one of my top picks among the best air fryer Thanksgiving recipes, offering convenience and incredible flavor when oven space is at a premium.

Expert Tips for the Best Air Fryer Baby Potatoes
Elevate your air fryer baby potatoes from good to absolutely exceptional with these tried-and-true tips:
- Don’t Overcrowd the Basket: This is arguably the most crucial tip for achieving crispy air fryer potatoes. Arranging the potatoes in a single layer ensures proper air circulation around each piece, allowing them to crisp up rather than steam. If you’re doubling the recipe or have a smaller air fryer, cook in batches for optimal results.
- Preheat Your Air Fryer: Just like a traditional oven, preheating your air fryer for 3-5 minutes before adding the potatoes can significantly improve the texture. A hot environment from the start helps to immediately crisp the exterior.
- Consider Cutting Larger Baby Potatoes: While this recipe is designed for whole baby potatoes, if you have some that are particularly large (over 1.5 inches in diameter), you might consider cutting them in half or quarters. This ensures more even cooking and reduces the overall cook time. If cut, reduce the cooking time to approximately 16-18 minutes, shaking the basket frequently.
- Shake or Toss Frequently: For consistent browning and crispiness, make sure to shake the air fryer basket or toss the potatoes with tongs at least once, ideally twice, during the cooking process. This prevents sticking and promotes even heat distribution.
- Customize with Toppings: Roasted potatoes are a fantastic canvas for additional flavors. Get creative with your toppings! Consider a dollop of sour cream or Greek yogurt, a sprinkle of fresh chives or green onions, crispy bacon bits, a dusting of Parmesan cheese, a drizzle of ranch dressing, a pat of herb butter, or even a dash of your favorite hot sauce for a spicy kick. Freshly chopped parsley or dill also adds a burst of freshness.
- Check for Pre-Washed Potatoes: Some grocery stores sell pre-washed baby potatoes in bags. If yours are, you can skip the washing step, but always give them a quick rinse and ensure they are thoroughly dry before seasoning.
- Serve Immediately for Peak Crispness: Air-fried potatoes are at their absolute best when served hot right out of the air fryer. The crispy texture diminishes over time. Plan your cooking so they finish around the time you’re ready to eat.
- Storing and Reheating Leftovers: If you do have any delicious leftover potatoes, store them in an airtight container in the refrigerator for up to 4 days. To reheat and restore some of their crispiness, place them back in the air fryer at 375°F (190°C) for 3-5 minutes, shaking halfway through.
Frequently Asked Questions (FAQ)
Roasted potatoes are incredibly versatile and pair well with almost any main dish. For a comforting dinner, serve them alongside classic meatloaf, perfectly grilled chicken, a juicy grilled steak, a slow-cooked pot roast, or baked salmon. They are also an excellent, easy-to-make side dish for holiday meals like Thanksgiving or Christmas dinner, complementing turkey, ham, or prime rib beautifully. Don’t forget brunch – they’re fantastic with fried eggs or a savory breakfast casserole!
For quick reheating, you can warm them in the microwave until heated through, though they might lose some crispness. For the best results and to regain that delightful crispy texture, reheat them in your air fryer at 400°F (200°C) for approximately 3 to 4 minutes, shaking the basket once during reheating. This method brings them almost back to their freshly cooked state.
I’ve found that 400 degrees Fahrenheit (200°C) is the ideal temperature for air frying baby potatoes. This high heat ensures the outsides crisp up perfectly while the insides become tender and fluffy, achieving that desirable contrast in texture.
Absolutely! This recipe is incredibly adaptable. You can use baby red potatoes, baby golden or white potatoes, Yukon Gold, yellow potatoes, new potatoes, or even fingerling potatoes. The key is their small size. If you opt for larger potato varieties like Russet potatoes, you will need to cut them into smaller, uniform pieces (quarters or even smaller chunks) to ensure they cook through evenly and achieve the desired crispiness within the recommended timeframe.
Serving Suggestions and Delicious Pairings
These crispy air fryer baby potatoes are a versatile culinary chameleon, ready to enhance almost any meal. Their simple yet satisfying flavor makes them an ideal companion for a wide range of dishes, from casual weeknight dinners to elegant holiday spreads.
- For Breakfast or Brunch: Elevate your morning meal by serving these potatoes alongside scrambled or fried eggs, a fluffy omelet, or as part of a hearty breakfast burrito bowl. They’re a fantastic substitute for traditional hash browns.
- For Lunch: Pair them with a fresh green salad topped with grilled chicken or fish for a light yet fulfilling meal. They also make a great side for a gourmet sandwich or wrap.
- For Dinner:
- Meat Dishes: They complement roasted chicken, beef pot roast, pork chops, meatloaf, or grilled steak beautifully.
- Seafood: Serve them with pan-seared salmon, baked cod, or shrimp scampi for a complete and balanced meal.
- Vegetarian/Vegan Mains: These potatoes are a perfect side for black bean burgers, lentil loaf, hearty vegetable curries, or a vibrant roasted vegetable medley.
- For Holidays & Gatherings: A true crowd-pleaser, these potatoes are ideal for Thanksgiving, Christmas, Easter, or any family gathering. They free up valuable oven space and provide a universally loved side dish. Consider pairing them with a perfectly roasted turkey or ham.
- As a Snack: On their own with a dipping sauce like spicy mayo or a cool ranch dip, they make a surprisingly satisfying and healthy snack.
Don’t limit yourself to these suggestions; the possibilities are endless for incorporating these delightful air fryer baby potatoes into your culinary repertoire!
More Air Fryer Recipes You Might Like
If you love the convenience and delicious results of air frying, you’ll definitely want to explore these other fantastic recipes:
- Air Fryer Low-Carb Meatloaf
- Air Fryer Baby Carrots
- Air Fryer Frozen Hash Browns
- Air Fryer Acorn Squash
- Air Fryer Brussels Sprouts with Bacon
- Air Fryer Smashed Potatoes
Or, discover even more inspiration by checking out my entire index of gluten-free air fryer recipes.
I hope you make this recipe! If you do, please leave a comment and a starred review below.
And, consider following me on social media so we can stay connected. I’m on Facebook, Pinterest, Instagram, and YouTube!
Print Recipe
Air Fryer Baby Potatoes Cooked Whole
5 from 2 reviews
Make these tender and flavorful whole roasted baby potatoes in your air fryer. This is the perfect side dish for any meal, including the holidays. Everyone loves air fryer potatoes that are crispy on the outside and fluffy on the inside, and are naturally vegan, vegetarian, and gluten-free.
- Total Time: 30 minutes
- Yield: 4 servings
Ingredients
- 1 pound red potatoes or baby potatoes (between 12-15 potatoes)
- 1 tablespoon olive oil
- 1/2 teaspoon garlic powder
- 1/2 teaspoon smoked paprika
- 1/2 teaspoon sea salt
- 1/2 teaspoon black pepper
Instructions
- Wash and pat dry the potatoes. Place them in a medium mixing bowl.
- Add the olive oil, garlic powder, smoked paprika, salt, and pepper, and stir so that the potatoes are coated.
- Pour the potatoes into the basket of your air fryer. Set the temperature to 400°F (200°C) for 23-25 minutes, stopping once to toss the potatoes.
- When the potatoes are done cooking, they should be fork tender. Transfer them to a serving bowl and serve hot.
Notes
- You can double this recipe as long as your air fryer is large enough and you cook in batches to avoid overcrowding.
- If you prefer to cut your potatoes in half, you can reduce the cook time to just 16-18 minutes, shaking the basket halfway through.
- Author: Carrie Forrest, MPH in Nutrition
- Prep Time: 10 minutes
- Cook Time: 20 minutes
- Category: Side Dish
- Method: Air fryer
- Cuisine: American
- Diet: Gluten Free, Vegan, Vegetarian, Whole30
Nutrition
- Serving Size: 1/4 of recipe
- Calories: 111
- Sugar: 1.3 g
- Sodium: 309.3 mg
- Fat: 3.7 g
- Saturated Fat: 0.5 g
- Carbohydrates: 18.4 g
- Fiber: 2.9 g
- Protein: 2 g
- Cholesterol: 0 mg
Don’t forget to join my newsletter list to get exclusive clean eating recipes and tips. The newsletter is 100% free with no spam; unsubscribe anytime.
About the Author: Carrie Forrest holds a master’s degree in public health with a specialty in nutrition and is a certified holistic nutritionist. She is a prominent wellness and food blogger, attracting over 5 million annual visitors to her site. Carrie shares an inspiring story of recovery from chronic illness and is deeply passionate about empowering other women to transform their health. You can send her a message through her contact form.