Crispy Baby Potatoes

Featured in Nibbles and bites when hunger strikes.

Turn small potatoes into a flavorful, crispy side dish using your air fryer! Tossed with olive oil, garlic powder, rosemary, and paprika, these potatoes are perfectly crunchy on the outside and smooth on the inside. Ready in 20 minutes, this vegan and gluten-free side can be made ahead and stored for up to a week. Great for any quick meal!
alicia in the kitchen
Updated on Thu, 17 Apr 2025 17:06:08 GMT
Golden Crispy Baby Potatoes Pin it
Golden Crispy Baby Potatoes | tasteofsavor.com

Picture those golden-brown baby potatoes coming out of your air fryer, with crunchy seasoned shells and fluffy, velvety centers. Every tiny potato gives you that perfect mix of textures, boosted by the pine-like smell of fresh rosemary and a tasty blend of spices. Your air fryer turns these basic veggies into mouthwatering treats that can make any meal special, and they're ready in under 20 minutes.

I tried making these lots of different ways and found out that getting the potatoes completely dry before adding seasoning is the secret to those addictive crispy edges.

Key Potato Ingredients

  • Baby Potatoes (1.5 pounds): Pick ones smaller than golf balls with clean, unmarked skin. Try mixing varieties - reds are slightly sweet and creamy; golds taste buttery and rich; purples add beautiful color and nutty flavor. They should feel solid when squeezed lightly, without soft areas or green spots
  • Fresh Rosemary (3-4 large sprigs): Go for bright green, fragrant springs with bendy needles that stick firmly to the stem. Skip any with brown or dried parts. Good rosemary releases a pine scent when you rub it gently. Pull leaves off stems and chop finely just before using
  • Extra Virgin Olive Oil (2-3 tablespoons): Use cold pressed, early harvest oil with a bright, peppery finish. Good oil smells fresh and grassy with a slight bitterness showing it's packed with antioxidants. Look for dark glass bottles that keep the quality better
  • Garlic Powder (1 tablespoon): Buy pure garlic powder without added salt or clumping agents. Fresh powder should smell strong and have a smooth, even texture without lumps. Keep it sealed tight away from warmth and light
  • Sweet Paprika (1 teaspoon): Real Hungarian paprika gives the best color and sweet pepper taste. It should be bright red and smell fresh and sweet, not musty. Good paprika has slight moisture and will clump a bit when pressed
  • Kosher Salt (1.5 teaspoons): Diamond Crystal works best with its big, flat crystals that stick well to potatoes. The larger surface helps spread flavor better and pulls 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 visible color differences and gives off a sharp, spicy smell when ground
  • Extra Flavor Boosters: Try adding 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 flavor)

Making Spud Magic

Starting Right:
Wash potatoes thoroughly and dry them completely so seasonings stick properly.
Coating Trick:
Mix potatoes with oil first, then sprinkle seasonings bit by bit while mixing for even coverage.
Air Fryer Success:
Place potatoes cut side down in one layer, leaving space for air to move around them.

Heat Know-how

Heat Know-how:
Keep it at 400°F the whole time, checking they're done when a fork slides in easily.
Air Fryer Baby Potatoes Recipe Pin it
Air Fryer Baby Potatoes Recipe | tasteofsavor.com

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

Tasty Food Companions

Make amazing meal combos, eat them with herb-covered salmon, stuff them in breakfast wraps, or serve them as fancy starters with garlic mayo.

Fun Twists to Try

Play with different herb mixes, add a crunchy Parmesan 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. Warm 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 | tasteofsavor.com

After trying this recipe many times to get it just right, I've learned that great roasted potatoes come down to three main things: good prep work, the right temperature, and watching the clock. What you get is a flexible side dish that brings both homey comfort and fancy flair to any meal.

Frequently Asked Questions

→ Should I boil the potatoes first?
Nope! Just wash, cut, and season—the air fryer cooks them perfectly raw.
→ Can I try other seasonings?
Sure! Go for thyme, oregano, or other spices to suit your meal.
→ Why is cutting them in half recommended?
It increases crispiness and helps them cook evenly and faster.
→ Can I use bigger potatoes?
Yes! Slice them into 1-inch chunks so they cook at the same pace.
→ What’s the best way to reheat leftovers?
Pop them in the air fryer at 350°F for a few minutes to get that crunch back.

Crispy Baby Potatoes

Fast and tasty baby potatoes flavored with rosemary and cooked to crisp perfection in your air fryer in just 20 minutes. Crispy outside, soft inside.

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

Category: Appetizers

Difficulty: Easy

Cuisine: American

Yield: 4 Servings

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

Ingredients

→ Base

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

Instructions

Step 01

In a bowl, toss the cut potatoes with olive oil. Add garlic powder, salt, rosemary, paprika, and pepper. Stir well so everything sticks to the potatoes.

Step 02

Lightly spray oil over the inside of the air fryer basket.

Step 03

Set temperature to 400°F and cook for 15 minutes, giving the basket a good shake halfway through. Check using a fork to see if they’re done. If not, cook in 2-minute bursts until perfect.

Notes

  1. Store leftovers in a sealed container in the fridge for a week.
  2. Pairs wonderfully with grilled meat or fish.

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