Preheat your oven to 425°F / 220°C and line a large baking sheet with parchment paper.
In a small bowl, whisk together the curry powder, paprika, chili powder, onion powder, garlic powder, celery seed, salt, and pepper.
Place the cut parsnips on the prepared baking sheet. Spray them lightly and evenly with cooking spray so the spices will adhere.
Sprinkle the spice mixture over the parsnips and toss with your hands until they are all evenly coated.
Spread the parsnips in a single, even layer on the baking sheet.
Do not overcrowd the pan.
Bake for 12 to 15 minutes, flipping halfway through, until the fries are golden brown and cooked through.
Serve immediately for the best texture.
Do not overcrowd the baking sheet. Use two sheets if necessary to ensure the parsnips roast to a crispy finish instead of steaming.