Peel the potatoes and slice into fries using a mandolin.
Heat oil to a depth of 1" and heat to 350F.
Test the oil's heat by dropping a fry in. It should immediately begin to bubble and rise to the top.
Working in batches,fry the potatoes until they are golden brown. Use a mesh strainer to scoop them out and remove them to a paper towel lined basket.
In a large bowl, melt the butter. Add the fries to the bowl and toss to coat with the butter. Sprinkle with the herbs and cheese and toss again. Serve immediately.