01 - Soak the cut potatoes in cold water for at least 30 minutes to remove excess starch. Drain and pat dry thoroughly with paper towels.
02 - Heat the vegetable oil in a deep fryer or large heavy-bottomed pot to 350°F.
03 - Fry the potatoes in batches for 4 to 5 minutes until pale golden and just tender. Remove with a slotted spoon and drain on paper towels.
04 - Increase oil temperature to 375°F. Return fries to the hot oil in batches and fry for 2 to 3 minutes until crisp and golden brown. Drain on fresh paper towels.
05 - Melt the butter in a small saucepan over low heat. Add minced garlic and cook gently for 1 to 2 minutes until fragrant but not browned. Remove from heat and stir in chopped parsley.
06 - Place hot fries in a large mixing bowl. Pour garlic-parsley butter mixture over fries and toss gently to coat. Season with salt and black pepper.
07 - If desired, sprinkle grated Parmesan cheese over the fries before serving. Serve immediately.