Crispy Baby Potatoes

Featured in Snacks and bites for hungry moments.

Turn plain baby potatoes into a tasty, crunchy side dish with your air fryer! Tossed in olive oil, garlic powder, rosemary, and paprika, they cook up crispy on the outside and soft inside in 20 minutes. Naturally vegan and gluten-free, they're quick and easy to prepare. Enjoy them fresh or store leftovers for up to a week.
Maria from tastyhush
Updated on Thu, 17 Apr 2025 17:03:23 GMT
Crispy Baby Potatoes Pin it
Crispy Baby Potatoes | tastyhush.com

Picture golden-brown baby potatoes coming out of your air fryer with a crunchy seasoned shell and fluffy, soft centers. Each little potato gives you that amazing crunch-then-softness combo, packed with the piney taste of fresh rosemary and a mix of spices that hits just right. Your air fryer turns ordinary potatoes into can't-stop-eating bites that make any meal special, and they're ready in under 20 minutes.

I tried making these dozens of times and found out something important - if you wipe those potatoes completely dry before adding seasonings, you'll get those super crispy edges that make you want more.

Key Potato Ingredients

  • Baby Potatoes (1.5 pounds): Go for ones smaller than golf balls with clean, smooth skins. Try mixing varieties - reds are creamy and a bit sweet, golds taste buttery and rich, while purple ones add cool color and nutty flavor. Make sure each potato feels solid when you squeeze it gently, without soft spots or green areas
  • Fresh Rosemary (3-4 large sprigs): Look for bright green, strong-smelling sprigs with bendy needles that don't fall off. Skip any that look brown or dried out. Good rosemary smells pine-like when you rub it. Pull the leaves off and chop them up right before using
  • Extra Virgin Olive Oil (2-3 tablespoons): Pick cold pressed, early harvest oil with a zesty, peppery finish. Good oil smells fresh and grassy with a slight bitter kick showing it's full of antioxidants. Buy ones in dark bottles to keep them fresh
  • Garlic Powder (1 tablespoon): Get pure garlic powder without extra salt or clumping agents. Fresh stuff has a strong smell and smooth, even texture. Keep it sealed up away from heat and light
  • Sweet Paprika (1 teaspoon): Hungarian paprika gives the best color and sweet pepper taste. Look for bright red color and fresh, sweet smell with no mustiness. Good paprika feels slightly damp and clumps a bit when pressed
  • Kosher Salt (1.5 teaspoons): Diamond Crystal works best because its big, flat crystals stick well to potatoes. The larger pieces spread flavor better and help pull moisture from the potato surface so they crisp up nicely
  • Fresh Ground Black Pepper (1 teaspoon): Grind Tellicherry peppercorns fresh for the most interesting, aromatic pepper flavor. Good pepper has different colored specks and smells sharp and spicy when ground
  • Mix-in Ideas: Try adding 2-3 whole fresh garlic cloves (pick firm heads with tight skin), some fresh thyme (with bright green, soft stems), or 1/4 cup freshly grated Parmigiano Reggiano (aged 2-3 years for best taste)

Potato Cooking Magic

Prep Work:
Wash your potatoes really well then dry them completely so the seasonings stick properly.
Adding Flavors:
Mix potatoes with oil first, then sprinkle in seasonings bit by bit while mixing to coat everything evenly.
Air Fryer Setup:
Put potatoes cut-side down in one layer so air can flow around each piece.

Getting the Heat Right

Heat Control:
Keep it at 400°F the whole time, and check they're done by seeing if a fork slides in easily.
Air Fryer Baby Potatoes Recipe Pin it
Air Fryer Baby Potatoes Recipe | tastyhush.com

Through lots of testing in my kitchen, I found that letting the seasoned potatoes sit for 5 minutes before cooking helps the flavors sink in better.

Tasty Food Combos

Make awesome meals by serving these with herb-topped salmon, stuffing them in breakfast wraps, or offering them as fancy finger food with garlic mayo dip.

Fun Recipe Twists

Try mixing up different herbs, add a crunchy cheese layer, or throw in some roasted garlic for extra flavor.

Keeping Leftovers Fresh

Store any extra potatoes in a sealed container for up to 3 days. Heat them at 375°F for 3-4 minutes to make them crispy again.

Crispy Air Fryer Baby Potatoes Recipe Pin it
Crispy Air Fryer Baby Potatoes Recipe | tastyhush.com

After tweaking this recipe many times, I've found that amazing roasted potatoes come down to three things: getting them ready right, cooking at the perfect temperature, and watching the time carefully. What you get is a side dish that works for both comfort food nights and fancy dinners.

Frequently Asked Questions

→ Is boiling the potatoes necessary?
Nope, just wash, cut, season, and the air fryer takes care of it!
→ Can I swap the seasonings?
Of course! You can try thyme, oregano, or any spice mix you like.
→ Why slice them in half?
Cutting them lets them crisp up better and cook evenly!
→ Can larger potatoes work too?
Sure, just chop them into smaller chunks so they cook evenly.
→ How should I reheat leftovers?
Pop them into the air fryer at 350°F for a few minutes to crisp them back up.

Crispy Baby Potatoes

Make golden and crispy baby potatoes in no time! Freshly seasoned with rosemary and spices, these potatoes are creamy inside and ready in just 20 minutes.

Prep Time
5 Minutes
Cook Time
15 Minutes
Total Time
20 Minutes
By: Maria

Category: Appetizers

Difficulty: Easy

Cuisine: American

Yield: 4 Servings

Dietary: Vegan, Vegetarian, Gluten-Free, Dairy-Free

Ingredients

→ Base

01 1 tablespoon garlic powder
02 3 tablespoons fresh rosemary (or 3 teaspoons dried)
03 2 tablespoons olive oil
04 ½ teaspoon paprika
05 1.5 pounds baby potatoes, washed, dried, and halved
06 ⅛ teaspoon black pepper
07 1 teaspoon salt

Instructions

Step 01

Toss the baby potatoes in olive oil in a bowl. Add garlic powder, rosemary, salt, paprika, and pepper. Stir until they're well coated.

Step 02

Give your air fryer basket a light spray of oil.

Step 03

Cook at 400°F for 15 minutes. Shake the basket halfway through, check with a fork for doneness, and cook 2 minutes more if needed.

Notes

  1. Store in a sealed container in the fridge for a week.
  2. Perfect as a side for fish or meat.

Tools You'll Need

  • Measuring spoons
  • Mixing bowl
  • Air fryer

Nutrition Facts (Per Serving)

It is important to consider this information as approximate and not to use it as definitive health advice.
  • Calories: 202
  • Total Fat: 7 g
  • Total Carbohydrate: 32 g
  • Protein: 4 g