Tender and fluffy inside, crispy on the outside, these Air Fryer Red Potatoes make a healthy and delicious addition to any meal. Prepared in under 30 minutes, it's the ultimate combination of convenience and flavor!

Jump to:

• ❤️ Why You'll Love This Air Fryer Potatoes Recipe
• 🛒 Ingredients Air Fryer Red Potatoes
• 🔪 How to Make Roasted Air Fryer Potatoes
• 💡 Tips for Air Fryer Potatoes
• ☑️ Storage Instructions
• 🍴 What to Serve with Garlic Baby Red Potatoes
• 🔄 Substitutions and Additions
• Are Air Fryer Potatoes Better?
• Are Air Fried Potatoes Healthy?
• Why Won't My Potatoes Cook in the Air Fryer?
• Do you blanch potatoes before air frying?
• 🍽️ More Air Fryer Recipes

❤️ Why You'll Love This Air Fryer Potatoes Recipe

• Tender baby red potatoes
• Crispy on the outside, fluffy inside
• Seasoned and tossed in garlic butter
• Quick and easy healthy side dish

These air fryer potatoes are simply delicious. They start with baby red potatoes, and when cooked in the air fryer, they turn out perfectly crispy on the outside and tender inside. Just pop them in your air fryer, and in a matter of minutes, you'll have a healthy side dish that will pair well with any protein!

What really takes this simple side to a whole new level is that, once cooked, the potatoes are tossed in a mixture of garlicky butter and herb goodness. These easy potatoes are such a versatile side; they're perfect for both busy weeknights and special occasions.

One of the great things about these potatoes is that the whole family will love them, even your picky eaters. If you're looking for more air fryer potato recipes, check out these Air Fryer Baked Potatoes and these Air Fryer Baked Sweet Potatoes.

🛒 Ingredients Air Fryer Red Potatoes

• Baby red potatoes
• Olive oil
• Butter
• Garlic
• Parsley
• Smoked paprika
• Dried thyme
• Garlic salt
• Ground black pepper

*Exact measurements are listed in the recipe card below.

🥣 Recommended Tools

• Air fryer
• Mixing bowl

🔪 How to Make Roasted Air Fryer Potatoes

Preheat the air fryer to 400°F. 

Wash, scrub, and dry your potatoes.  Cut potatoes in half and quarter larger potatoes.

Add them to a mixing bowl, and pour the olive oil, smoked paprika, thyme, garlic salt, and pepper over the tops.

Toss with your hands to make sure each potato is evenly coated.

Place them in the basket of your air fryer in an even layer, making sure not to crowd them; otherwise, they won’t roast; they will steam.

Air fry for 20-25 minutes or until they are fork tender and have crispy edges, shaking the basket two times during cooking. Cooking time will depend on how small you’ve cut your potatoes.

Add the butter and garlic to a small microwave-safe bowl and cook for 25 seconds to melt the butter and slightly cook the garlic.

Pour the garlic-butter mixture over the potatoes and toss to combine. Add the parsley on top as a garnish, and serve.

💡 Tips for Air Fryer Potatoes

• Preheat your air fryer: To ensure the potatoes are cooked evenly, make sure your air fryer is at the recommended temperature before adding in the potatoes.

• Cut into uniform pieces: Cut the baby red potatoes into uniform sizes to make sure you won't end up with overcooked or undercooked pieces.

• Don't skip the oil: Even though you only need a little, coating the potatoes with olive oil is what gives them that beautiful golden-brown color and crispy exterior.

• Avoid overcrowding: Overcrowding will prevent the air from being able to circulate around the potatoes. This helps to give them crispy skin and prevents them from steaming.

• Shake or flip: Shake the basket or flip the potatoes during the cooking process. This not only helps them from sticking, but it also helps them brown on all sides.

• Check for doneness: Use a fork or toothpick to check for doneness. They should be fork-tender with crispy edges.

☑️ Storage Instructions

To store your air fryer potatoes, let them cool to room temperature, then place them in an airtight container. Keep them in the refrigerator for up to 3-4 days.

If you want to freeze your leftovers, place the potatoes in a single layer on a baking sheet and place them in the freezer for about an hour. Then, transfer them to a freezer-safe container or bag. They can be stored in the freezer for up to 2-3 months.

When you're ready to enjoy them, just reheat them in the air fryer or oven until they're crispy and heated through.

🍴 What to Serve with Garlic Baby Red Potatoes

• Steak: Of course, steak and potatoes go hand in hand.  Try them with these Garlic Butter Steak Bites, this Cast-Iron Steak, and this Grilled Steak with Garlic Butter.

• Seafood: These potatoes go perfectly with these Air Fryer Frozen Shrimp, this Air Pest Salmon, Mediterranean Mahi Mahi, Baked Red Snapper, and Cod with Greek Salsa.

• Chicken: Serve them savory chicken dishes such as Chicken Florentine, Honey Garlic Chicken, and Slow Cooker Tuscan Chicken.

• Pork: Bone-in Pork Chops, Pork Tenderloin with Mushroom Gravy and these Shake and Bake Pork Chops are all excellent main course options with these potatoes.

• Meatless options: Pair these potatoes with this Crustless Zucchini Quiche or a simple side of scrambled eggs, or this Egg Salad.

• Salads: Serve alongside a fresh green salad or with Greek Pasta Salad or this Quinoa Salad.

• Holiday feast: Add these potatoes to your holiday menu with this Glazed Ham or this Crockpot Turkey Breast.

These soy garlic chicken wings would also be perfect with these potatoes served on the side!

🔄 Substitutions and Additions

• Potatoes: You can make this same recipe with fingerling potatoes. For a larger variety, you can use washed, dried and cubed Yukon gold potatoes.

• Sauces: Drizzle with a Balsamic Reduction, top with homemade Chimichurri Sauce, or toss with Walnut Pesto Sauce. For dipping, this spicy Buffalo Sauce or this creamy homemade Ranch are great options.

• Toppings: Right before serving, top the potatoes with crispy bacon, or some creamy feta or goat cheese.

• Seasoning: Add your favorite seasonings to the sauce. Cumin, chili powder, or red pepper flakes are a great way to add robust flavor.

Are Air Fryer Potatoes Better?

There are a couple of reasons why air fryers are great for cooking potatoes. To start, they're faster than traditional ovens. They also crisp up better while creating a soft, fluffy interior.

Are Air Fried Potatoes Healthy?

Potatoes are a good source of vitamins and fiber. When eaten in moderation, they make a healthy alternative to deep fried potatoes.

Why Won't My Potatoes Cook in the Air Fryer?

Make sure your basket is clean and there is nothing blocking the flow around it. If you've checked those things, place the potatoes in a single layer in your preheated air fryer. Give them a good shake a couple of times during the cooking process so they are evenly browned on all sides.

Do you blanch potatoes before air frying?

While blanching red potatoes can help pre-cook the potatoes slightly, which can make them fluffier, it is necessary to get delicious results.

🍽️ More Air Fryer Recipes

• Air Fryer Roasted Garlic
• Air Fryer Butternut Squash
• Air Fryer Chicken Bites
• Air Fryer Italian Chicken
• Air Fryer Mushrooms