Preheat the oven to 200C and line a baking tray with baking paper.
Peel the parsnips and slice them into thin strips. You can cut them thicker if you prefer a thicker fry, I chose to slice them really thin.
Combine the nutritional yeast, onion powder and salt in a small bowl.
Add the parsnip fries to a large mixing bowl. Add in the spice mixture and mix to coat each parsnip fry.
Mix in the olive oil, coating each parsnip fry evenly.
Spread the parsnip fries in an even layer on the baking tray.
Bake for 15-20 minutes until the fries are starting to brown and have crisped up.
If you want an extra cheezy flavour, sprinkle more nutritional yeast over the fries when they come out the oven.
Serve with your favorite dipping sauce.