Preheat oven to 400°F and line a baking sheet with parchment paper.
Press the tofu to remove excess moisture, then cut into bite-sized cubes.
In a large bowl, toss the tofu, chickpeas, and broccoli with olive oil, sea salt, black pepper, garlic powder, and smoked paprika.
Spread the mixture in a single layer on the prepared baking sheet.
Roast for 25 minutes, tossing halfway through, until the tofu is golden and the chickpeas are slightly crunchy.
Remove from the oven and immediately toss with the nutritional yeast while still hot.
Place fresh spinach in a serving bowl and top with the roasted vegetable and protein mixture.
Drizzle with fresh lemon juice before serving.