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 paper towels to remove excess moisture, then slice it into half-inch uniform cubes.
In a large mixing bowl, combine the tofu cubes, rinsed chickpeas, broccoli florets, and thinly sliced red bell pepper.
Drizzle the olive oil over the ingredients and toss well to ensure everything is lightly and evenly coated.
Add the garlic powder, smoked paprika, sea salt, and black pepper, then sprinkle the nutritional yeast over the top and toss again.
Spread the mixture in a single even layer on the prepared baking sheet, ensuring the pieces aren't overcrowded.
Roast for 25 to 30 minutes, tossing halfway through, until the tofu is golden and the vegetables are tender with slightly charred edges.
Remove from the oven, stir in the thawed edamame, and drizzle with fresh lemon juice before serving warm.