Small Red Potatoes Air Fryer Recipe

Looking for a quick, healthy side dish that’s crispy outside and fluffy inside? This small red potatoes air fryer recipe is your answer. With minimal prep and no deep frying, you’ll get restaurant-quality results at home in just 25 minutes.

Key Takeaways

• Fast & Easy: Ready in under 30 minutes with just 5 minutes of prep—perfect for busy weeknights.
• Healthier Than Fried: Uses little to no oil, cutting calories and fat while keeping flavor and crunch.
• Perfect Texture: Achieves crispy skins and tender insides thanks to the air fryer’s rapid hot air circulation.
• Versatile Seasoning: Customize with herbs, garlic, or spices to match any main course.
• No Pre-Cooking Needed: Unlike oven roasting, small red potatoes cook evenly from raw in the air fryer.
• Great for Meal Prep: Store leftovers for up to 4 days—reheats beautifully in the air fryer.
• Kid-Friendly: Naturally sweet and mild, making them a hit with picky eaters.

Why Small Red Potatoes Shine in the Air Fryer

If you’ve ever struggled with soggy roasted potatoes or unevenly cooked spuds, the air fryer is about to become your new best friend. Small red potatoes are especially well-suited for air frying because of their naturally thin skins and creamy, waxy texture. Unlike starchy russets, red potatoes hold their shape beautifully during cooking—meaning you get that perfect bite every time.

The air fryer’s magic lies in its convection heating system. Hot air circulates rapidly around the food, creating a crispy exterior without needing to submerge the potatoes in oil. This method not only saves calories but also locks in moisture, so the inside stays tender and fluffy. Plus, cleanup is a breeze—just wipe down the basket and you’re done.

Whether you’re serving them alongside grilled chicken, steak, or a simple salad, these air-fried small red potatoes add color, comfort, and crunch to any meal. And the best part? You don’t need to be a seasoned chef to pull this off. With just a few pantry staples and your trusty air fryer, you’ll have a side dish that rivals your favorite restaurant’s.

What You’ll Need: Ingredients & Equipment

Before we dive into the steps, let’s make sure you have everything on hand. The beauty of this recipe is its simplicity—no fancy ingredients or hard-to-find tools required.

Ingredients

• 1 pound small red potatoes (about 12–16 potatoes, depending on size)
• 1–2 tablespoons olive oil (or avocado oil for higher smoke point)
• 1 teaspoon garlic powder
• 1 teaspoon dried rosemary (or thyme, oregano, or Italian seasoning)
• ½ teaspoon salt (adjust to taste)
• ¼ teaspoon black pepper
• Optional: ½ teaspoon smoked paprika or red pepper flakes for a kick

Equipment

• Air fryer (any model works—basket or tray-style)
• Mixing bowl
• Tongs or silicone spatula
• Knife and cutting board (only if halving larger potatoes)

Pro tip: If your potatoes are on the larger side (over 1.5 inches), cut them in half to ensure even cooking. Smaller ones can go in whole—they’ll steam slightly inside the skin, creating that perfect tender center.

Step-by-Step Cooking Instructions

Now for the fun part—cooking! This method is foolproof, even for air fryer beginners.

1. Prep the Potatoes

Start by rinsing the potatoes under cold water and scrubbing off any dirt. No need to peel—those skins add fiber, nutrients, and extra crispiness. Pat them completely dry with a clean towel. Moisture is the enemy of crispiness, so this step is crucial.

If any potatoes are larger than the others, slice them in half so they cook evenly. Toss all the potatoes in a mixing bowl.

2. Season Generously

Drizzle with olive oil and sprinkle in your seasonings. Toss well to coat every potato evenly. Don’t be shy with the herbs—they infuse flavor into the skins as they crisp up.

3. Air Fry to Golden Perfection

Preheat your air fryer to 400°F (200°C) for 3–5 minutes if your model allows it. While not always necessary, preheating helps jumpstart the crisping process.

Arrange the potatoes in a single layer in the air fryer basket, leaving a little space between each one. Overcrowding leads to steaming instead of crisping. Depending on your air fryer size, you may need to cook in batches.

Cook for 20–25 minutes, shaking the basket or flipping the potatoes halfway through. You’ll know they’re done when the skins are golden brown and crispy, and a fork slides in easily.

4. Serve Immediately

Hot out of the air fryer is when these potatoes taste best. Serve as a side, toss into a grain bowl, or top with a dollop of sour cream and chives for a loaded potato experience.

Tips for the Crispiest, Most Flavorful Results

Even with a simple recipe, small tweaks can make a big difference. Here’s how to take your small red potatoes from good to unforgettable.

Don’t Skip the Oil

While the air fryer reduces the need for oil, a light coating is essential for browning and crispiness. Too little, and the potatoes will dry out or burn. Too much, and they’ll become greasy. One tablespoon is usually enough for a pound of potatoes.

Use Fresh Herbs When Possible

