01 - Preheat the oven to 425°F and 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 for even cooking.
04 - Roast in the oven for 30 minutes, flipping halfway through, until the fries turn golden and crisp.
05 - Sprinkle the minced garlic evenly over the fries during the last 5 minutes of roasting and return to the oven.
06 - Remove fries from the oven and immediately toss with chopped parsley and Parmesan cheese if desired.
07 - Serve the fries hot as a side dish or snack.