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 it into 1/2-inch cubes.
In a large mixing bowl, combine the tofu cubes, cooked chickpeas, and broccoli florets.
Drizzle the mixture with olive oil and sprinkle with sea salt, black pepper, garlic powder, and smoked paprika, tossing until everything is evenly coated.
Spread the ingredients in a single layer on the prepared baking sheet and roast for 25 minutes, tossing once halfway through, until the tofu is golden and the broccoli is tender.
While the vegetables roast, whisk together the nutritional yeast, tahini, lemon juice, and water in a small bowl until a smooth, creamy dressing forms.
Divide the roasted mixture into bowls and drizzle the savory lemon-tahini sauce over the top before serving.