These crispy air-fryer baby potatoes turn golden and crunchy on the outside while staying fluffy inside. Ready in about 20 to 25 minutes, they’re an easy, flavorful side dish made with simple pantry seasonings.

Jump to:
🍠 The Ingredients
This recipe uses simple pantry staples to give the baby potatoes a savory, smoky coating and crisp, golden edges. Find ingredient notes (including substitutions and variations) below.

📝 Ingredient Notes and Substitutions
- Baby potatoes: Red, yellow, or mixed baby potatoes all work. Halve smaller potatoes and quarter larger ones, so they cook evenly.
- Olive oil: Helps the seasoning stick and encourages browning. Avocado oil or another neutral, high-heat cooking oil can be used instead.
- Kosher salt: Use fine salt if that’s what you have, but start with a little less and adjust to taste.
- Garlic powder: Adds savory flavor without burning as fresh garlic might. Onion powder is a nice addition or alternative.
- Smoked paprika: Gives the potatoes a warm, smoky flavor. Use sweet paprika for a milder taste, or add a pinch of cayenne for heat.
- Black pepper: Adjust to taste, or leave it out if you prefer a milder side dish.
- Parmesan (optional): Sprinkle it on after cooking for a salty, savory finish. Nutritional yeast can add a cheesy-style flavor without dairy, or you can omit it.
- Italian Parsley (optional): Adds a fresh finish. Chives or green onions also work well, or skip the herbs.
🔥 Tips and Tricks for Perfect Air-Fryer Potatoes
- Dry the potatoes well: Excess moisture can prevent them from browning and crisping.
- Cut them evenly: Halve small potatoes and quarter larger ones so the pieces finish cooking at about the same time.
- Place cut sides down: Starting cut-side down helps the flat sides develop a golden crust.
- Shake halfway through: Toss or shake the basket midway through cooking for more even browning.
- Check for doneness: Air fryers vary, so begin checking around 18 minutes. The potatoes should be browned outside and easily pierced with a fork.
- Season while hot: Taste after cooking and add a little extra salt or seasoning if needed.
- Add delicate toppings at the end: Sprinkle Parmesan and fresh herbs over the potatoes after air-frying so they don’t burn.
👩🏼🍳 How to Make Crispy Air-Fryer Baby Potatoes

- Step 1: Wash the potatoes and thoroughly dry them. Slice them in half, and quarter any large potatoes.

- Step 2: Place the potatoes in a bowl and toss them with the oil.

- Step 3: Whisk the paprika together with the garlic powder, salt, and pepper in a small bowl.

- Step 4: Add the seasonings and toss to completely coat.

- Step 5: Preheat your air-fryer to 400°F. Add the potatoes and cook for 20 to 25 minutes, until browned and crispy, shaking them halfway through.

- Step 6: Place them in a bowl and immediately hit them with a healthy pinch of sea salt, grated Parmesan cheese, and chopped Italian parsley.
🍽️ How to Serve
- As a side dish: Pair with roast chicken, grilled steak, baked tilapia with lemon sauce, or best-ever cheeseburgers.
- With breakfast: Serve alongside fluffy scrambled eggs, savory French crepes, or homemade breakfast sandwiches.
- With a dip: Offer homemade ranch, zesty tzatziki sauce, or easy homemade hummus.
- As a loaded potato bite: Top with a little sour cream, shredded cheese, and sliced green onions.
- Alongside vegetables: Add them to a plate with roasted Mediterranean veggies, Southern-style green beans, or a French bistro-style crisp salad.
🙋🏽♂️ Frequently Asked Questions
They usually take 18–24 minutes at 400°F (200°C), depending on their size and your air fryer.
No. Cut them evenly, dry them well, and cook them directly in the air fryer.
Yes, but they may brown less and can be more prone to sticking. A small amount of oil helps the seasoning adhere and promotes crisping.
Refrigerate leftovers in an airtight container for up to 4 days. Reheat them in the air fryer at 375°F (190°C) until hot and crisp.

😋 More Classic Potato Side Dish Recipes
Ready to make the best (and crispiest) potatoes in town? Go for it!
And when you do, be sure to take a photo of them, post it on Instagram, and tag @HowToFeedaLoon and hashtag #HowToFeedaLoon!

Crispy Air-Fryer Baby Potatoes
Video
Equipment
Ingredients
- 1½ lbs baby potatoes
- 1 tablespoon olive oil
- 1 teaspoon Kosher salt
- ½ teaspoon black pepper
- ½ teaspoon garlic powder
- ½ teaspoon smoked paprika
- 1 tablespoon Parmesan cheese finely grated
- 1 tablespoon Italian parsley finely chopped (optional)
- coarse sea salt optional
Instructions
- Preheat your air-fryer to 400°F (200°C) for 3 minutes.
- Wash and dry the potatoes thoroughly. Cut them in half; quarter any noticeably larger ones so the pieces are similar in size.1½ lbs baby potatoes
- Place the potatoes in a bowl and toss with the oil. In a small bowl, combine the salt, garlic powder, smoked paprika, and pepper. Toss with the potatoes until evenly coated.1 tablespoon olive oil, 1 teaspoon Kosher salt, ½ teaspoon black pepper, ½ teaspoon garlic powder, ½ teaspoon smoked paprika
- Air-fry for 18–24 minutes, shaking the basket halfway through. They’re ready when deeply golden and easily pierced with a fork. Cook in batches if the basket is crowded.
- Finish with Parmesan and chopped parsley, if using. Taste and add a pinch of sea salt (or Kosher salt) while hot.1 tablespoon Parmesan cheese, 1 tablespoon Italian parsley, coarse sea salt
Notes
- Dry the potatoes thoroughly before seasoning for the best browning.
- Cut larger potatoes into pieces similar in size to the smaller ones.
- Arrange in a single layer and cook in batches if the basket is crowded.
- Air fryers vary; check for tenderness and browning from 18 minutes onward.
- Add Parmesan and fresh parsley after cooking, if using.
- Refrigerate leftovers in an airtight container for up to 4 days. Reheat in the air fryer at 375°F (190°C) until hot and crisp, about 3–5 minutes.












Leave a Reply