Red potatoes tossed with olive oil and herbs will become your new staple side. Crisp and fluffy air-fryer potatoes go with just about anything, from burgers to pork chops or prime rib.
Air-Fryer Red Potatoes Recipe photo by Taste of Home

Air-fryer potatoes are soft and tender on the inside and super crispy on the outside. We can thank the circulating air of an air fryer for these delicious results.

You only need to use a little bit of oil, rosemary, salt and pepper to season these air-fryer red potatoes. They’re a healthier version of deep-fried french fries, yet a little less robust than air-fryer baked potatoes. And you can serve them with just about anything (or just enjoy as an anytime-snack!).

Note: Air fryer cooking times can vary depending on the model you have and what you’re cooking. These potatoes will cook in less than 15 minutes, exponentially faster than if roasted potatoes in an oven. How does an air fryer work? Our handy guide breaks it all down.

Ingredients for Air-Fryer Potatoes

Ingredients for Air Fryer PotatoesTMB STUDIO

  • Potatoes: Of the many types of potatoes you can make in an air fryer, we use unpeeled small red potatoes for a few reasons. They’re low in starch and high in moisture, so they develop a great texture when air-fried or roasted. Plus, the skin is thin so you don’t have to peel them.
  • Olive oil: Olive oil sticks the herbs and seasonings to the potatoes. It also helps the potatoes crisp up in the air fryer.
  • Rosemary: Use fresh or dried rosemary. Like most fresh to dried herb conversions, you’ll need a larger amount of fresh than dried.
  • Garlic: A little fresh garlic goes a long way for deepening flavor in the potatoes.
  • Salt and pepper: You don’t need a lot of salt and pepper, but don’t omit them, since they’re needed to enhance the other ingredients.

Directions

Step 1: Prepare the potatoes

Tossing the Potatoes in Oil, rosemary and salt TMB STUDIO

Preheat the air fryer to 400°F. In a bowl, drizzle the potatoes with olive oil, then sprinkle them with the rosemary, garlic, salt and pepper. Gently toss everything together to evenly coat the potatoes with the oil and seasonings.

Step 2: Cook the potatoes

Potatoes in Air Fryer ContainerTMB STUDIO

Arrange the potatoes evenly on an ungreased tray in the air-fryer basket. Cook until the potatoes are golden brown and tender, 10 to 12 minutes, stirring the potatoes once.

Recipe Variations

Baked Air Fryer Potatoes in a Bowl on TableTMB STUDIO

  • Roast the potatoes in the oven: If you don’t have an air fryer, you can easily make red roasted potatoes in an oven.
  • Use different seasonings: For a twist, instead of rosemary, use a Cajun seasoning or Old Bay seasoning. Or make your own Mexican-inspired seasoning blend with cumin, chili powder, onion powder and garlic powder. Go Greek-inspired with oregano, basil and dill. Or try our all-purpose all-around seasoning blend or any store-bought spice blends to amp up the flavor.

How to Store Air-Fryer Potatoes

Store the air-fryer potatoes in an airtight container in the refrigerator for up to four days.

Air-Fryer Potato Tips

Air Fried Potatoes served with Cooked Chicken BreastTMB STUDIO

Which potatoes are best for an air fryer?

Most potatoes can be used in an air fryer. We prefer using small red potatoes for air-frying, but you can also use Yukon Gold or yellow potatoes.

How do you make sure potatoes stay crispy in the air fryer?

There are a few things you can do to make sure potatoes stay crispy in the air fryer. Since they’re skin-on potatoes, make sure to wash them (and dry them) well. You need just enough oil to make the exterior crisp up and help the seasonings stick. Know how your air fryer model works, and make sure to preheat it to the right temperature.

Why are my potatoes dry in the air fryer?

Potatoes can dry out in the air fryer if they’re cooked too long, so make sure to take them out when they’re crisp and golden on the outside but still tender inside. Also, make sure to use enough oil so the skins don’t dry out too much.

Watch how to Make Air-Fryer Red Potatoes

Air-Fryer Potatoes

Roasting is one of my favorite ways to prepare veggies. Some fragrant rosemary, fresh or dried, gives these air-fryer red potatoes a distinctive but subtle taste. The dish is simple to prepare yet elegant in color and flavor. It's a wonderful addition to any menu. —Margie Wampler, Butler, Pennsylvania
Air-Fryer Red Potatoes Recipe photo by Taste of Home
Total Time

Prep/Total Time: 20 min.

Makes

8 servings

Ingredients

  • 2 pounds small unpeeled red potatoes, cut into wedges
  • 2 tablespoons olive oil
  • 1 tablespoon minced fresh rosemary or 1 teaspoon dried rosemary, crushed
  • 2 garlic cloves, minced
  • 1/2 teaspoon salt
  • 1/4 teaspoon pepper

Directions

  1. Preheat air fryer to 400°. Drizzle potatoes with oil. Sprinkle with rosemary, garlic, salt and pepper; toss gently to coat.
  2. Place on ungreased tray in air-fryer basket. Cook until potatoes are golden brown and tender, 10-12 minutes, stirring once.

Nutrition Facts

1 cup: 113 calories, 4g fat (0 saturated fat), 0 cholesterol, 155mg sodium, 18g carbohydrate (1g sugars, 2g fiber), 2g protein. Diabetic Exchanges: 1 starch, 1 fat.