Preheat oven to 425°F with a rack positioned in the upper third of your oven and lightly coat a large baking sheet with cooking spray. Place the cut parsnips in a large bowl and then toss with olive oil, salt, pepper, and garlic.
Spread the seasoned parsnips in a single layer on the prepared baking sheet.
Roast for 15 minutes, then flip the fries over and return to the oven for 10-15 additional minutes, until the parsnips are golden brown and tender. Sprinkle with half of the Parmesan cheese and return to the oven for 1 additional minute, until the cheese melts. Let rest 2 minutes, then toss with remaining Parmesan cheese and fresh parsley.
TO STORE: Parship fries may be stored in an airtight container in the fridge for up to 3 days.
TO REHEAT: For best results, reheat parsnip fries in the oven at 425 degrees F until warm and crisp.