Line a baking tray and preheat the oven to 410°F (210°C)*.
Toss the cauliflower with the oil and spices on the baking tray. Roast for 40 - 45 minutes, mixing once halfway.
Meanwhile, cook the rice according to the package instructions.
Add the oil to a large pot on medium-high heat. When hot, add the onion and cook until golden. Add splashes of water if needed to deglaze the pot.
Then add the garlic and all of the spices. Stir continuously to toast for 30 - 60 seconds.
Add the canned tomatoes and cherry tomatoes. Allow to simmer for 5 minutes.
Finally, add the coconut milk, lentils, spinach, and roasted cauliflower. Cook until everything is heated through, about 5 minutes.
Serve with rice or naan, and enjoy!