Add the oil to a large pot and heat over medium heat until the temperature reaches 350 degrees. You can do this while the potatoes are soaking. You really NEED to use a candy thermometer for this to ensure that the oil doesn’t get too hot. One the oil is hot, add the potatoes in batches and fry until slightly golden, about 2 to 3 minutes. Remove the potatoes and place them on the paper towels to drain. Let all of the potatoes cool for about 10 to 15 minutes, then make sure the oil is still at 350 and fry them in batches again. This time, you want to fry until they are even more golden and maybe a little puffy. Remove and place on the baking sheet again quickly, but this time you can let them drain for a second and them throw them on a plate or a sheet of parchment paper. Cover immediately with lots of the herb salt. Add the parmesan and toss, toss, toss. Taste to see if they need more salt or cheese. Of course they do!