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 the fries halfway through, until golden and crisp.
05 - During the final 5 minutes of roasting, sprinkle the minced garlic evenly over the fries and return to the oven.
06 - Remove from oven and immediately toss with chopped parsley and grated Parmesan cheese if desired. Serve hot.