Preheat oven to 400°F and line a large baking sheet with parchment paper.
Press the tofu to remove excess moisture for 15 minutes, then cut into 1/2-inch cubes.
Rinse and pat the chickpeas dry with a clean kitchen towel until completely moisture-free to ensure they crisp up in the oven.
In a large bowl, toss the tofu, chickpeas, and broccoli florets with olive oil, smoked paprika, cumin, salt, and pepper.
Spread the mixture in a single layer on the baking sheet and roast for 25-30 minutes, tossing halfway through, until the tofu is golden.
Remove from the oven and immediately toss with nutritional yeast while still hot so it adheres to the vegetables.
Place fresh spinach in a serving bowl and top with the warm roasted mixture.
Drizzle with fresh lemon juice before serving to brighten the flavors.