01 - Preheat the oven to 425°F (220°C). Line a large baking sheet with parchment paper.
02 - Scrub the potatoes thoroughly, then cut them into fries approximately ½ inch thick.
03 - Toss the cut potatoes in a large bowl with olive oil, sea salt, black pepper, smoked paprika, and garlic powder until evenly coated.
04 - Spread the fries evenly in a single layer on the prepared baking sheet, avoiding overcrowding.
05 - Bake for 20 minutes, then flip the fries and continue baking for an additional 15 minutes until they turn golden brown and crisp.
06 - Remove from the oven, sprinkle with chopped fresh parsley if desired, and serve immediately.