Preheat the oven to 425°F (220°C).
Place the cut potatoes in a large bowl of cold water and soak for 15 minutes to remove excess starch. Drain and pat dry thoroughly with paper towels.
In a large bowl, toss the dried potato fries with olive oil, salt, and black pepper until evenly coated.
Arrange the fries in a single layer on a large baking sheet lined with parchment paper or a silicone baking mat.
Bake in the preheated oven for 20 to 25 minutes, flipping the fries halfway through baking, until they are golden brown and crispy.
While the fries are baking, melt the butter in a small saucepan over medium heat. Add the minced garlic and cook for 1 to 2 minutes until fragrant, stirring frequently to avoid burning. Remove from heat.
When the fries are done baking, transfer them to a large mixing bowl. Pour the garlic butter over the fries and toss gently to coat evenly.
Add the grated Parmesan cheese and chopped parsley to the fries and toss again until the cheese is evenly distributed and begins to melt slightly.
Serve immediately while hot and enjoy your garlic Parmesan cheese fries!