Preheat your oven to 400°F and line a large rimmed baking sheet with parchment paper.
Press the extra firm tofu between paper towels with a heavy weight for 10 minutes to remove excess moisture, then cut into 1/2-inch cubes.
In a large mixing bowl, combine the drained chickpeas, tofu cubes, and cauliflower florets.
Drizzle the mixture with olive oil and sprinkle with sea salt, black pepper, garlic powder, and smoked paprika, tossing until everything is evenly coated.
Spread the vegetables and tofu in a single layer on the prepared baking sheet and roast for 25 to 30 minutes until the cauliflower is tender and the chickpeas are slightly crisp.
While the vegetables roast, whisk together the nutritional yeast, lemon juice, and water in a small bowl until a smooth, thick glaze forms.
Divide the fresh baby spinach into serving bowls and top with the hot roasted vegetable and tofu mixture.
Drizzle the savory nutritional yeast glaze over the bowl and serve immediately while warm.