Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper.
Press the tofu block between heavy plates for 15 minutes to remove excess moisture, then slice into 1-inch uniform cubes.
Place the broccoli florets and sliced red bell pepper on the baking sheet, drizzling with half of the olive oil and a pinch of salt and pepper.
Roast the vegetables for 18 to 20 minutes until they are tender and show slight charred edges.
In a small bowl, whisk together the nutritional yeast, garlic powder, and tamari to create a dry seasoning base.
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 and sear for 3 to 4 minutes per side until each face is golden and crispy.
Reduce the heat to low, add the nutritional yeast mixture to the skillet, and toss the tofu quickly to coat every cube.
Plate the savory seared tofu alongside the roasted vegetables and serve immediately while hot.