Preheat oven 450 degrees. Line a baking tray with foil and spray with cooking spray. (a Silpat mat and/or parchment paper also work).
Peel parsnips and chop into matchsticks, (or wedges, or whatever type of fry you prefer, just be sure that they are the same size so they cook evenly.)
Spray parsnips with cooking spray, and sprinkle with seasonings, followed by parmesan cheese. Toss to coat. Spread out in a single layer on baking pan.
Roast for 30-40 minutes, or just until they are starting to brown. (Note: check them around 25 minutes and go from there, they may need less or more time depending on the thickness of the fries). Enjoy with dipping sauce of choice!