Preheat your oven to 400°F and line a large baking sheet with parchment paper to prevent sticking.
Press the extra-firm tofu with a clean kitchen towel to remove as much moisture as possible, then cut into half-inch cubes.
Drain and rinse the chickpeas, then pat them thoroughly dry with a paper towel so they crisp up beautifully in the oven.
In a large mixing bowl, combine the tofu, chickpeas, and broccoli florets with the olive oil, garlic powder, sea salt, black pepper, and smoked paprika.
Spread the seasoned vegetables and tofu in a single layer on the baking sheet, ensuring they are not overcrowded.
Roast for 25 to 30 minutes, tossing the ingredients halfway through, until the tofu is golden and the broccoli has charred edges.
Remove from the oven and immediately toss with the nutritional yeast and fresh lemon juice while the bowl is still hot to create a savory, cheesy coating.