I love a simple side that looks like effort but takes almost none. These roasted baby potatoes are one of those late-afternoon, throw-together wins: crispy outside, pillowy inside, and cheesy all over. They fit weeknight dinners, backyard barbecues, and holiday spreads without any fuss.

There are two reliable paths here: the air fryer for speed and concentrated crisp, or the oven for hands-off, even browning. Both give excellent results if you follow a couple of straightforward steps and keep the pieces uniform in size.

Below you’ll find the ingredient list, exact step-by-step instructions (air fryer and oven methods), plus practical tips for swaps, storage, and troubleshooting. No fluff—just clear directions so every batch turns out great.

What We’re Using

Ingredients

1 ½ pounds baby potatoes, cleaned and dried — the small size crisps quickly; make sure they’re dry so oil and seasonings stick and you get a good crust.
2 tablespoons oil of choice — helps transfer heat and promotes browning; use a high-smoke-point oil for oven roasting.
2 tablespoons butter, melted — adds flavor and helps the Parmesan adhere and brown.
1/4 cup grated Parmesan cheese — gives savory, slightly crisped coating; use freshly grated if possible for best melting and texture.
½ teaspoon EACH Italian seasoning, garlic powder, salt, black pepper — the balanced seasoning mix; adjust the salt to your taste and the pepper for a little bite.

How to Prepare Roasted Baby Potatoes

Preheat either the air fryer to 400°F or the oven to 450°F, depending on which method you will use. If using the oven, line a baking sheet with foil or parchment paper and set aside.
Cut each cleaned and dried baby potato in half or quarter larger potatoes so all pieces are roughly similar in size.
In a large bowl, combine 2 tablespoons oil of choice, 2 tablespoons melted butter, 1/4 cup grated Parmesan cheese, and 1/2 teaspoon each Italian seasoning, garlic powder, salt, and black pepper. Whisk until blended.
Add the cut potatoes to the bowl and toss well so all pieces are evenly coated with the oil/butter/cheese/seasoning mixture.
Air fryer method: Place the coated potatoes in a single layer in the air fryer basket (do not overcrowd; cook in batches if needed). Cook at 400°F for 15 minutes, shaking or stirring the basket about halfway through (around 7–8 minutes). Cook until the potatoes are golden and crispy outside and tender inside.
Oven method: Spread the coated potatoes in a single layer on the prepared baking sheet. Bake at 450°F for about 20 minutes, stirring or turning the potatoes once about halfway through (around 10 minutes), until the outsides are golden and crispy and the insides are tender.
Remove the potatoes from the air fryer or oven and serve immediately. If desired, sprinkle additional grated Parmesan before serving.

Why It Works Every Time

The method is built around a few reliable principles: uniform size, high heat, and fat plus surface seasoning. Cutting potatoes to similar sizes ensures even cooking so you don’t have burnt edges and undercooked centers. High temperature—400°F in the air fryer or 450°F in the oven—creates rapid surface evaporation, which is how you get that blistered, crispy exterior while keeping the inside tender.

The combination of oil and melted butter gives both browning and flavor. Oil raises the smoke point and helps with heat transfer; butter adds nuttiness and helps the Parmesan adhere and crisp. Parmesan contributes flavor and texture—its proteins brown and create a slightly crunchy coating that looks and tastes like you fussed for hours.

Easy Ingredient Swaps

Keep these swaps in mind when you’re out of something or want a different flavor profile:

Oil: substitute avocado oil, canola, or light olive oil if you want a higher smoke point.
Butter: use ghee for a richer, more stable fat with less water content.
Parmesan: Pecorino Romano is a saltier, sharper option; omit cheese for dairy-free and add a pinch more salt and smoked paprika for depth.
Seasoning: swap Italian seasoning for herbes de Provence or a mix of rosemary and thyme for a woodier flavor.

Tools of the Trade

You don’t need anything fancy, but the right tools make the process faster and the results cleaner.

Air fryer (optional) — perfect for small batches and faster crisping.
Oven and rimmed baking sheet — for larger batches and even roasting.
Mixing bowl and whisk — to combine oil, butter, cheese, and seasonings thoroughly.
Tongs or spatula — for tossing and turning potatoes partway through cooking.
Sharp knife and cutting board — to halve or quarter potatoes uniformly.
Parchment or foil — optional, helps with cleanup and prevents sticking on the baking sheet.

Slip-Ups to Skip

These are the most common mistakes that sabotage crispiness.

Overcrowding the basket or sheet — if pieces touch too much they steam instead of roast; cook in batches for crisp edges.
Skipping the dry step — potatoes must be dry after washing; any lingering moisture keeps them from browning properly.
Uneven pieces — large and small pieces will finish at different times; cut to similar sizes for even texture.
Under-seasoning — because the Parmesan adds salt, taste and adjust as needed; but don’t skip salt entirely.

Seasonal Adaptations

Roasted baby potatoes are a blank canvas for seasonal flavors.

Spring: fold in chopped fresh herbs like parsley and chives after roasting, and add lemon zest for brightness. Summer: toss with fresh basil and a drizzle of balsamic glaze. Fall: swap Italian seasoning for sage and rosemary and add a sprinkle of smoked paprika. Winter: add roasted garlic paste or a splash of Dijon mustard to the coating for deeper, comforting flavors.

Notes on Ingredients

Baby potatoes work well because they’re small and have a thin skin. If your potatoes are a mixture of very small and medium, quarter the larger ones so they match. Parmesan melts and crisps—pre-grated supermarket powder can be used in a pinch, but freshly grated gives better texture and flavor. The combined 2 tablespoons oil and 2 tablespoons melted butter strikes a balance between browning and flavor; reduce oil slightly for a lighter finish, or increase it by a teaspoon if your potatoes look dry before cooking.

Freezer-Friendly Notes

Cooked roasted baby potatoes can be frozen, but they lose some crispness on reheating. For best results:

Cool completely, then flash-freeze on a sheet until firm before transferring to a freezer bag—this prevents clumping.
Reheat from frozen in a 400°F oven or air fryer at 375–400°F until heated through and crisp—about 8–12 minutes depending on size and appliance.
Alternatively, freeze par-cooked (roasted 8–10 minutes instead of the full time) potatoes; finish roasting directly from frozen to preserve texture.

Ask & Learn

Got a question about texture, seasoning, or timing? Ask away. A few quick troubleshooting tips:

If potatoes are soggy after air frying: they were likely overcrowded. Try a single layer with space between pieces and cook in smaller batches.

If edges brown too fast in the oven: your oven runs hot. Lower by 25°F and increase cook time slightly, or move the rack away from the heating element.

If cheese is clumping instead of coating: toss the potatoes and seasoning mixture well in a large bowl so each piece gets an even, thin layer of the oil/butter before roasting.

Save & Share

These roasted baby potatoes are easy to scale. Double the recipe for a crowd and use the oven method, or keep to the air fryer for small households. They pair beautifully with roasted meats, grilled fish, or simply a green salad. If you make them, snap a photo and share it—I love seeing how people tweak the seasoning or add their favorite finishing touches.

Bookmark this page, print the steps, and keep the basic method in your back pocket—once you get the size and heat right, this is a weeknight side that reliably earns compliments.