Crispy Baby Potatoes

Featured in Sides That Steal the Show.

In just 20 minutes, give baby potatoes a crispy, golden coating in your air fryer! Tossed in rosemary, garlic powder, and paprika, they’ve got a rich, creamy center. Vegan, gluten-free, and the ideal quick side—store extras up to a week if needed.
A woman holding a vegetable in a kitchen.
Updated on Mon, 24 Mar 2025 23:19:23 GMT
Golden Crispy Baby Potatoes Pin it
Golden Crispy Baby Potatoes | cookwithtaste.com

Picture golden baby potatoes coming out of your air fryer with crispy, well-seasoned outer shells and fluffy, soft middles. Each tiny potato gives you that awesome mix of crunchy outside and creamy inside, with the cool pine smell of fresh rosemary and just the right spice combo. Your air fryer turns these simple spuds into must-eat treats that can make any regular meal feel fancy, and they're done in under 20 minutes.

I tried making these so many times and found out that getting the potatoes completely dry before adding seasoning is what creates those addictive crispy edges everyone loves.

Key Potato Ingredients

  • Baby Potatoes (1.5 pounds): Pick potatoes smaller than golf balls with clean, unspotted skin. Try getting different kinds - reds are a bit sweet and creamy; golds taste buttery and rich; purples look amazing and have a nutty flavor. Make sure they feel solid when you squeeze them gently, without soft spots or green areas
  • Fresh Rosemary (3-4 large sprigs): Go for bright green, fragrant sprigs with flexible needles that don't fall off. Don't use any that look brown or dried out. Good rosemary will smell strongly when you touch it. Pull the leaves off and chop them up right before cooking
  • Extra Virgin Olive Oil (2-3 tablespoons): Use cold pressed, early harvest oil with a zingy, peppery finish. It should smell fresh and grassy with a slight bitter kick which means it's packed with good stuff. Buy oils in dark bottles to keep them fresh
  • Garlic Powder (1 tablespoon): Get pure garlic powder without added salt or clumping agents. Fresh powder has a strong smell and smooth, even texture. Keep it in a sealed container away from heat and sunlight
  • Sweet Paprika (1 teaspoon): Hungarian paprika gives the best color and sweet pepper taste. Look for bright red color and a fresh, sweet smell with no mustiness. Good paprika is slightly moist and will clump a little when pressed
  • Kosher Salt (1.5 teaspoons): Diamond Crystal kosher salt 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 will show different colors and release a sharp, spicy smell when ground
  • Extra Flavor Boosters: You might want to add 2-3 whole fresh garlic cloves (pick firm, heavy heads with tight skin), fresh thyme sprigs (look for bright green, soft stems), or 1/4 cup freshly grated Parmigiano Reggiano (aged 24-36 months for best taste)

Making Potato Magic Happen

Prep Work:
Wash your potatoes really well and dry them completely so all the tasty stuff sticks to them properly.
Adding Flavors:
Mix potatoes with oil first, then sprinkle seasonings bit by bit while continuing to toss so everything gets coated evenly.
Air Fryer Setup:
Put potatoes cut side down without crowding them so air can move around each piece.

Heat Control Tricks

Heat Control Tricks:
Keep your air fryer at 400°F the whole time, checking if they're done by seeing if a fork slides in easily.
Air Fryer Baby Potatoes Recipe Pin it
Air Fryer Baby Potatoes Recipe | cookwithtaste.com

I've learned from trying this out in my kitchen that if you let the seasoned potatoes sit for 5 minutes before air frying, the flavors sink in much better.

Delicious Food Partners

Make awesome meal combos by serving these with herb-coated salmon, stuffing them in breakfast wraps, or offering them as fancy snacks with garlic mayo dip.

Fun Flavor Changes

Try different herb mixes, add a crunchy Parmesan layer, or mix in some roasted garlic for extra flavor depth.

Keeping Leftovers Fresh

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

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

After trying this recipe tons of times, I've found that amazing roasted potatoes come down to three main things: getting them ready right, using the right temperature, and watching your timing carefully. You'll end up with a side dish that works for both comfort food nights and fancy dinners.

Frequently Asked Questions

→ Do I need to pre-boil the potatoes?
Nope! Just clean, season, and the air fryer does the rest.
→ What spices can I switch up?
Feel free to use thyme, oregano, or any spice blend to pair with your meal!
→ Why cut them before cooking?
Cutting exposes more surface to crisp up and lets them cook evenly and faster.
→ Can larger potatoes work too?
Absolutely, just chop them into smaller chunks for consistent cooking.
→ How do I make them crispy again later?
Pop them in the air fryer at 350°F for a few minutes to bring back the crunch.

Crispy Baby Potatoes

These crunchy air fryer baby potatoes are tossed with rosemary and spices. Golden on the outside, soft inside, and ready in just 20 minutes.

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

Category: Side Dishes

Difficulty: Easy

Cuisine: American

Yield: 4 Servings

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

Ingredients

→ Base

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

Instructions

Step 01

Toss halved potatoes in olive oil in a big bowl, then sprinkle in rosemary, garlic powder, paprika, salt, and pepper. Stir till everything sticks to the potatoes nicely.

Step 02

Lightly coat your air fryer basket with some spray oil.

Step 03

Set air fryer to 400°F and let potatoes cook for 15 minutes. Give the basket a shake midway, then check softness using a fork. If needed, add a couple more minutes.

Notes

  1. Store in a sealed container in the fridge for up to seven days.
  2. Pairs wonderfully with fish or meat as a side.

Tools You'll Need

  • Mixing bowl
  • Air fryer
  • Measuring spoons

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