Preheat your oven to 400°F (200°C) and line a large baking sheet with parchment paper.
Drain and rinse the chickpeas, then pat them dry with a clean towel to ensure they get crispy.
In a large bowl, toss the cauliflower florets and chickpeas with the olive oil, sea salt, and black pepper until evenly coated.
Spread the cauliflower and chickpeas onto the baking sheet in a single layer and roast for 20-25 minutes, or until the cauliflower is tender and slightly charred.
While the vegetables roast, place a medium pot over medium heat and add the vegetable broth, tomato puree, dry red lentils, minced garlic, and grated ginger.
Stir in the curry powder and turmeric, then bring the mixture to a gentle boil.
Reduce the heat to low, cover, and simmer for 15 minutes, or until the red lentils have softened and thickened the sauce.
Stir in the nutritional yeast and the fresh spinach, cooking for 1-2 minutes until the spinach is completely wilted.
Add the roasted cauliflower and chickpeas into the pot and stir gently to combine all the flavors.
Divide the curry into bowls and top each serving with a generous dollop of plain Greek yogurt for added creaminess and protein.