01 - Set the oven to 425°F and line a large baking sheet with parchment paper.
02 - In a large bowl, toss the cut potatoes with olive oil, sea salt, black pepper, and paprika until evenly coated.
03 - Spread the coated potatoes in a single layer on the prepared baking sheet without overcrowding.
04 - Bake for 30 minutes, turning halfway through to ensure even crisping and browning.
05 - Five minutes before the end of roasting, sprinkle the minced garlic evenly over the fries and return to the oven.
06 - Remove from oven, toss immediately with fresh parsley and Parmesan cheese if desired, then serve hot.