Preheat oven to 400°F and line a large baking sheet with parchment paper.
Press the extra firm tofu for at least 15 minutes to remove excess moisture, then cut it into 1-inch cubes.
Peel and slice the carrots and parsnips into uniform half-moon shapes.
In a large mixing bowl, whisk together the extra virgin olive oil, nutritional yeast, garlic powder, onion powder, smoked paprika, sea salt, and black pepper.
Add the tofu cubes, carrots, and parsnips to the bowl, tossing gently until everything is evenly coated in the savory seasoning.
Spread the mixture in a single layer on the prepared baking sheet, ensuring the pieces are not crowded.
Bake for 25 to 30 minutes, tossing halfway through, until the tofu is golden and the vegetables are tender.