Prep the Potatoes: Start by peeling the russet potatoes and cutting them into evenly-sized fries. To remove excess starch soak them in cold water for 30 minutes.
Preheat the Oven: Set your oven to 425°F (220°C) and let it preheat.
Season the Fries: Drain the soaked potatoes and pat them dry with a towel. In a large mixing bowl, toss the fries with olive oil, salt, and pepper until evenly coated.
Bake the Fries: Arrange the fries in a single, even layer on a baking sheet. Bake for 25-30 minutes, turning them over halfway through, until they are golden brown and crispy.
Prepare the Garlic Butter: While the fries are baking, melt the butter in a small pan over medium heat. Add the minced garlic and sauté until fragrant (about 1-2 minutes). Remove from heat and stir in the chopped parsley.
Toss the Fries: Transfer them to a large bowl, once the fries are done. Pour the garlic butter mixture over the fries and toss well to coat. If desired, sprinkle with Parmesan cheese.
Serve Hot: Serve your garlic fries hot, garnished with a little extra parsley if you like.