01 - Set the oven to 425°F and line a large baking sheet with parchment paper.
02 - In a large mixing bowl, toss potato fries with olive oil, sea salt, black pepper, and paprika until evenly coated.
03 - Spread the fries in a single layer on the prepared baking sheet, avoiding crowding.
04 - Bake for 30 minutes, flipping halfway through, until fries are golden brown and crisp.
05 - In the final 5 minutes of roasting, sprinkle minced garlic evenly over the fries and continue baking.
06 - Remove from oven, immediately toss with chopped parsley and Parmesan cheese if desired, then serve hot.