Air Fryer Red Potatoes with Rosemary (Crispy, Tender Centers)

Air fryer red potatoes in a white bowl, golden with crisp edges and rosemary, air fryer blurred in background.

Air Fryer Red Potatoes

I rely on the visual cue more than the clock here. The potatoes should be golden at the edges and tender in the center, because air fryer models vary and cut size matters as much as the minute mark.

I keep the seasoning simple with olive oil, garlic powder, onion powder, black pepper, and fresh rosemary, with Parmesan as an easy finish if I want a little extra savoriness. There’s no soaking or parboiling step, so the whole thing stays straightforward and lands on the table in about 30 minutes.

Ingredients for Air Fryer Red Potatoes

Close-up of air fryer red potatoes showing golden edges, tender centers, and rosemary on a neutral plate.
  • 1 1/2 pounds red potatoes, cut into 3/4- to 1-inch pieces or halved if using small baby reds (about 675g)
  • 1 1/2 to 2 tablespoons olive oil
  • 3/4 to 1 teaspoon kosher salt
  • 1/2 teaspoon black pepper
  • 1 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1 tablespoon fresh rosemary, finely chopped, plus more for finishing if desired
  • Optional: 2 to 4 tablespoons grated Parmesan cheese

Try to keep the pieces close to the same size so they cook at the same rate. Fresh rosemary gives the brightest flavor, but 1 teaspoon crushed dried rosemary works if that’s what you have.

Avocado oil can replace the olive oil. If you use table salt instead of kosher salt, use a little less.

I’d skip fresh minced garlic here. It can scorch before the potatoes are browned and tender.

Ingredient note: Fine spices from Selefina work well in a simple potato seasoning like this because the garlic powder and onion powder coat evenly instead of clumping in spots.

How to Make Air Fryer Red Potatoes

Cooked air fryer red potato pieces in a black basket, browned with crisp edges and rosemary seasoning.
  1. Preheat the air fryer: Heat to 400°F (200°C) for 3 to 5 minutes if your model has a preheat function. It’s optional, but I find a hot basket helps the potatoes start browning sooner.
  2. Prep the potatoes: Scrub the potatoes well and dry them thoroughly. Cut into even 3/4- to 1-inch pieces, or halve baby reds. Dry surfaces help them crisp instead of steam.
  3. Season: In a large bowl, toss the potatoes with the olive oil, salt, pepper, garlic powder, onion powder, and rosemary until evenly coated and there are no dry spice pockets.
  4. Arrange in a single layer: Transfer the potatoes to the basket or tray in a single layer with a little space between pieces. If needed, cook in batches so they brown instead of turning pale and soft.
  5. Cook: Air fry at 400°F (200°C) for 8 to 10 minutes, until the bottoms are starting to turn golden and the surfaces look less wet.
  6. Shake or flip: Shake the basket well or flip the potatoes with tongs. If you’re using an oven-style air fryer, rotate the trays here for more even color.
  7. Finish cooking: Continue air frying at 400°F (200°C) for 6 to 10 minutes more, until the centers are fork-tender and the edges are crisp and browned. Total time is usually 14 to 18 minutes for 3/4- to 1-inch pieces, or 18 to 22 minutes for halved baby reds.
  8. Finish and serve: If using Parmesan, add it during the last 2 to 3 minutes or toss it with the hot potatoes right after cooking so it doesn’t burn. Taste and add a little more salt, pepper, or rosemary if needed, then serve hot.

If the potatoes look dry after the halfway shake, a very light spray of oil can help the second side brown better. Start checking a few minutes early if your air fryer runs hot or your pieces are on the smaller side.

Air Fryer Time and Temperature for Red Potatoes

For this recipe, cook the potatoes at 400°F (200°C). That gives you the best shot at browned edges and a creamy center without dragging out the cook time.

Plan on 14 to 18 minutes for 3/4- to 1-inch chunks, or 18 to 22 minutes for halved baby reds, with a shake or flip halfway through. I usually go by color and texture more than time alone: the surfaces should lose that raw, chalky look, the edges should brown, and a knife should slide in easily.

How to Get Crispy Air Fryer Red Potatoes

The part I pay attention to most is size and spacing. Red potatoes crisp more predictably when they’re cut evenly, tossed well with oil, and given enough room for hot air to move around them.

Preheating helps too, especially in basket models. If you use a liner for cleanup, make sure it’s perforated and doesn’t block airflow, or the potatoes can lose some crispness.

Why Are My Air Fryer Red Potatoes Pale or Soft?

The usual problem is crowding. When too many potatoes are packed into the basket, they trap steam and soften instead of browning.

If that happens, cook a smaller batch, make sure the potatoes were dried well before seasoning, and keep the temperature at 400°F (200°C). If your air fryer wasn’t preheated, they may also need a little longer.

Basket vs. Oven-Style Air Fryers

Basket models usually brown potatoes a little faster because the heat is more concentrated. Oven-style air fryers often need 1 to 3 extra minutes, and rotating the trays halfway through makes a noticeable difference.

Air Fryer Red Potato Variations

Parmesan Red Potatoes

Add 2 to 4 tablespoons grated Parmesan during the last 2 to 3 minutes of cooking, or toss it with the hot potatoes right after they come out. Adding it too early can burn the cheese.

Red Potatoes and Onions

