Preheat oven to 400°F and line a large baking sheet with parchment paper.
Press the tofu for 15 minutes using a heavy object to remove excess moisture, then cut into 1-inch cubes.
In a large bowl, whisk together the olive oil, tamari, garlic powder, onion powder, sea salt, and black pepper.
Add the tofu cubes to the bowl and toss gently to coat, then sprinkle with nutritional yeast and toss again until evenly coated.
Chop the broccoli into bite-sized florets and slice the bell pepper into thin strips; add them to the bowl with any remaining seasoning.
Spread the tofu and vegetables in a single layer on the prepared baking sheet, ensuring they are not crowded to allow for crisping.
Bake for 25-30 minutes, flipping the tofu halfway through, until the edges are golden brown and the vegetables are tender.