Preheat your oven to 400°F and line a large baking sheet with parchment paper for easy cleanup.
Drain the extra firm tofu and press it between paper towels for 5 minutes to remove excess moisture, then cut into 1-inch cubes.
Rinse the chickpeas thoroughly and pat them very dry with a clean kitchen towel to ensure they get crispy in the oven.
In a large mixing bowl, combine the tofu cubes, chickpeas, and broccoli florets with the extra virgin olive oil, nutritional yeast, sea salt, black pepper, garlic powder, and smoked paprika.
Spread the mixture in a single layer on the prepared baking sheet, ensuring enough space between pieces for even roasting.
Roast for 25 to 30 minutes, tossing halfway through, until the tofu is golden and the broccoli edges are slightly charred.
While the vegetables roast, whisk together the tahini and lemon juice in a small ramekin, adding a teaspoon of warm water at a time until a pourable consistency is reached.
Transfer the roasted mixture to a bowl and finish by drizzling the creamy tahini dressing over the top before serving warm.