Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Press the firm tofu between paper towels to remove excess moisture, then cut into 1/2-inch cubes.
Halve the Brussels sprouts and place them in a large mixing bowl with the tofu, chickpeas, and broccoli florets.
Drizzle the olive oil over the mixture and season with sea salt, black pepper, garlic powder, and smoked paprika, tossing well to coat evenly.
Spread the vegetables and tofu in a single layer on the prepared baking sheet.
Roast for 25 to 30 minutes, flipping the ingredients halfway through, until the tofu is golden and the vegetables are tender with charred edges.
In a small bowl, whisk together the tahini, lemon juice, and nutritional yeast, adding a teaspoon of warm water at a time until a smooth, pourable sauce forms.
Transfer the roasted mixture to a serving bowl and finish by drizzling the lemon-tahini sauce over the top.