Preheat your oven to 400°F (200°C) and line a baking sheet with parchment paper.
Press the tofu to remove excess moisture, then cut into 1/2-inch cubes.
Toss the tofu cubes and cauliflower florets with olive oil, turmeric, sea salt, and black pepper on the prepared baking sheet.
Roast for 20-25 minutes, tossing halfway through, until the cauliflower is tender and the tofu is slightly golden.
While roasting, place a large skillet over medium heat and add the garlic, ginger, curry powder, and a splash of water to prevent sticking.
Stir in the tomato puree, drained chickpeas, and the remaining 0.25 cup of water; simmer for 10 minutes to allow the flavors to meld.
Stir in the nutritional yeast and fresh spinach, cooking just until the spinach has wilted into the sauce.
Add the roasted cauliflower and tofu to the skillet, folding gently to coat with the curry sauce before serving.