Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Press the extra firm tofu with a clean kitchen towel or paper towels to remove as much moisture as possible, then cut into 1/2-inch cubes.
In a large mixing bowl, combine the tofu cubes and drained chickpeas with the olive oil, nutritional yeast, sea salt, black pepper, garlic powder, and smoked paprika, tossing until evenly coated.
Spread the tofu and chickpea mixture in a single layer on the prepared baking sheet and roast for 15 minutes.
Add the broccoli florets to the baking sheet, tossing them slightly with the existing oils and spices, then roast for another 10-12 minutes until the broccoli is tender and the tofu is golden brown.
While the vegetables roast, whisk together the tahini and lemon juice in a small bowl, adding a teaspoon of water at a time until it reaches a smooth, pourable consistency.
Steam or microwave the shelled edamame for 2-3 minutes until heated through and bright green.
Assemble the power bowl by layering the roasted tofu, chickpeas, broccoli, and edamame, then finish by drizzling the zesty tahini sauce over the top.