Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper.
Press the extra firm tofu between paper towels to remove excess moisture, then cut into 1/2-inch cubes.
Rinse the chickpeas and pat them thoroughly dry with a clean kitchen towel to ensure they get crispy in the oven.
In a large mixing bowl, combine the tofu cubes, chickpeas, and cauliflower florets with olive oil, sea salt, black pepper, garlic powder, and smoked paprika.
Spread the mixture in a single layer on the prepared baking sheet and roast for 25-30 minutes, tossing halfway through, until the edges are golden brown.
Remove from the oven and immediately sprinkle the nutritional yeast over the hot vegetables and tofu, tossing well to create a savory, cheesy coating.
Place the fresh baby spinach in a serving bowl, top with the roasted mixture, and finish with a bright squeeze of lemon juice.