Pre-heat the oven to 180C fan.
Cut the cauliflower into small florets and put onto a baking tray.
Coat with 1 tbsp olive oil and all the spices. Ensure all cauliflower is well coated. Roast in the oven for 15-20 mins until tender.
Meanwhile, start on the lentils. Heat 1 tbsp olive oil in a pan on medium heat. Add the onion and garlic, cook for 5 minutes and then add the spices. Cook for around 2 mins to cook out the spices slightly; you will begin to really smell the spices releasing their aromas, at this point add in the tomatoes and lentils and season.
Cook the lentil mixture for around 10 minutes, until the liquid begins to reduce and the flavours have infused. Once reduced, taste and add a little more seasoning if needed.
Once the cauliflower is nicely golden and tender, remove from the oven.
Top the lentil mixture with the cauliflower and serve with fresh herbs and a squeeze of lime.