Skip to content
The Weeknight Basket

Parmesan Air Fryer Baby Potatoes

These Parmesan air fryer baby potatoes have golden edges, fluffy centers, and a cheesy crust. Includes exact temperatures, timing, and tips for crisp batches.

By Apryl Weller ·

Parmesan Air Fryer Baby Potatoes, plated and ready to eat

Recipe

Parmesan Air Fryer Baby Potatoes

By Apryl Weller · American

Pin it
Prep
12 min
Cook
50 min
Total
1 hr 2 min
Serves
4
Level
Easy

Ingredients

  • 1½ lb baby gold potatoes
  • 2 tbsp olive oil
  • ½ tsp kosher salt
  • ¾ tsp garlic powder
  • ½ tsp paprika
  • ¼ tsp ground black pepper
  • ⅓ cup finely grated Parmesan cheese
  • 1 tbsp finely chopped fresh parsley

Method

  1. 1

    Scrub the potatoes and halve them, quartering larger ones to make pieces about 1 inch across. Pat thoroughly dry with a clean towel.

  2. 2

    Preheat the air fryer to 400°F (205°C) for 4 minutes with the empty basket or perforated rack installed.

  3. 3

    Toss the potatoes in a large bowl with the olive oil, salt, garlic powder, paprika, and black pepper until evenly coated.

    Step 3: Toss the potatoes in a large bowl with the olive oil, salt, garlic powder, papri
  4. 4

    Arrange one batch in a single layer in the bare basket, placing cut sides down where practical. Limit a 4-quart basket to about 8 ounces, a 6-quart basket to 12 ounces, or an 8-quart basket to 16 ounces; reduce the amount if pieces overlap. For an oven-style air fryer, use one middle perforated rack with space between pieces.

  5. 5

    Air fry at 400°F (205°C) for 8 minutes, then shake the basket thoroughly or turn the potatoes on the rack.

    Step 5: Air fry at 400°F (205°C) for 8 minutes, then shake the basket thoroughly or turn
  6. 6

    Continue air frying at 400°F (205°C) for 8–12 minutes, until the edges are golden and a fork slides easily into the centers. If needed, continue in 2-minute increments before adding cheese; models vary.

  7. 7

    Transfer the hot batch to a dry bowl and gently toss with its share of the Parmesan, dividing the cheese evenly among the planned batches.

  8. 8

    Return the potatoes to the basket or rack in a single layer and air fry at 380°F (195°C) for 2–3 minutes without shaking, until the cheese is set with light golden patches. Check after 2 minutes to prevent scorching.

    Step 8: Return the potatoes to the basket or rack in a single layer and air fry at 380°F
  9. 9

    Transfer the cooked batch to a serving dish and repeat with the remaining potatoes, restoring the air fryer to 400°F (205°C) for each new batch. Allow 18–23 minutes per batch; the listed cook time includes the initial preheat and two batches in a 6-quart air fryer.

  10. 10

    Sprinkle the potatoes with the parsley and serve promptly.

The story behind it

These Parmesan air fryer baby potatoes turn a handful of pantry ingredients into a golden, cheesy side dish. The potatoes cook first, then get a short Parmesan finish so the cheese browns without burning. Serve them with chicken, burgers, or your favorite weeknight dinner.

Golden Potatoes Without Burnt Parmesan

The trick to this side dish is adding the cheese near the end. Baby potatoes need enough time to soften inside and develop browned edges, but finely grated Parmesan browns much faster. Cooking them in two stages gives each ingredient the time it needs. A slightly lower temperature for the cheese finish helps keep those little golden patches from turning dark.

Dry potatoes are equally important. Water left on the cut surfaces creates steam, which delays browning. After washing and cutting, pat the potatoes thoroughly dry before adding oil. Choose potatoes of similar size, and quarter any larger ones so the pieces finish cooking together.

Basket Space and Ingredient Swaps

  • Baby gold potatoes: These have creamy centers and thin skins. Baby red potatoes work too; keep the same piece size and check tenderness before adding cheese.
  • Parmesan: Finely grated cheese clings better than long shreds. Freshly grated Parmesan is a good choice, although finely grated packaged Parmesan also works; check it early during the final cooking stage.
  • Seasonings: Replace the paprika with smoked paprika for a different seasoning profile, or add a little dried Italian seasoning. Avoid fresh minced garlic during the initial cook because the small pieces can scorch.
  • Batch limits: As a starting point, allow up to 8 ounces in a 4-quart basket, 12 ounces in a 6-quart basket, or 16 ounces in an 8-quart basket. Basket footprints vary, so use less whenever needed to keep the pieces in one layer without overlapping.

Make-Ahead and Leftovers

For advance prep, cut the potatoes and refrigerate them submerged in cold water for up to 24 hours. Drain and dry very thoroughly before seasoning. Refrigerate cooked leftovers in a shallow, airtight container within two hours and use within four days. Reheat in a preheated air fryer at 350°F (175°C) for 4–7 minutes, shaking halfway, until hot throughout. Keep the layer loose so the edges can crisp again.

Frequently Asked Questions

Do I need to peel baby potatoes?

No. Their thin skins help the pieces hold their shape and develop browned edges. Scrub away any dirt and trim damaged spots.

Can I use an oven-style air fryer?

Yes. Use one perforated rack in the middle position and leave space between the pieces. Turn them halfway through the initial cooking stage. Start checking at the early end of the timing range because airflow and browning vary by model.

Why are my potatoes still firm?

The pieces may be larger than the suggested size, or the basket may be crowded. Continue the initial cooking stage in two-minute increments until a fork slides easily into the centers, then add the Parmesan.

Should I use a liner?

A bare basket or perforated rack gives the cut surfaces better exposure to circulating air. Solid liners can trap moisture underneath the potatoes and reduce browning.

Add the parsley just before serving and scoop up any golden Parmesan bits left in the basket. For the crispest edges, enjoy each batch while it is hot.

More recipes