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 Red Potatoes that are crispy on the outside and fluffy on the inside.

bowl of whole roasted air fryer red baby potatoes.

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.

Air Fryer Red Potato Recipe Benefits

  • 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. You can use red skin potatoes, small red potatoes, or really any type of potato for this recipe.
  • Air fried potatoes are gluten-free, dairy-free, vegan, and Whole30-friendly!

Key Ingredients

ingredients for roasted baby potatoes
  • Red potatoes or any color of 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, onion powder, 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 or large 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 or toss potatoes until they are well coated.

a bowl of seasoned red potatoes.

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.

baby red potatoes in air fryer.

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!

It’s a simple side dish that taste great.

roasted baby red potatoes in air fryer.

Recipe Tips

  • 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, Parmesan cheese, fresh herbs, 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. If you do have leftover potatoes, store them in an airtight container for up to 4 days.

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, Yukon gold, yellow potatoes, new potatoes, or fingerling potatoes for this recipe. Russet potatoes are larger than other types of potatoes, so you might consider cutting them into quarters.

More Healthy Air Fryer Recipes You Might Like

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

Don’t Miss These Air Fryer Resources!

Air Fryer Versus Deep Fryer (Full Comparison)

45+ Healthy Air Fryer Recipes for Beginners

Air Fryer Pros and Cons in 2024

8 Best Air Fryers Under $100 for 2024 (Reviewed)

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!

Print
clock clock iconcutlery cutlery iconflag flag iconfolder folder iconinstagram instagram iconpinterest pinterest iconfacebook facebook iconprint print iconsquares squares iconheart heart iconheart solid heart solid icon
air fryer baby potatoes in bowl.

Air Fryer Red Potatoes Cooked Whole

5 Stars 4 Stars 3 Stars 2 Stars 1 Star

5 from 2 reviews

Print Recipe

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

  • Total Time: 30 minutes
  • Yield: 4 1x

Ingredients

Units Scale
  • 1 pound red potatoes or baby potatoes (between 12-15 potatoes)
  • 1 tablespoon olive oil
  • 1/2 teaspoon garlic powder
  • 1/2 teaspoon smoked paprika
  • 1/2 teaspoon sea salt
  • 1/2 teaspoon black pepper

Instructions

  1. Wash and pat dry the potatoes. Place them in a medium mixing bowl.
  2. Add the olive oil, garlic powder, smoked paprika, salt, and pepper, and stir so that the potatoes are coated.
  3. Pour the potatoes into the basket of your air fryer. Set the temperature to 400°F for 23-25 minutes, stopping once to toss the potatoes.
  4. When the potatoes are done cooking, they should be fork tender. Transfer them to a serving bowl and serve hot.

Notes

  1. You can double this recipe as long as your air fryer is large enough.
  2. If you prefer to cut your potatoes in half, then you can reduce the cook time to just 16-18 minutes.

Nutrition

  • Serving Size: 1/4 of recipe
  • Calories: 111
  • Sugar: 1.3 g
  • Sodium: 309.3 mg
  • Fat: 3.7 g
  • Saturated Fat: 0.5 g
  • Carbohydrates: 18.4 g
  • Fiber: 2.9 g
  • Protein: 2 g
  • Cholesterol: 0 mg

Don’t forget to join my newsletter list to get exclusive clean eating recipes and tips. The newsletter is 100% free with no spam; unsubscribe anytime.

About the Author: Carrie Forrest has a master’s degree in public health with a specialty in nutrition and is studying to be a holistic nutritionist. She is a top wellness and food blogger with over 5 million annual visitors to her site. Carrie has an incredible story of recovery from chronic illness and is passionate about helping other women transform their health. Send her a message through her contact form.