01 - Preheat the oven to 425°F. Line two large baking sheets with parchment paper.
02 - Wash and optionally peel the potatoes. Cut into sticks about ⅜ inch thick for even cooking.
03 - Soak the cut potatoes in cold water for at least 30 minutes to remove excess starch. Drain and pat dry thoroughly with a clean kitchen towel.
04 - In a large mixing bowl, toss the dried potato sticks with olive oil, sea salt, black pepper, garlic powder, and smoked paprika until evenly coated.
05 - Spread the fries in a single layer on the prepared baking sheets, making sure they do not touch to promote crispiness.
06 - Bake for 20 minutes, then flip fries with a spatula and rotate the trays. Continue baking for an additional 15 to 20 minutes until golden and crisp.
07 - Remove the fries from the oven and immediately sprinkle with extra sea salt. Serve hot.