Air Fryer Baby Potatoes Cooked Whole

Use your air fryer to make these tender and flavorful whole roasted baby potatoes. This is the perfect side dish for any dinner, including the holidays. Everyone loves Air Fryer Baby Potatoes that are naturally vegan, vegetarian, and gluten-free.

The air fryer can be used to cook almost anything, but it really works its convectional magic with potatoes. With crispy outsides and creamy centers, you won’t be able to resist these perfectly seasoned potatoes!

Did I mention they’re easy and affordable too (see all of my tips for how to eat clean on a budget)?

I like using baby potatoes because you don’t even have to cut them up. All they really need for amazing flavor is some olive oil and spices, then into the air fryer they go.

And, since potatoes are so versatile, you can serve them alongside breakfast, lunch, or dinner! They’re also perfect for holidays or family gatherings to save on valuable oven space.

Contents hide 1 Why You Need This Recipe 2 Key Ingredients 3 Recipe Steps 4 Recipe Tips & Substitutions 5 Recipe FAQs 6 More Healthy Air Fryer Recipes You Might Like 7 Don’t Miss These Air Fryer Resources! 8 Air Fryer Baby Potatoes Cooked Whole

Why You Need This Recipe

Prep is super easy! You basically just toss the potatoes with olive oil and spices then dump them into your air fryer.
Potatoes are a very affordable and nutritious vegetable. Oftentimes they will go on sale and this is when I like to stock up.
Air fried potatoes are gluten-free, dairy-free, vegan, and Whole30-friendly!

Key Ingredients

Baby potatoes – Baby potatoes are just smaller versions of regular potatoes. They’re little potatoes! They’ve been picked early instead of letting them reach full size (sometimes they are called new potatoes). They’re the perfect size for roasting which means you don’t need to cut them.

Potatoes stay good on the counter for two weeks so I like to buy them whenever they go on sale and use them within that timeframe. You can use red or golden baby potatoes. You can also use fingerling potatoes which tend to be small.

Olive oil – Olive oil is a heart-healthy oil perfect for roasting veggies.

You can use another neutral oil if you don’t have olive oil on hand. See my list of the safest cooking oils.

Seasoning – Garlic powder, paprika, sea salt, and black pepper are simple seasonings that pack a lot of flavor punch. I always have them on hand and they taste great together.

You can use whatever spices or spice blends you like best. Italian seasoning or any other dried herb like rosemary, oregano, or thyme are other great choices.

Please see the recipe card at the end of this post for the exact ingredients and measurements.

Recipe Steps

Step One

Wash and dry the potatoes. Place them in a medium mixing bowl.

Please see the recipe card at the end of this post for the exact ingredients and measurements.

Step Two

Add the olive oil and seasonings to the potatoes. Stir until the potatoes are well coated.

Step Three

Pour the potatoes into your air fryer basket in a single layer. Set the temperature to 400 degrees Fahrenheit and cook for 23 to 25 minutes. Stop once to toss the potatoes.

Step Four

Once the potatoes are done and the cooking time is up, they should be fork tender. Transfer them to a serving bowl and serve hot.

I hope you love this baby potato recipe. This recipe is part of my round-up of the best air fryer Thanksgiving recipes!

Recipe Tips & Substitutions

You can double this recipe as long as your air fryer is large enough.
If you prefer to cut your potatoes in half, then you can reduce the cook time to just 16-18 minutes.
Roasted potatoes also taste great with toppings! Serve with ranch dressing, sour cream, butter, bacon, chives, shredded cheese, or hot sauce if you love toppings.
Check to see if you’re potatoes are pre-washed. You won’t need to wash and dry them if they’re already washed.
Try to fry the potatoes so they finish around the time you eat. If they sit for too long they will lose some of their crispy texture.

Recipe FAQs

What can I serve with roasted potatoes?

Roasted potatoes go with almost any main dish but here are a few ideas. Serve with meatloaf, grilled chicken, fried eggs, grilled steak, pot roast, or salmon for a cozy dinner. These baby potatoes would also make an excellent side for Thanksgiving or Christmas dinner.

How do I reheat air fryer potatoes?

You can reheat in the microwave until warmed through. Or you can reheat in the air fryer at 400 degrees until hot and crisp – about 3 to 4 minutes.

What’s the best temperature to air fry potatoes?

I find 400 degrees Fahrenheit to be the perfect temperature. It crisps up the outsides perfectly.

Can I use white baby potatoes?

Yes, you can use baby red potatoes, baby gold or white potatoes, new potatoes, or fingerling potatoes for this recipe.

More Healthy Air Fryer Recipes You Might Like

Air Fryer Low-Carb Meatloaf
Air Fryer Baby Carrots
Air Fryer Frozen Hash Browns
Air Fryer Acorn Squash
Air Fryer Brussels Sprouts with Bacon
Air Fryer Smashed Potatoes

Or, check out my entire index of gluten-free air fryer recipes.

Don’t Miss These Air Fryer Resources!

Air Fryer Versus Deep Fryer

45+ Air Fryer Recipes for Beginners

Air Fryer Pros and Cons for 2023

8 Best Air Fryers Under $100 (2023)

I hope you make this recipe! If you do, please leave a comment and a starred review below.

And, consider following me on social media so we can stay connected. I’m on Facebook, Pinterest, Instagram, and YouTube!