Dried herbs work great, but if you have fresh rosemary or thyme, chop it finely and add it in the last 5 minutes of cooking. This preserves its bright flavor and prevents burning.

Shake, Don’t Stir

Halfway through cooking, give the basket a good shake instead of flipping each potato individually. This ensures even exposure to hot air and promotes uniform crisping.

Check for Doneness Early

Air fryers vary in power. Start checking at 18 minutes—poke a potato with a fork. If it slides in easily, they’re done. Overcooking can lead to dry, tough potatoes.

Double the Batch for Meal Prep

Cook extra and store in an airtight container in the fridge for up to 4 days. Reheat in the air fryer at 375°F for 3–5 minutes to restore crispiness. They’re great in salads, breakfast hashes, or as a snack with aioli.

Serving Suggestions & Pairings

These small red potatoes are incredibly versatile. Here are a few ways to enjoy them beyond the basic side dish.

With Proteins

Pair them with grilled Coho Salmon Air Fryer Recipe for a complete, healthy dinner. The richness of the salmon complements the earthy potatoes perfectly. Or try them alongside Leg Quarters Air Fryer Recipe—juicy, flavorful chicken with crispy potatoes is a classic combo.

In Bowls & Salads

Chop cooled potatoes and toss into a Mediterranean bowl with cucumbers, tomatoes, olives, and feta. Or add them to a warm grain salad with quinoa, kale, and lemon vinaigrette.

As a Snack or Appetizer

Top warm potatoes with crumbled bacon, chives, and a drizzle of ranch or sour cream. Serve as a shareable appetizer at your next gathering.

Breakfast Upgrade

Crumble leftover potatoes into scrambled eggs or fold into an omelet. They add texture and heartiness to your morning meal.

Why This Recipe Beats Oven Roasting

You might be wondering—why not just roast these in the oven? Great question! While oven-roasted potatoes are delicious, the air fryer offers several advantages.

First, speed. Oven roasting typically takes 40–50 minutes, while the air fryer does it in half the time. Second, energy efficiency. Air fryers use less electricity than preheating and running a full-sized oven. Third, texture. The concentrated heat and airflow create a superior crisp with less risk of undercooked centers.

Plus, if you’re already using your air fryer for another dish—like Chopped Potatoes Air Fryer Recipe or Cod Fillets Air Fryer Recipe—you can cook everything together in one appliance. That means fewer dishes and less kitchen chaos.

Storing & Reheating Leftovers

Got leftovers? No problem. Store cooled potatoes in an airtight container in the refrigerator for up to 4 days. Avoid the microwave for reheating—it makes them soggy.

Instead, pop them back into the air fryer at 375°F (190°C) for 3–5 minutes. They’ll come out nearly as crispy as when they were first made. You can also reheat them in a skillet with a little oil for a pan-crisped finish.

For longer storage, freeze cooked potatoes in a freezer-safe bag for up to 2 months. Thaw in the fridge overnight before reheating. Note: texture may soften slightly after freezing, but they’re still great in soups or mashed dishes.

Final Thoughts: A Side Dish You’ll Make Again and Again

This small red potatoes air fryer recipe is more than just a side—it’s a kitchen staple. It’s fast, healthy, and endlessly adaptable. Whether you’re feeding a family, meal prepping for the week, or hosting friends, these potatoes deliver consistent, delicious results with minimal effort.

The combination of crispy skin, tender flesh, and aromatic herbs makes every bite satisfying. And because it’s made in the air fryer, you get all the flavor without the guilt of deep frying.

So next time you’re staring into the fridge wondering what to make, grab those red potatoes and your air fryer. In less than 30 minutes, you’ll have a dish that’s as comforting as it is impressive. Once you try it, you’ll wonder how you ever cooked potatoes any other way.

Frequently Asked Questions

Can I cook whole small red potatoes in the air fryer without cutting them?

Yes! Small red potatoes (under 1.5 inches) can be cooked whole. Their thin skins and small size allow them to cook evenly from raw. Just make sure to shake the basket halfway through for uniform crispiness.

Do I need to preheat the air fryer for this recipe?

Preheating isn’t always required, but it helps achieve a crispier exterior. If your air fryer has a preheat function, use it for 3–5 minutes at 400°F before adding the potatoes.

Can I use other types of potatoes?

Absolutely. Yukon Gold or fingerling potatoes work well too. Avoid starchy varieties like russets, as they tend to fall apart. Stick to waxy or all-purpose potatoes for the best texture.

How do I prevent the potatoes from sticking to the basket?

Lightly coat the air fryer basket with cooking spray before adding the potatoes, or use a silicone liner. Also, avoid overcrowding—this ensures proper airflow and reduces sticking.

Can I make these potatoes without oil?

You can, but they won’t get as crispy. For a low-oil version, use a light spray of avocado or olive oil spray. The potatoes will still cook through but may have a softer texture.

How do I know when the potatoes are fully cooked?

The best test is a fork. Insert one into the center of a potato—if it slides in easily, they’re done. They should also have golden, crispy skins and be tender throughout.