This version of homemade fries lives on our weekly menu because they deliver the right balance of crisp exterior and tender interior without the mess of deep frying. I first developed this seasoning mix during a cold weekend when I wanted fries that tasted like they came from a favorite diner but were healthier and faster. The air fryer concentrates heat and dries the surface, giving you crunchy edges and golden color in twenty minutes of active cooking. The garlic and paprika create savory depth while the finishing toss of grated Parmesan and fresh parsley adds a contrast of salty umami and brightness that our family always fights over.

These fries are also an exercise in small techniques that yield a big payoff: cutting uniform sticks, lightly tossing in divided oil so they crisp instead of steam, and giving the basket a halfway shake so every piece browns evenly. I often serve them alongside a burger or a simple bowl of soup, and more than once a week they steal the show. Picky eaters approve because they look and feel like classic fries, but grown-up palates notice the garlic and parmesan notes immediately.

Ingredients

• 2 russet potatoes: Choose firm, dry potatoes about 8 to 10 ounces each. Russets give a fluffy interior and crisp edges; avoid waxy varieties that stay dense. For the best texture, use potatoes of similar size so they cook evenly.
• 3 garlic cloves, minced: Fresh garlic provides bright, aromatic flavor. If you're using pre-minced jars, reduce to 1 1/2 teaspoons to avoid a raw-garlic bite.
• 3 tablespoons avocado oil, divided: Avocado oil has a high smoke point and neutral flavor — split into 2 tablespoons for tossing before cooking and 1 tablespoon to finish.
• 1/2 teaspoon coarse kosher salt: Coarse salt seasons more gently than fine table salt; you can increase slightly to taste after cooking.
• 1/2 teaspoon ground black pepper: Freshly ground yields the best aromatic hit.
• 1/2 teaspoon paprika: Adds color and a mild smoky backdrop. Use sweet paprika or smoked if you want a deeper flavor.
• 1/4 cup grated Parmesan cheese: Freshly grated Parmigiano-Reggiano or aged Parmesan works best for nuttier flavor and better adhesion to fries.
• 1 tablespoon parsley, torn: Flat-leaf parsley gives a fresh finish; chop or tear just before serving to keep the bright color.

Instructions

Prepare the potatoes: Wash and scrub the russets thoroughly — leaving the skin on adds texture and nutrients. Using a sharp chef's knife, cut the potatoes into uniform 1/4-inch thick sticks. Consistency is key: pieces that are the same thickness will cook at the same rate, producing consistent crispness. If you have a mandoline or a fry-cutter, use it for speed and uniformity. Soak briefly (optional but helpful): Place the cut fries in cold water for 10 to 30 minutes to remove excess starch, which interferes with crisping. Drain and pat completely dry on clean kitchen towels or paper towels. Drying thoroughly prevents steaming in the air fryer. Season and oil: In a large bowl combine the minced garlic, 2 tablespoons of avocado oil, coarse kosher salt, black pepper, and paprika. Add the dried fries and toss until fully coated. The divided oil strategy — using most before cooking and a small drizzle after — helps achieve crispness while giving the cheese something to cling to later. Air fry in batches: Layer the fries in a single layer in your air fryer basket or tray, avoiding overcrowding so hot air circulates. Cook at 400°F for 10 minutes, then pause to toss or shake the fries so they brown evenly. Return to the air fryer for another 8 to 12 minutes until golden and crisp — total per batch about 18 to 20 minutes depending on thickness and fryer model. Finish and serve: Transfer cooked fries to a large warm bowl. Repeat with remaining fries. Drizzle the reserved 1 tablespoon of oil over the fries, toss to coat, then sprinkle the grated Parmesan and toss again until evenly distributed. Scatter torn parsley over the top and serve immediately with your favorite dips.

Storage Tips

Cool leftovers quickly and store in an airtight container in the refrigerator for up to 3 days. To retain as much texture as possible, reheat in the air fryer at 400°F for 8 to 10 minutes, flipping halfway through. Avoid microwaving unless absolutely necessary — microwaves make fries limp. If you plan to freeze, flash-freeze on a tray until solid, then transfer to a freezer-safe bag for up to 3 months; reheat directly from frozen in the air fryer at 400°F for 12–15 minutes, checking for crispness.

Ingredient Substitutions

If you don’t have russets, Yukon Golds are a good substitute; they yield a creamier interior with slightly less crunch. Swap avocado oil for light olive oil or vegetable oil, keeping the same amounts. For a dairy-free finish, omit the Parmesan and sprinkle with a pinch of nutritional yeast for a cheesy note. If you prefer spicier fries, add 1/4 teaspoon cayenne or a teaspoon of smoked paprika for depth.

Serving Suggestions

Serve alongside a classic burger, a piece of grilled fish, or a hearty salad. Offer dipping sauces like ketchup, garlic aioli, chipotle mayo, or a tangy mustard dip. Garnish with extra grated Parmesan and a squeeze of lemon for brightness. For a game-day platter, pile fries into a shallow bowl and top with crumbled bacon, scallions, and a drizzle of cheese sauce.

Cultural Background

While deep-fried potatoes have roots across Europe, the modern "french fry" is associated with Belgium and France where fried potato strips became popular in cafés and brasseries. Air fryers are a recent innovation that mimic deep-frying texture with circulating hot air and minimal oil. This adaptation honors the classic flavor while using contemporary kitchen technology to reduce fat and cleanup.

Seasonal Adaptations

In winter, toss cooked fries with a pinch of rosemary and grated pecorino for an herbaceous twist; in summer, add lemon zest and chopped basil after the Parmesan for a bright finish. For holiday gatherings, top fries with roasted garlic and truffle oil just before serving to create an elevated side dish.

Meal Prep Tips

Cut potatoes and store in cold water in the refrigerator up to a day ahead to prevent browning and to remove excess starch. Dry thoroughly before cooking. If you plan to serve a crowd, par-cook twice the amount and keep warm in a low oven (200°F) while finishing additional batches in the air fryer so every serving is crisp and hot.

Making fries at home is one of those small pleasures that yields big returns — the aroma, the sound of crisp fries being tossed in a bowl, and the first bite of warm, seasoned potato. Give this method a try, and tweak the spices to make it your own.