Garlic Butter Parmesan Baby Potatoes
Crispy baby potatoes in garlic butter, tossed in melted parmesan straight from the Tumbling Basket
Why this recipe works
Garlic butter parmesan potatoes are one of those side dishes that outperforms its ingredient list. Six pantry staples, five minutes of prep, and 35 minutes of hands-off cooking in the Tumbling Basket. The result is a bowl of potatoes that are crispy on the outside, fluffy inside, and coated in a rich garlic butter and parmesan crust that makes them nearly impossible to stop eating.
The Tumbling Basket is the right tool for this recipe. Its continuous rotation tumbles the potatoes as they cook, ensuring every surface gets direct heat and crisps evenly without any manual shaking or intervention. What would take two pans and constant attention on the stove is completely hands-off in the Fritaire.
The parmesan goes on after cooking, not before. Tossing the piping-hot potatoes with grated parmesan the moment they come out of the air fryer melts the cheese into every crevice and creates a savory, slightly salty coating that clings to the crispy exterior. It's a technique that gives you a much more satisfying result than adding cheese during cooking, where it would burn before the potatoes are done.
Ingredients
- 1 lb baby potatoes, washed and dried
- 1 tbsp melted butter
- 1 tbsp olive oil
- 2-3 cloves garlic, minced
- 1/4 tsp paprika
- Salt and pepper, to taste
- 1/4 cup grated parmesan
- 1 tbsp fresh parsley, chopped
Notes on ingredients
Any variety of baby potato works well here. Yukon Gold gives a creamier interior, red baby potatoes have a slightly waxy texture that holds up well, and fingerlings add an elegant shape. Make sure they're thoroughly dried before coating. The combination of butter and olive oil gives you the best of both: the richness and flavor of butter with the higher smoke point of olive oil. Freshly grated parmesan melts more evenly and clings better than pre-grated. A fine grater or microplane gives the best result.
Instructions
Prep the potatoes
If any potatoes are larger than 1.5 inches across, cut them in half so they're roughly the same size as the smaller ones. Uniform size means everything cooks through at the same rate. Leave smaller potatoes whole.
Make the garlic butter coating
In a large bowl, combine the melted butter, olive oil, minced garlic, paprika, salt, and pepper. Stir to combine.
Coat the potatoes
Add the potatoes to the bowl and toss until every potato is evenly coated in the garlic butter mixture.
Cook in the Tumbling Basket
Place the coated potatoes into the Tumbling Basket. Set the Fritaire to 400°F (204°C) and cook for 30 to 35 minutes. The basket rotates continuously, tumbling the potatoes for even crisping on all sides with no manual shaking required.
Toss with parmesan
Carefully transfer the hot potatoes straight from the Tumbling Basket into a serving bowl. Immediately add the grated parmesan and toss vigorously. The heat of the potatoes melts the parmesan into every crevice, creating a savory coating that clings to the crispy skin.
Finish and serve
Scatter the chopped fresh parsley over the top and add extra parmesan if desired. Serve immediately while the potatoes are at their crispiest.
Pro tips
1. Dry the potatoes thoroughly
Surface moisture on the potatoes delays crisping. After washing, pat them dry with a clean towel before tossing in the garlic butter. The drier they go in, the crispier they come out.
2. Add parmesan immediately
The parmesan needs the heat of the just-cooked potatoes to melt and adhere properly. Don't let them cool down first. Toss the moment they hit the bowl.
3. Use freshly grated parmesan
Pre-grated parmesan from a canister is drier and won't melt the same way. A fresh block grated fine right before using gives you the best coating.
4. Don't overcrowd the Tumbling Basket
1 lb of baby potatoes is well-suited to the Tumbling Basket. Doubling the recipe means cooking in two batches for the same crispy result. An overfilled basket can't tumble properly and leads to uneven cooking.
Variations
1. Add rosemary
Toss a few sprigs of fresh rosemary into the Tumbling Basket with the potatoes for an herby, fragrant variation. Remove the sprigs before serving.
2. Make them spicy
Add a pinch of cayenne or red pepper flakes to the garlic butter coating for a version with heat.
3. Finish with truffle oil
Drizzle a few drops of truffle oil over the parmesan-coated potatoes just before serving for an elevated finish that works particularly well for dinner parties.
4. Try different cheese
Pecorino romano gives a sharper, saltier flavor than parmesan. Aged gruyere is nuttier. Either works with the same method.
5. Add lemon zest
Grate a little lemon zest over the finished potatoes alongside the parsley for a bright, citrusy finish that cuts through the richness of the garlic butter.
Storage and reheating
These potatoes are best eaten fresh while the skin is at its crispiest and the parmesan is still melty. Store leftovers in an airtight container in the fridge for up to 3 days. Reheat in the air fryer at 400°F (204°C) for 5 to 7 minutes to bring back the crispness. The parmesan coating will have set by then but still tastes great. Avoid the microwave, which makes the skin soggy.
What to serve with them
These go with almost everything. They work especially well alongside:
- Roasted chicken or steak
- Grilled fish or salmon
- A simple green salad
- Eggs and bacon for a weekend brunch
- Braised or roasted meats
They're also excellent on their own as a snack with sour cream or aioli for dipping.
FAQ
Do I need to parboil the potatoes first?
No. Baby potatoes are small enough to cook through fully in the Tumbling Basket within 30 to 35 minutes without any pre-cooking. Larger potatoes cut to the right size also cook through. No parboiling needed.
Why does the parmesan go on after cooking?
Parmesan added before or during cooking in the air fryer burns before the potatoes are done. Adding it to piping-hot potatoes the moment they come out melts the cheese perfectly without any risk of burning, and the result is a coating that clings to the crispy skin.
Can I use dried parsley instead of fresh?
Yes. Use about 1 teaspoon of dried parsley in place of 1 tablespoon of fresh. Fresh parsley has a brighter flavor and better color, but dried works fine.
What if my potatoes aren't getting crispy?
Most commonly caused by excess moisture. Make sure the potatoes are completely dry before coating and that they're not overcrowded in the Tumbling Basket. Also check that the air fryer was fully preheated before cooking started.
Can I double the recipe?
Cook in two batches for the best results. An overfilled Tumbling Basket doesn't rotate and tumble the potatoes properly, which leads to uneven crisping. Keep the batch size to 1 lb for optimal results.
Why this recipe works in the Fritaire
The Tumbling Basket rotates the potatoes continuously so every surface gets direct heat and crisps evenly, with no shaking or flipping required. What would need constant attention in a pan is completely hands-off here. The glass bowl lets you watch the potatoes turn golden so you know exactly when they're ready. And because there's no coating breaking down at high temps, you're not wondering what's leaching into your food during the cook. Just potatoes, garlic butter, and heat doing what they're supposed to.
Final take
Garlic butter parmesan potatoes are the side dish that gets requested at every dinner. They're simple, they're fast, and the combination of crispy potato skin, garlic butter, and melted parmesan is one of the most reliably satisfying flavor combinations in cooking.
The Tumbling Basket takes all the work out of it. Toss the potatoes, load the basket, and 35 minutes later you have a bowl of perfectly crispy potatoes ready to be finished with parmesan and parsley. It's the kind of recipe that feels almost too easy for how good the result is.
Make these once and they become your default side dish for everything.
Try the Fritaire Glass Bowl Air Fryer
The only Non-Toxic Air Fryer (BPA-free, PFAS-free, Teflon-free) with self-cleaning function, full rotisserie, and your choice of 7 colors.
Shop at fritaire.com
