01 - Preheat the oven to 425°F. Line a large baking sheet with parchment paper.
02 - In a large bowl, toss the 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, ensuring they are not crowded.
04 - Roast in the oven for 30 minutes, flipping halfway through, until fries are golden and crisp.
05 - During the last 5 minutes of roasting, sprinkle the minced garlic evenly over the fries and return to the oven.
06 - Remove from oven and immediately toss fries with chopped parsley and Parmesan cheese if using. Serve hot.