Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper for easy cleanup.
Press the extra firm tofu between heavy paper towels to remove as much moisture as possible, then crumble it into small bite-sized pieces into a large mixing bowl.
Add the nutritional yeast, garlic powder, sea salt, black pepper, and toasted sesame oil to the tofu crumbles, tossing gently until every piece is evenly coated.
On the prepared baking sheet, spread the seasoned tofu crumbles, broccoli florets, sliced red bell pepper, and shelled edamame in a single, even layer.
Drizzle the vegetables with the olive oil and an extra pinch of salt, then roast in the oven for 25-30 minutes, tossing halfway through, until the tofu is browned and crispy.
Remove the pan from the oven and immediately drizzle the low-sodium tamari over the hot mixture, tossing once more to coat all ingredients before serving warm.