Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Drain the tofu and wrap it in a clean kitchen towel, placing a heavy object on top for 10 minutes to press out excess moisture.
Cut the pressed tofu into 1-inch cubes and place them in a large mixing bowl.
Add the broccoli florets and sliced red bell pepper to the bowl with the tofu.
Drizzle with olive oil and tamari, then sprinkle with nutritional yeast, garlic powder, onion powder, sea salt, and black pepper.
Toss gently until every piece of tofu and vegetable is evenly coated in the seasoning.
Spread the mixture in a single layer on the prepared baking sheet, ensuring no pieces are overlapping.
Bake for 25 to 30 minutes, tossing halfway through, until the tofu is golden and the vegetables are tender-crisp.