Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper for easy cleanup.
Press the extra firm tofu between paper towels with a heavy object for 10 minutes to remove excess moisture, then cut into 1-inch cubes.
In a large mixing bowl, combine the tofu cubes, rinsed chickpeas, and broccoli florets.
Drizzle the mixture with extra virgin olive oil and sprinkle with sea salt, black pepper, garlic powder, and smoked paprika, tossing until every piece is evenly coated.
Add the nutritional yeast to the bowl and toss again, ensuring the yeast adheres to the oil to create a savory crust.
Spread the ingredients in a single layer on the prepared baking sheet, ensuring they are not crowded to allow for proper roasting.
Roast for 25-30 minutes, flipping the tofu and vegetables halfway through, until the tofu is golden and the broccoli edges are slightly charred.
While the bowl components roast, whisk together the tahini, lemon juice, and water in a small ramekin until the dressing is smooth and pourable.
Transfer the roasted tofu, chickpeas, and broccoli to a serving bowl and drizzle with the lemon-tahini dressing before serving warm.