Wash potatoes and peel them if you like (I leave skins on for more crunch!) Cut potatoes in half lengthwise, and then in half lengthwise again. Cut into strips, as thin as possible. It's ok if some are a little thicker.
Place cut up fries in a big ziploc bag and add olive oil. Shake to coat.
In a small bowl, mix all spices, and then dump into bag. Shake to coat.
Line 2 cookie sheets with foil. Spray lightly with cooking spray.
Arrange fries in a single layer on sheets (don't overlap too much) and sprinkle grated parmesan all over potatoes. Put in preheated oven and bake for 30-45 minutes. You want them to turn golden brown with some crispy edges. 4-5 of them on the outside may turn darker but they are still extremely tasty and just cook faster than the ones in the middle. Watch them closely for desired texture! Just make sure the parm cheese starts to become a golden brown color and potatoes are cooked through!