01 - Preheat the oven to 425°F. Line a large baking sheet with parchment paper.
02 - Toss the cut potatoes in a large bowl 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 touching or crowded.
04 - Bake for 30 minutes, flipping the fries halfway through to ensure even browning and crispiness.
05 - During the last 5 minutes of roasting, evenly sprinkle minced garlic over the fries and return to the oven.
06 - Remove the fries from the oven and immediately toss with fresh parsley and grated Parmesan cheese, if using. Serve hot.