Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper.
Press the firm tofu for at least 15 minutes to remove excess moisture, then cut into 1-inch cubes.
In a large mixing bowl, toss the tofu cubes with avocado oil, nutritional yeast, garlic powder, sea salt, and black pepper until every piece is well-coated.
Spread the seasoned tofu onto one half of the prepared baking sheet in a single layer.
In the same bowl, combine the broccoli florets, chopped red bell pepper, and shelled edamame with the sesame oil.
Arrange the vegetable mixture on the other half of the baking sheet.
Bake for 25 to 30 minutes, flipping the tofu and tossing the vegetables halfway through, until the tofu is golden and the vegetables are tender.
Remove from the oven and drizzle the entire tray with tamari before serving warm.