Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Press the extra-firm tofu for at least 15 minutes using a tofu press or heavy skillet to remove excess moisture, then cut into 1-inch cubes.
Place the broccoli florets and sliced red bell peppers on the prepared baking sheet, tossing with half of the olive oil, sea salt, and black pepper.
Roast the vegetables in the oven for 15-20 minutes until they are tender and show slight charred edges.
While the vegetables roast, whisk together the tamari, garlic powder, and nutritional yeast in a small bowl to create a seasoning paste.
Heat the remaining olive oil in a large non-stick skillet over medium-high heat.
Add the tofu cubes to the skillet in a single layer, searing for 3-4 minutes per side until a crispy golden-brown crust forms on all surfaces.
Reduce the heat to low and pour the tamari and nutritional yeast mixture over the tofu, tossing quickly to coat every piece until the liquid is fully absorbed.
Remove from heat and serve the savory seared tofu immediately alongside the warm roasted vegetables.