Preheat your oven to 400°F (200°C) and line a large rimmed sheet pan with parchment paper.
Press the extra-firm tofu for at least 15 minutes to remove excess moisture, then cut it into 1-inch uniform cubes.
In a large mixing bowl, whisk together the extra virgin olive oil, tamari, nutritional yeast, garlic powder, sea salt, and black pepper.
Add the tofu cubes, broccoli florets, sliced red bell pepper, and edamame to the bowl, tossing gently until every piece is thoroughly coated in the seasoning.
Spread the mixture in a single layer across the prepared sheet pan, ensuring the tofu and vegetables are not overcrowded to allow for proper browning.
Roast in the center of the oven for 25 to 30 minutes, tossing the ingredients halfway through, until the tofu is golden-brown and the vegetables are tender-crisp.
Remove from the oven and garnish with sesame seeds before serving warm.