Place cut potatoes in a large bowl and cover with cold water; let soak for at least 30 minutes to release excess starch.
Drain the potatoes and dry them thoroughly using paper towels or a clean kitchen cloth.
Heat oil in a Dutch oven or deep fryer to 325°F (163°C).
Fry potatoes in small batches for 4-5 minutes until soft but not browned; transfer to a wire rack to cool completely.
Increase oil temperature to 375°F (190°C).
Return the cooled potatoes to the oil in batches and fry for 2-3 minutes until golden brown and crispy.
Transfer hot fries to a large metal bowl immediately.
Add minced garlic, parsley, rosemary, and salt; toss vigorously to coat while the oil is still hot.
Serve immediately.