Start with 3-4 medium russet potatoes (about 1.5 pounds total). Russets are your secret weapon here—they have lower moisture and higher starch content than other varieties, which is exactly what creates that crispy-on-the-outside, fluffy-inside texture. Don't use red potatoes or fingerlings; they're too waxy and will steam rather than fry. Scrub them under cold running water to remove surface dirt, but don't peel them yet. The skin stays on—it adds nutrition, texture, and helps hold the pieces together during cooking. Once they're clean, pat them completely dry with a kitchen towel. Any excess moisture will turn to steam and prevent crisping.

Now peel the potatoes using a vegetable peeler or sharp paring knife. Cut them into ½-inch cubes—this is the critical measurement. Smaller pieces cook too fast and can burn at the edges while staying soft inside. Larger pieces don't crisp properly in 15 minutes. Aim for consistency; use a ruler the first time if you need to, until you develop the eye for it. Place all your cut potatoes in a large mixing bowl as you work. Don't let them sit too long—they'll start to oxidize and turn grayish. If you must prep ahead, submerge them in cold water and store in the refrigerator for up to 8 hours, then drain and dry completely before seasoning.

This is where most home cooks make their first mistake. Pour the 2 tablespoons of olive oil directly over the potatoes. Sprinkle on the Italian seasoning, smoked paprika, salt, and pepper. Using your hands (clean hands work best here), toss everything together for about one full minute. Every single cube should have a light coating of oil and seasoning. If some potatoes look dry or uncoated, add another half tablespoon of olive oil. The oil serves double duty: it helps seasoning stick and is essential for that golden crust. Too little oil and you'll get pale, dry fries. Too much and they'll be greasy.

Pour your seasoned potatoes into your air fryer basket in a single, even layer. This is non-negotiable. If they're piled on top of each other, the bottom pieces will steam while the top pieces burn. If your air fryer is smaller, you may need to work in batches—that's fine. One batch takes 15 minutes, so two batches takes 30 minutes plus the few seconds to shake and reset. Set your air fryer to 400°F (204°C). Set the timer for 15 minutes. There's no preheating step needed—most modern air fryers are ready to go immediately.

At the 7-8 minute mark, pull out the basket and give it a good shake or quick stir with a spatula. This is the key step that creates consistency across your entire batch. The pieces that were on top move to the bottom, ensuring everything gets equal exposure to the circulating hot air. This is also your chance to check for browning and adjust timing if needed (though 15 minutes is almost always perfect).

Return the basket to the air fryer for the final 7-8 minutes. When the timer goes off, you should see deep golden-brown color on most pieces with some darker edges. This is exactly what you want. If they're still pale, add 2-3 more minutes. If they look charred (black spots everywhere), you went too far with temperature—lower it to 380°F next time. Transfer them to a serving dish immediately. They'll continue to crisp slightly as they cool. Taste one and adjust seasoning if needed—sometimes I add a tiny pinch of fleur de sel on top for extra flavor dimension.