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 moisture, then cut into bite-sized cubes.
In a large bowl, toss the tofu cubes, chickpeas, and broccoli florets with olive oil, garlic powder, smoked paprika, sea salt, and black pepper.
Spread the seasoned mixture in a single layer on the prepared baking sheet and roast for 25 minutes until the tofu is golden and the chickpeas are slightly crisp.
While roasting, whisk together the nutritional yeast, tahini, and lemon juice in a small bowl, adding a tablespoon of water at a time until a smooth, pourable consistency is reached.
Divide the fresh spinach into bowls, top with the warm roasted tofu and vegetable mixture, and finish with a generous drizzle of the savory lemon-tahini sauce.