This dish began as a quick breakfast experiment on a busy Saturday, when I had a couple of russets on the counter and a newly unpacked air fryer begging to be used. I chopped, tossed with garlic and Parmesan, and crossed my fingers. What came out of the basket were little golden cubes with shattering edges, creamy centers, and a fragrant, cheesy finish that instantly made them a family favorite. Now they show up next to eggs in the morning, roasted chicken at dinner, and even as a snack when friends drop by. What I love most is how reliably crisp these potatoes get without a fuss. The air fryer’s hot, circulating air turns a light coat of oil into a deeply satisfying crunch, while the garlic perfumes every bite. Parmesan adds a salty, nutty layer that clings to the edges and browns beautifully. Over time, I fine-tuned the timing, learned exactly when to shake the basket, and discovered that a simple sprinkle of parsley at the end makes the flavors pop. If you want a side dish that feels both cozy and impressive, these potatoes deliver every time.

Ingredients

• Russet potatoes: Choose firm, smooth russets for the best fluffy interior and crispy exterior. Their higher starch content ensures pronounced crunch. About 1 1/2 pounds will yield four side portions.
• Olive oil: A light coat helps the potatoes brown evenly and carry the seasonings. Use a mild extra-virgin olive oil so the garlic and Parmesan shine through.
• Garlic: Freshly minced garlic infuses every nook of the diced potatoes. Two cloves give plenty of aroma without overpowering; mince finely so it coats rather than burns.
• Kosher salt: The coarse crystals season evenly. If using table salt, reduce slightly to avoid oversalting.
• Black pepper: Freshly ground pepper adds warm bite. Fine grind clings better to the oiled potatoes.
• Grated Parmesan: Finely grated Parmesan melts slightly and crisps onto the edges. Use freshly grated for the best flavor, or a good-quality pre-grated option.
• Fresh parsley: Chopped parsley brings brightness and color that balances the rich, cheesy notes. Add at the end for freshness.
• Nonstick cooking spray: A quick spritz in the basket helps prevent sticking and encourages even browning.

Instructions

Prepare the potatoes: Scrub 1 1/2 pounds of russet potatoes and cut into 1-inch cubes for even cooking. Pat very dry with paper towels; surface dryness is key for crisp edges. Leave skins on for extra texture and nutrients, or peel if preferred. Season thoroughly: Add the cubed potatoes to a medium bowl. Toss with 2 tablespoons olive oil, 2 minced garlic cloves, 1 teaspoon kosher salt, 1/2 teaspoon black pepper, 1/2 cup grated Parmesan, and 2 tablespoons chopped fresh parsley. Mix until every piece is well coated so the seasoning adheres and browns evenly. Preheat the air fryer: Set the air fryer to 400°F and preheat for 3 minutes. A hot basket helps jump-start browning and minimizes sticking. Lightly spray the basket with nonstick cooking spray before adding the potatoes. Start cooking: Spread the potatoes in an even layer in the basket. Avoid overcrowding so air can circulate. Cook at 400°F for 15 minutes. You should see light browning on corners and the Parmesan beginning to crisp. Shake and finish: Shake the basket or toss with tongs to flip the potatoes for even color. Continue cooking 5 to 10 minutes more, checking every few minutes. They are done when deeply golden with crisp edges and tender centers. Taste and serve: Taste and adjust seasoning if needed. Add a final pinch of Parmesan and parsley for freshness. Serve hot right from the basket for maximum crunch.

Storage Tips

Cool the potatoes completely before storing to preserve their texture. Transfer to an airtight container and refrigerate for up to 4 days. For the best reheat, return them to the air fryer at 375°F for 3 to 5 minutes until hot and re-crisped; avoid the microwave, which softens the edges. For make-ahead prep, you can cube raw potatoes up to 24 hours in advance and store them submerged in cold water in the refrigerator to prevent browning. Drain well and pat dry before seasoning and cooking so they crisp properly. These potatoes are not ideal for freezing once cooked, as the texture can turn mealy on thawing, but you can freeze raw, par-cubed potatoes after a brief soak and drying.

Ingredient Substitutions

If you do not have russets, Yukon Golds are a solid swap; they offer a creamier interior and slightly less crisp exterior. Try red potatoes for a waxy bite and smooth texture. Replace Parmesan with Pecorino Romano for a saltier, sharper finish, or use a dairy-free Parmesan-style topping to make it dairy-free. Garlic powder can stand in for fresh garlic in a pinch; use 1 teaspoon and toss thoroughly so it adheres. Add 1 teaspoon Italian seasoning or smoked paprika for a flavor twist. If using table salt instead of kosher, reduce to about 3/4 teaspoon. For oil, avocado oil is a great high-heat alternative; keep the amount at 2 tablespoons to ensure even browning.

Serving Suggestions

At breakfast, pile these next to soft-scrambled eggs, crispy bacon, and a handful of arugula. For dinner, pair with roasted chicken thighs, grilled steak, or salmon and a bright lemony salad. These also make a fantastic game-day snack: set out a platter with small bowls of garlic aioli, spicy ketchup, or ranch for dipping. Finish with a final dusting of Parmesan and a squeeze of lemon for brightness. For brunch boards, tuck them between sausages and fresh fruit, and sprinkle extra parsley over the platter. They also shine alongside veggie-forward mains like sautéed mushrooms or roasted asparagus.

Cultural Background

Potatoes have long been a canvas for regional flavors, from Spanish patatas bravas to Greek lemon potatoes. In American kitchens, home fries and hash browns reign at breakfast, while roasted potatoes are beloved at dinner. The air fryer offers a modern take on these classics, delivering crispness that used to require a pan of hot oil. The garlic-and-Parmesan combination likely grew from Italian-American kitchens where grated cheese and herbs found their way onto vegetables for extra savor. This version honors that tradition while embracing today’s efficient cooking methods.

Seasonal Adaptations

In spring, add lemon zest and finely chopped chives just before serving. Summer calls for a handful of chopped basil and a few halved cherry tomatoes tossed in at the end. In fall, swap parsley for rosemary and add a pinch of smoked paprika or chili flakes. For winter holidays, finish with extra Parmesan and a drizzle of garlic-infused olive oil for a festive touch. You can also fold in roasted bell peppers or caramelized onions after cooking for a heartier side dish that suits cooler months.

Meal Prep Tips

Cube potatoes up to 24 hours ahead and store them in cold water in the fridge to prevent browning. On cooking day, drain and pat completely dry, then season and air fry. Cooked potatoes keep well for 3 to 4 days; re-crisp in the air fryer at 375°F for 3 to 5 minutes. For weekday lunches, portion into glass containers with a protein and green vegetable. If you are hosting, cook a batch 1 hour in advance, hold at room temperature, and re-crisp for 3 minutes just before serving so they taste freshly made.

There is real joy in setting down a bowl of these golden, garlicky potatoes and watching them disappear. They are simple, comforting, and endlessly versatile. Make them your own with a favorite herb, a squeeze of lemon, or a new dipping sauce, and enjoy the satisfying crunch in every bite.