Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Press the extra firm tofu with a heavy object for 10 minutes to remove excess moisture, then cut into 1/2-inch cubes.
In a large mixing bowl, combine the tofu cubes, chickpeas, and broccoli florets.
Drizzle with olive oil and sprinkle with smoked paprika, ground cumin, sea salt, and black pepper, tossing until everything is evenly coated.
Spread the mixture in a single layer on the prepared baking sheet and roast for 25 minutes, flipping the tofu halfway through for even browning.
Remove from the oven and immediately toss the hot vegetables and tofu with the nutritional yeast until a light crust forms.
In a small bowl, whisk together the tahini and lemon juice, adding a teaspoon of warm water at a time until it reaches a pourable consistency.
Transfer the roasted power bowl components to a serving dish and finish with the creamy tahini drizzle.