Preheat oven to 400F. Drain the tofu and pat very dry with a paper towel to absorb as much moisture as possible. Cut tofu into 1" cubes. Drizzle about 1 tablespoon olive oil on a baking sheet, carefully add in the tofu and shake the baking sheet a bit to coat the tofu. Go ahead and begin roasting the tofu while you work on the vegetables. If your oven does not fit 2 baking sheets side by side, place the tofu on the UPPER rack.
Cut the vegetables (see Comment) and in the other baking sheet, toss vegetables with about 2 tablespoons of olive oil so that they are all evenly coated. If your oven does not fit 2 baking sheets side by side, place the vegetables on the LOWER rack.
Set timer and roast for 30 minutes, then check the vegetables. The carrots & parsnip may need a little more time. Remove any vegetables that are cooked through. Take out the tofu pan and flip the tofu.
Increase oven temperature to 450F to finish off the tofu (and the carrots & parsnips if they need more cooking). Roast for an additional 10-15 minutes. The tofu should be nicely browned on both sides. Season with sea salt and freshly ground black pepper.
Reserve any leftovers for Roasted Vegetable Soup