If you’ve jumped on the air fryer bandwagon—or even if you’re just thinking about it—this recipe is the perfect place to start. It’s quick, easy, and delivers seriously satisfying results. We’re talking golden, crispy-on-the-outside, soft-on-the-inside baby potatoes that are bursting with flavor.
Whether you’re cooking for yourself, your family, or impressing guests, this is one of those foolproof recipes that fits any occasion. Serve it as a hearty side, a standalone lunch, or pair it with your favorite dip for an easy appetizer. And the best part? It takes less than 20 minutes from start to finish.
Let’s walk through everything you need to create this go-to potato dish using your air fryer.
Why the Air Fryer is a Game-Changer for Potatoes
Air fryers have revolutionized the way we cook at home. They make it possible to achieve that crispy texture we love from deep frying—without all the oil. They’re fast, efficient, and great for small-batch cooking. Potatoes, in particular, are a perfect match for air frying. Their starchy interior crisps beautifully while staying fluffy inside. This recipe puts the air fryer to the test with one of the most comforting and universally loved ingredients out there: the humble potato.
Simple Ingredients, Big Flavor
You don’t need a long list of fancy ingredients to make these potatoes shine. Here’s what you’ll need:
Ingredients:
- 1.2 lbs (550g) yellow baby potatoes – Look for small, waxy potatoes. They hold their shape well and crisp up nicely.
- 2 tbsp melted butter or olive oil – Butter adds richness, olive oil brings a slightly fruitier flavor. Choose what suits your taste.
- 1/2 tsp salt – Essential for seasoning and enhancing flavor.
- 1/2 tsp black pepper – Adds a mild kick and balances the seasoning.
- 1/2 tsp garlic powder – For that warm, savory depth.
- 1/2 tsp onion powder – Complements the garlic and adds complexity.
- 1/2 tsp smoked paprika – Brings a gentle smokiness and a gorgeous golden color.
- 1/2 tsp dried thyme – Adds an earthy, herby layer that works beautifully with potatoes.
- 1/2 cup (40g) grated Parmesan cheese – The secret weapon for crispiness and salty umami flavor.
- Chopped parsley (optional) – For a fresh, green finish that adds color and brightness.
Kitchen Tools You’ll Need
- Air fryer – Any model will do, just adjust for size and power.
- Large mixing bowl – To toss your potatoes evenly with seasoning.
- Spoon or spatula – For stirring and coating the potatoes.
- Knife and chopping board – To prep your potatoes.
- Cheese grater – If you’re grating your Parmesan fresh (which we totally recommend for max flavor).
Step-by-Step Instructions
Here’s how to make these irresistible air fryer baby potatoes:
1. Prep the Potatoes
Start by washing your baby potatoes thoroughly. You don’t need to peel them—the skins get deliciously crispy in the air fryer. If your potatoes are on the larger side, halve or quarter them so they cook evenly.
2. Season
In your large mixing bowl, toss the potatoes with melted butter or olive oil. Add salt, pepper, garlic powder, onion powder, smoked paprika, and thyme. Stir well until every piece is coated. This is where the magic starts—each spice clings to the potato surface, promising bold flavor with every bite.
3. Add the Cheese
Sprinkle in the grated Parmesan cheese and toss again. The cheese will stick to the buttered potatoes and melt in the air fryer, creating a lightly crispy coating with rich, savory notes.
4. Air Fry
Transfer the seasoned potatoes into the air fryer basket. Spread them out into a single layer—overcrowding can lead to uneven cooking.
Air fry at 400°F (200°C) for 15–18 minutes, shaking the basket or stirring halfway through. Keep an eye on them during the last few minutes. You’re looking for golden edges and a fork-tender interior.
5. Garnish and Serve
Once done, sprinkle with freshly chopped parsley for a burst of color and freshness. Serve immediately while they’re piping hot and crisp.
Serving Ideas: How to Elevate Your Potatoes
This dish is super versatile. Here are a few serving ideas to make it your own:
- Top with sour cream and chives for a baked potato vibe.
- Drizzle with spicy mayo or aioli for a zesty appetizer.
- Serve with grilled chicken or steak as a hearty side dish.
- Toss with arugula and lemon vinaigrette for a warm potato salad.
- Add crispy bacon bits and shredded cheese for loaded potato bites.
These potatoes also pair incredibly well with eggs for a brunch-friendly twist or can be tossed into bowls or wraps for an extra layer of comfort food.
Tips & Variations
- Want it vegan? Use olive oil and skip the Parmesan or swap it for nutritional yeast.
- Make it spicy by adding a pinch of cayenne or red pepper flakes.
- Herb it up with rosemary, oregano, or dill if thyme isn’t your favorite.
- Try sweet potatoes for a different flavor profile—just note they may need slightly less time in the air fryer.
The Bottom Line
If you’ve got an air fryer and a bag of baby potatoes, you’re just minutes away from one of the easiest, most satisfying dishes you can whip up. With simple seasonings and a short cook time, these crispy baby potatoes are destined to become a regular on your table.
Whether you’re new to air frying or looking for a reliable side dish that everyone will love, this recipe is a must-try. From weeknight dinners to weekend gatherings, it’s the kind of comfort food that fits any mood—and doesn’t take hours to make.