Press the extra firm tofu with a heavy object for 10 minutes to remove excess moisture, then cut into 1/2-inch cubes.
Heat the coconut oil in a large non-stick skillet over medium heat. Add the tofu cubes and sear until golden brown on all sides.
Add the minced garlic and grated fresh ginger to the skillet, sautéing for 1 minute until highly fragrant.
Stir in the cauliflower florets, curry powder, turmeric, sea salt, and black pepper, tossing to coat the tofu and vegetables evenly.
Pour in the tomato puree, water, and cooked chickpeas, then stir to combine and bring to a gentle simmer.
Cover the skillet with a lid and cook for 5-7 minutes, or until the cauliflower is fork-tender.
Remove the lid and stir in the nutritional yeast and fresh spinach, stirring constantly until the spinach is wilted and the sauce has thickened.
Transfer the curry to a shallow bowl and serve immediately while hot.