Press the extra-firm tofu between paper towels to remove excess moisture, then cut into 1/2-inch cubes.
Heat the coconut oil in a large skillet over medium-high heat and sear the tofu cubes until they are golden brown on all sides.
Add the minced garlic, grated fresh ginger, and cauliflower florets to the skillet, sautéing for 3 minutes until the aromatics are fragrant.
Stir in the chickpeas, tomato puree, curry powder, turmeric, and water, bringing the mixture to a gentle simmer.
Reduce the heat to medium-low, cover the skillet, and cook for 8-10 minutes until the cauliflower is fork-tender.
Stir in the nutritional yeast, sea salt, and black pepper until the sauce is well combined and slightly thickened.
Add the fresh spinach to the skillet and stir for 1 minute until the leaves are just wilted.
Transfer the curry to a bowl and serve immediately while hot.