Preheat oven to 400°F and line a baking sheet with parchment paper.
Press the tofu to remove excess moisture, then cut into 1/2-inch cubes.
Toss tofu and cauliflower florets with olive oil, sea salt, and black pepper on the baking sheet.
Roast for 20-25 minutes until the cauliflower is tender and the tofu is golden and crispy.
While roasting, mince the garlic and grate the ginger.
In a large skillet over medium heat, combine tomato puree, water, garlic, ginger, curry powder, and turmeric.
Stir in the chickpeas and nutritional yeast, simmering for 5 minutes to thicken the sauce.
Add the roasted cauliflower and tofu to the skillet, tossing gently to coat in the aromatic sauce before serving.