pin it
I first came across baby potatoes done in the air fryer almost by accident — I had a bag sitting in my pantry and absolutely no plan for them. I'd roasted potatoes in the oven a hundred times before, but something about the air fryer just felt right that evening. I tossed them in olive oil and whatever spices were in arm's reach — smoked paprika, garlic powder, a little oregano — and honestly, I had zero expectations. But when that timer went off and I opened the basket, the smell alone told me something special had just happened. Those skins were blistered and crackling and golden in this way that the oven never quite manages in the same amount of time. I bit into one right away — crispy shell, fluffy pillowy inside, smoky and savory and just a little garlicky. I've been making them on repeat ever since. They've become my go-to whenever I need a side dish that feels impressive but takes almost no effort. There's something about their small size that makes them feel indulgent too — like little bites of comfort food that just happen to be pretty wholesome at the same time.
Why I love this recipe
What I love most about this recipe is how reliably satisfying it is every single time. There's no guesswork, no complicated technique, no hours of waiting — just beautifully seasoned potatoes going into an air fryer and coming out looking like you spent way more effort than you did. I love the texture contrast more than anything: that audible crunch when you bite through the skin followed immediately by the soft, steamy interior. I love that the spice blend is flexible — I've done it with cumin and chili for a Mexican-inspired twist, or with rosemary and thyme for something more European, and it works every single time. I love how universally they're received — every single person I've served these to has asked for the recipe. And I love that they're naturally vegan and gluten-free without any compromise on flavor or satisfaction. This is the kind of recipe that makes you feel like a good cook even on the days when you're running on empty.
What You Need From Your Kitchen
- Baby Potatoes: Wash and dry thoroughly, halve any that are oversized for even cooking
- Smoked Paprika: Toss with olive oil and remaining spices to form a coating paste before adding potatoes
- Garlic Powder: Mix into the seasoning blend for deep savory flavor throughout the crust
- Olive Oil: Coat all potatoes evenly to help the spices adhere and promote golden browning
- Onion Powder: Add to the spice mix for a subtle sweet-savory depth to the crust
- Fresh Parsley: Chop finely and toss over the finished hot potatoes just before serving for freshness and color
Let's Make These Together
- Dry the potatoes well
- Give your washed baby potatoes a very thorough pat-down with paper towels. Every drop of surface water is the enemy of crispiness — moisture turns into steam in the air fryer and gives you soft, pale skins instead of that gorgeous golden crunch we're going for. Take an extra minute here and it pays off big.
- Build your seasoning paste
- In a large bowl, whisk together the olive oil, smoked paprika, garlic powder, onion powder, dried oregano, salt, and black pepper until it forms a thick, fragrant paste. This technique — mixing the spices into the oil first — ensures every potato gets completely and evenly coated instead of having clumps of dry spice stuck to just a few pieces.
- Coat the potatoes
- Tumble all your dried potatoes into the seasoning bowl and toss aggressively with your hands or a large spoon. You want to see every surface covered in that deep red-orange spice mixture. Don't rush this step — 60 seconds of real tossing makes a visible difference on the finished product.
- Preheat and load the basket
- Preheat your air fryer to 400°F for about 4 minutes. Then arrange the potatoes in the basket in a single, uncrowded layer. If they don't all fit, run two batches — this is non-negotiable for crispiness. Slide the basket in and let the heat do its magic.
- Shake and finish
- At the 10-minute mark, pull the basket out and give it a firm shake to rotate all the potatoes. Push it back in and continue cooking for another 8–12 minutes until the skins are blistered, caramelized, and deeply golden. Pierce the largest one with a fork — clean slide through means they're done.
- Garnish and serve immediately
- Tip the hot potatoes straight into your serving bowl and immediately scatter over the freshly chopped parsley. The heat from the potatoes will release the parsley's aroma and soften it just slightly. Serve right away — they are at their absolute peak of crispiness in these first few minutes.
pin it
Switch Things Up
I once made these for a Sunday roast when the oven was completely taken over by the main dish. I threw the potatoes in the air fryer almost as an afterthought — a little olive oil, a shake of paprika, garlic powder, and into the basket they went. Twenty minutes later I pulled them out and just stood there a second, because they looked incredible. The skins had this deep caramel color and they smelled smoky and herby and warm. I started eating them straight from the basket before they even made it to the table, and honestly I'm not even a little sorry about it.
Perfect Pairings
These crispy air fryer baby potatoes are incredibly versatile and pair beautifully with so many dishes. Serve them alongside a juicy grilled chicken breast or a slow-roasted leg of lamb for a complete hearty meal. They're also fantastic next to a creamy garlic aioli or chipotle dipping sauce for a snack-style spread. If you're going plant-based, pair them with a fresh green salad and roasted vegetables — the contrast of textures is just perfect. And for a brunch spread, they sit right at home next to fried eggs and avocado toast.
pin it
Frequently Asked Questions
- → Can I use regular potatoes instead of baby potatoes?
Yes, you can use regular potatoes cut into 1-inch chunks. The cooking time may increase slightly — add 3–5 extra minutes and check for doneness with a fork. Baby potatoes are preferred because their thin skins crisp up more evenly and their small size means consistent cooking throughout the batch.
- → Do I need to parboil the potatoes before air frying?
No parboiling needed at all — that's one of the best things about this recipe. The air fryer handles the full cook from raw to perfectly tender inside with a crispy outside. Just make sure they're fully dried before seasoning and you're good to go.
- → What if I don't have smoked paprika?
Regular sweet paprika works as a substitute, though you'll lose some of that deep smoky flavor. You can also add a tiny pinch of cumin or chipotle powder to compensate. The recipe is very flexible with the spice blend — feel free to experiment with what you have on hand.
- → How do I store and reheat leftovers?
Store cooled leftovers in an airtight container in the refrigerator for up to 3 days. To reheat, pop them back in the air fryer at 375°F for 4–5 minutes and they'll come back beautifully crispy — far better than microwaving, which makes the skins soft and rubbery.
- → Why are my potatoes not getting crispy?
The two most common causes are moisture and overcrowding. Make sure the potatoes are thoroughly dried before they go in, and ensure they're in a single layer with space between each piece. Overcrowding causes steam buildup which prevents browning. Also confirm your air fryer is fully preheated before adding the potatoes.
- → Can I make these ahead of time for meal prep?
Absolutely. Season the potatoes up to 24 hours ahead and keep them covered in the fridge. When ready, air fry as directed — they may need one extra minute since they're going in cold. You can also fully cook them and reheat in the air fryer throughout the week as needed.
Conclusion
These air fryer baby potatoes are the kind of side dish that quietly steals the show at the table. Simple ingredients, minimal effort, and maximum crunch — they prove you don't need a complicated recipe to make something truly memorable. Whether it's a weeknight dinner or a weekend cookout, this one belongs in your regular rotation.