Add 1 small red or yellow onion sliced into 1/2-inch pieces. Start the potatoes alone for 6 minutes, then add the onions and continue cooking until the potatoes are tender and browned. Keep an eye on the onions since they cook faster and can scorch.

Red Potato Wedges

Cut each medium potato into about 8 wedges, season as directed, and air fry at 400°F (200°C) for 16 to 20 minutes, flipping carefully halfway through. Thicker wedges may need another 2 to 4 minutes.

What to Serve with Air Fryer Red Potatoes

  • Serve with breakfast sausage or fold them into a breakfast hash.
  • Pair with steak or roasted chicken.
  • Set them out with ketchup, ranch, or garlic aioli.
  • Finish with extra rosemary and a squeeze of lemon for a brighter edge.

Prefer whole potatoes? Try our Air Fryer Baked Potatoes.

Craving thicker cuts? Check out our Crispy Air Fryer Potato Wedges.

For a similar herb-and-cheese vibe, try our Air Fryer Roasted Potatoes with Parmesan and Herbs.

How to Store and Reheat Air Fryer Red Potatoes

Let the potatoes cool completely, then refrigerate them in an airtight container for up to 4 days. I wouldn’t freeze them for this recipe, since the texture can turn mealy.

To reheat, air fry at 375°F (190°C) for 4 to 6 minutes, shaking once halfway through. They won’t be quite as crisp as they were fresh, but the air fryer brings them back much better than the microwave.

Nutrition

Approximate nutrition, based on 4 servings and without optional Parmesan.

  • Serving size: about 1/4 of the recipe
  • Calories: about 200
  • Protein: about 3g
  • Fat: about 7g
  • Carbohydrates: about 32g

Approximate nutrition per 100g: about 115 calories, 2g protein, 4g fat, and 18g carbohydrates.

Nutrition is an estimate and will vary with the size of the potatoes and the amount of oil used.

Air Fryer Red Potatoes

Crispy, golden-edged red potatoes seasoned with garlic powder, onion powder, rosemary, and optionally finished with Parmesan, cooked in an air fryer.
Pin
Course: Side Dish
Cuisine: American
Prep: 10 min
Cook: 18 min
Total: 30 min
Servings: 4 Calories: 200 kcal

Equipment

  • air fryer
  • large bowl
  • tongs
  • measuring spoons
  • knife
  • cutting board

Ingredients

For the potatoes

  • 1 1/2 pounds red potatoes, cut into 3/4- to 1-inch pieces or halved if using baby reds (about 675g)
  • 1 1/2 to 2 tablespoons olive oil (or avocado oil)
  • 3/4 to 1 teaspoon kosher salt (use slightly less if using table salt)
  • 1/2 teaspoon black pepper
  • 1 teaspoon garlic powder
  • 1/2 teaspoon onion powder
  • 1 tablespoon fresh rosemary, finely chopped (or 1 teaspoon crushed dried rosemary)
  • Optional: 2 to 4 tablespoons grated Parmesan cheese

Instructions

  1. Preheat the air fryer to 400°F (200°C) for 3 to 5 minutes if your model has a preheat function.
  2. Scrub the potatoes and dry them thoroughly, then cut into even 3/4- to 1-inch pieces or halve baby reds.
  3. In a large bowl, toss the potatoes with the olive oil, salt, pepper, garlic powder, onion powder, and rosemary until evenly coated.
  4. Arrange the potatoes in a single layer in the air fryer basket or on the tray with space between pieces; cook in batches if needed.
  5. Air fry at 400°F (200°C) for 8 to 10 minutes, until the bottoms start to turn golden and surfaces look less wet.
  6. Shake the basket well or flip the potatoes with tongs (rotate trays if using an oven-style air fryer).
  7. Continue air frying at 400°F (200°C) for 6 to 10 minutes more, until centers are fork-tender and edges are crisp and browned (total 14–18 minutes for 3/4–1-inch pieces or 18–22 minutes for halved baby reds).
  8. If using Parmesan, add it during the last 2 to 3 minutes of cooking or toss with the hot potatoes immediately after cooking.
  9. Taste and adjust salt, pepper, or rosemary, then serve hot.

Tips

  • Cut potatoes to uniform size so they cook evenly.
  • Dry the potato surfaces thoroughly to promote crisping instead of steaming.
  • Avoid crowding the basket; cook in batches for better browning.
  • Preheating the air fryer helps the potatoes brown sooner.
  • If potatoes look dry after the halfway shake, lightly spray a bit of oil to help browning.

Variations

  • Parmesan Red Potatoes: Add 2 to 4 tablespoons grated Parmesan during the last 2–3 minutes of cooking or toss with the hot potatoes after cooking.
  • Red Potatoes and Onions: Add 1 small onion sliced into 1/2-inch pieces; start potatoes alone for 6 minutes, then add onions and continue cooking until everything is tender and browned.
  • Red Potato Wedges: Cut medium potatoes into about 8 wedges, season as directed, and air fry at 400°F (200°C) for 16–20 minutes, flipping halfway (thicker wedges may need an additional 2–4 minutes).

Notes

Store cooled potatoes in an airtight container in the refrigerator for up to 4 days; do not freeze. Reheat in the air fryer at 375°F (190°C) for 4–6 minutes, shaking once.

Nutrition

Calories: 200 kcal | Protein: 3 g | Fat: 7 g | Carbohydrates: 32 g

Recipe Reviews & Comments (1)

Leave a Reply

Your email address will not be published. Required fields are marked *