Preheat your oven to 400°F and line a large rimmed 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.
In a large mixing bowl, whisk together the avocado oil, tamari, garlic powder, sea salt, and black pepper.
Add the tofu cubes, broccoli florets, sliced red bell pepper, and shelled edamame to the bowl, tossing gently to ensure everything is evenly coated in the seasoning.
Sprinkle the nutritional yeast over the mixture and toss one final time until the tofu has a light, powdery coating.
Spread the tofu and vegetables in a single layer on the prepared baking sheet, ensuring they are not overcrowded to allow for maximum crispiness.
Bake for 25 to 30 minutes, flipping the tofu and tossing the vegetables halfway through, until the tofu is golden brown and the broccoli edges are slightly charred.