Preheat your oven to 400°F and line a 9x13 inch baking dish with parchment paper for easy cleanup.
Press the extra-firm tofu for 15 minutes to remove excess water, then cut into uniform 1-inch cubes.
In a large mixing bowl, whisk together the olive oil, tamari, nutritional yeast, garlic powder, onion powder, salt, and pepper.
Add the tofu cubes, broccoli florets, and chopped red bell pepper to the bowl, tossing gently until everything is well-coated.
Spread the mixture evenly into the prepared baking dish, ensuring the tofu is in a single layer.
Bake for 25 to 30 minutes, stirring once halfway through, until the tofu is golden and the vegetables are tender-crisp.