Combine seasoning ingredients in a small bowl; set aside.
Wash and peel the potatoes. Cut off the ends. With a very sharp knife, cut the potatoes into thin slices about 1/4 inch wide.
Add the fries to a large bowl and cover with cold water. Allow them to soak for at least 30 minutes but they can soak for as long as overnight. (Place in the fridge if soaking more than an hour).
After the fries have soaked, drain, rinse, and lay the fries on a paper towel lined cooling rack to dry while you preheat the oven to 400 degrees. Blot the tops with additional paper towels to absorb any excess moisture.
Line a baking pan with parchment paper or foil and spray with non-stick spray. Make sure the previously used bowl is dry and add the potatoes to it, add 1-2 tablespoons of oil and 1/2 – 1 Tablespoon of the seasoning mixture based on how much salt you prefer. Toss around to mix.
Evenly line the baking pan with the fries in a single layer. Don’t overlap or they fries won’t cook properly. Bake for about 30 minutes, flipping with a spatula once or twice after 15 minutes of cooking. Increase heat to 425 degrees and continue baking until the edges look a little burnt!
Sprinkle the fries with the other half of the seasoning mix and Parmesan cheese (optional). Serve immediately.