Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Press the firm tofu for at least 15 minutes to remove excess moisture, then cut into 1-inch cubes.
Cut the broccoli into bite-sized florets and slice the red bell pepper into 1-inch strips.
In a large mixing bowl, whisk together the extra virgin olive oil, tamari, garlic powder, and onion powder.
Add the tofu cubes, broccoli, and bell pepper to the bowl, tossing gently until everything is evenly coated.
Sprinkle the nutritional yeast, sea salt, and black pepper over the mixture and toss again to create a light crust.
Spread the ingredients in a single layer on the prepared baking sheet, ensuring they aren't overcrowded.
Bake for 25-30 minutes, tossing halfway through, until the tofu is golden and the vegetables are tender.
Serve immediately while hot and crispy.