01 - Preheat the oven to 425°F and line a large baking sheet with parchment paper.
02 - Cut the potatoes into ¼-inch thick fries, leaving the skins intact for added crispness.
03 - Soak the cut fries in cold water for 20 minutes to eliminate excess starch. Drain and pat dry thoroughly with paper towels.
04 - Toss the fries with olive oil, sea salt, black pepper, and smoked paprika until evenly coated. Arrange in a single layer on the prepared baking sheet.
05 - Bake for 30 to 35 minutes, flipping the fries halfway through, until they are golden and crispy.
06 - While baking, combine the minced garlic and chopped parsley in a small bowl.
07 - Once removed from the oven, immediately sprinkle the fries with the garlic-parsley mixture and Parmesan cheese if desired. Toss gently to coat and serve hot.