Prepare Potatoes: Start by slicing your potatoes into even sticks, about ⅓ inch thick. No need to peel them if you like the skin on!
Soak & Dry: Place the cut fries in a large bowl, cover them completely with cold water, and let them soak for at least 20 minutes. This step helps them get extra crispy! Afterward, drain the water and pat the fries thoroughly dry with a clean kitchen towel.
Preheat Oven: While the fries are soaking, preheat your oven to 400°F (204°C). Lightly grease two medium baking sheets or one extra-large one to prevent sticking.
Season: Return the dried fries to a large, dry bowl. Drizzle them with olive oil, then sprinkle in the Parmesan cheese, garlic powder, sea salt, black pepper, and a pinch of cayenne pepper. Toss everything together until every fry is nicely coated.
Bake First Round: Spread the seasoned fries out in a single layer on your prepared baking sheet(s), making sure there's a little space between each one for maximum crispiness. Bake for 15 minutes.
Flip & Finish Baking: Carefully flip the fries over. Continue baking for another 15-20 minutes, or until they're golden brown and perfectly crispy.
Rest & Serve: Let the fries rest on the baking sheet for about 2 minutes after baking; they'll get even crispier! Taste and add any extra salt, pepper, or Parmesan if desired. Serve warm and enjoy this healthy, flavorful side!