Preheat your oven to 400°F and line a large baking sheet with parchment paper.
Press the extra firm tofu with a heavy object for 10 minutes to remove excess moisture, then cut into 1-inch cubes.
In a large bowl, toss the tofu cubes and cauliflower florets with coconut oil, garlic powder, sea salt, and black pepper.
Spread the vegetables and tofu in a single layer on the baking sheet and roast for 20-25 minutes until the cauliflower is tender and tofu is slightly golden.
While roasting, combine the tomato puree, chickpeas, curry powder, and water in a large skillet over medium heat.
Simmer the curry sauce for 8 minutes, allowing the flavors to meld and the sauce to thicken slightly.
Fold the roasted cauliflower, tofu, and fresh spinach into the skillet, stirring until the spinach is just wilted.
Remove from heat and stir in the nutritional yeast to create a rich, savory finish before serving.