Preheat oven to 400°F and line a large baking sheet with parchment paper.
Press the tofu to remove excess moisture, then cut into 1/2-inch cubes.
Rinse and drain the chickpeas, patting them dry with a clean towel to ensure they get crispy.
In a large bowl, toss the tofu, chickpeas, and broccoli florets with olive oil, garlic powder, smoked paprika, salt, and pepper.
Add the nutritional yeast to the bowl and toss again until everything is evenly coated in the savory "cheesy" dust.
Spread the mixture in a single layer on the prepared baking sheet.
Roast for 25-30 minutes, tossing halfway through, until the tofu is golden and the broccoli edges are slightly charred.
Remove from the oven and drizzle with fresh lemon juice before serving warm.