If you want a simple potato side that’s fast and delicious, these Air Fryer Potatoes are a great choice. Crispy on the outside, tender and fluffy inside, they’re tossed with garlic, Parmesan, and straightforward seasonings. Ready in under 30 minutes, they complement nearly any main course.
Potatoes are a reliable, crowd-pleasing side, and the air fryer makes them especially appealing. You get golden, crisp edges without using much oil, and they cook more quickly than oven-roasted potatoes. Fresh garlic and grated Parmesan add savory depth, turning simple baby potatoes into a standout side dish that disappears quickly at the table.
Recipe Overview
Ingredients Notes
Below are the ingredients used to make these air fryer baby potatoes. Exact measurements are listed in the recipe card further down.
- Baby Potatoes: Baby Yukon Gold or baby red potatoes are ideal. Cut larger ones in half so they cook evenly.
- Olive oil: A small amount helps the potatoes crisp and keeps the seasonings adhered.
- Garlic: Fresh, finely minced garlic delivers the best flavor and coats the potatoes evenly.
- Thyme: Dried or fresh thyme adds a mild, earthy note that pairs well with potatoes.
- Paprika: Gives color and a subtle smoky-sweet flavor.
- Parmesan Cheese: Finely grated Parmesan melts onto the hot potatoes for a savory finish.
- Fresh Parsley: Chopped parsley adds brightness when sprinkled on at the end.
Recipe Tips
- Cut potatoes into similar sizes so they cook evenly.
- Microwaving briefly helps release steam, which improves final crispiness in the air fryer.
- Lay potatoes in a single layer with space between them for the best texture.
- Toss with Parmesan while the potatoes are hot so the cheese melts and adheres.
- Serve right away for maximum crunch.
How to Make Air Fryer Potatoes
Step 1: Cook the Potatoes
Place halved baby potatoes in a large microwave-safe dish and cover with a microwave-safe lid or plate. Microwave for 6 to 10 minutes, stirring halfway through, until the potatoes are just fork-tender. Drain any excess moisture and let them rest for 2–3 minutes so steam can escape.
Tip: Avoid overcooking — they should be tender but still hold their shape.
Step 2: Season the Potatoes
In a large bowl, combine olive oil, minced garlic, thyme, paprika, salt, and pepper. Add the warm potatoes and toss gently until they are evenly coated.
Step 3: Air Fry Until Crispy
Arrange the potatoes in a single layer in the air fryer basket, placing cut sides down when possible. Air fry at 390°F for 12–15 minutes, shaking the basket halfway through, until golden and crisp.
Tip: Cook in batches if necessary — overcrowding will produce steamed, not crispy, potatoes.
Step 4: Add the Parmesan
Transfer the hot potatoes to a serving bowl and immediately sprinkle with grated Parmesan. Toss gently so the cheese melts and coats the potatoes. Finish with chopped fresh parsley before serving.
Variations
These air fryer potatoes are easy to adapt to different flavor profiles.
- Substitute thyme with rosemary or use an Italian seasoning blend.
- Add onion powder for more savory depth.
- Use Cajun seasoning for a spicy variation.
- Swap regular paprika for smoked paprika for a deeper flavor.
- Stir in crushed red pepper flakes for heat.
- Finish with shredded cheddar instead of Parmesan.
- Toss with fresh dill or chives just before serving.
Storing & Reheating
Storage: Keep leftovers in an airtight container in the refrigerator for up to 4 days.
Reheating: For best crispiness, reheat in the air fryer at 375°F for 3–5 minutes. You can also use the oven or microwave, though the texture will be less crisp.
What to Serve with Air Fryer Potatoes
These potatoes pair nicely with a wide range of mains, from poultry and steak to fish and vegetarian entrees.
- Grilled or roasted chicken
- Marinated steak
- Pan-seared or blackened salmon
- Classic meatloaf
- Roasted turkey or pork
Common Mistakes to Avoid
- Skipping the microwave step: Partially cooking the potatoes first ensures they’re soft inside and crisp outside.
- Overcrowding the basket: Give the potatoes room so hot air circulates and creates a crisp surface.
- Not drying the potatoes: Drain and let them sit briefly after microwaving to remove excess moisture.
- Adding Parmesan too early: Add cheese after air frying so it melts from residual heat rather than burning in the air fryer.
- Cutting uneven pieces: Keep pieces similar in size to ensure even cooking.
Common Questions
No, but microwaving is recommended. It speeds up cooking and helps the potatoes become fluffy inside while allowing the air fryer to crisp the outside.
Yes. Yukon Gold, russet, or red potatoes work well; just cut them into evenly sized, bite-sized pieces before cooking.
Absolutely. Try Italian seasoning, rosemary, Cajun seasoning, smoked paprika, garlic or onion powder, or any herb blend you like.
They taste best fresh, but leftovers reheat well in the air fryer for a few minutes to regain crispness.
Common reasons are overcrowding the basket or not letting moisture escape after microwaving. Give them space and dry them briefly before air frying.
Yes. They’re tasty on their own or finished with fresh herbs, a squeeze of lemon, or a different grated cheese.
You May Also Like
- Arrabbiata Sauce
- Ground Beef Stir Fry
- Lemon Garlic Salmon
- Cheeseburger Bowls
- Herbed Potato Salad
Thanks for reading and for cooking along. If you try this recipe, leave a comment and a rating to share how it turned out.
Garlic Parmesan Air Fryer Potatoes
Ingredients
- 1½ pounds baby potatoes, halved if larger
- 2 tablespoons olive oil
- 3 garlic cloves, finely minced
- 1 teaspoon dried thyme
- 1 teaspoon paprika
- ¾ teaspoon salt
- ½ teaspoon black pepper
- ½ cup finely grated Parmesan cheese
Optional garnish:
- 2 tablespoons chopped fresh parsley or herbs of choice
Instructions
- Place the halved baby potatoes in a large microwave-safe shallow dish with minimal overlapping. Cover and microwave 6–10 minutes until just fork-tender. Stir once and check at 5–6 minutes. Drain any moisture and let sit 2–3 minutes.
- In a bowl, mix 2 tablespoons olive oil, 3 minced garlic cloves, 1 teaspoon dried thyme, 1 teaspoon paprika, ¾ teaspoon salt, and ½ teaspoon black pepper.
- Add the warm potatoes to the seasoned oil and toss gently so each piece is coated.
- Arrange potatoes in a single layer in the air fryer basket, cut side down when possible. Air fry at 390°F for 12–15 minutes, shaking halfway through, until deeply golden and crisp.
- Transfer to a serving bowl while hot. Immediately sprinkle ½ cup finely grated Parmesan and toss so the residual heat melts the cheese.
- Finish with 2 tablespoons chopped fresh parsley and serve immediately.
Notes
- Serving Size: About 1 cup per serving.
- Microwaving first speeds cooking and helps create a crisp exterior in the air fryer.
- Let the potatoes sit briefly after microwaving so excess steam can escape for better crisping.
- Avoid overcrowding the air fryer; cook in batches if necessary.
- Toss with Parmesan while still hot so it melts and sticks to the potatoes.
- Store leftovers in an airtight container in the refrigerator for up to 4 days.
Nutrition
Nutrition information is an approximation.
Additional Info
Share how it turned out or tag us with your photos.