Preheat your oven to 400°F (200°C) and line a large rimmed baking sheet with parchment paper.
Drain the extra-firm tofu and press it between paper towels for at least 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a medium mixing bowl, whisk together the tamari and garlic powder, then add the tofu cubes and toss gently to coat.
Sprinkle the nutritional yeast over the tofu and toss again until each cube is evenly encrusted with the mixture.
Spread the tofu cubes onto one half of the prepared baking sheet in a single layer.
On the other half of the sheet, add the broccoli florets, sliced red bell pepper, and shelled edamame.
Drizzle the vegetables with olive oil and sprinkle with sea salt and black pepper, tossing them directly on the pan to combine.
Bake for 25 to 30 minutes, flipping the tofu and tossing the vegetables halfway through, until the tofu is browned and the vegetables are tender.