Rinse the lentils, add water and bring to boil. Rinse again and add fresh water and cook until tender for about 15 minutes, taste a few to test readiness.
Seperate cauliflower florets to bite-size pieces. Chop the leaves and the stem part.
Use a large skillet that has a lid. Lightly heat it over medium heat and add the olive oil.
Add the chopped onion and the all spice and the cloves. Sauté until the onions are caramelized.
Add the lentils and the coarsely chopped garlic cloves and mix to blend.
Add the cauliflower and its leaves and stem cuts.
Add the remaining spices; cumin, curry, turmeric, salt and chilli pepper.
Mix to make sure the cauliflower flowers are well coated with the spices.
Add warm water to cover the bottom of the skillet. Cover the lid and cook until the cauliflower is done. Should take about 10 minutes.
Drizzle coconut milk, mix and serve while still warm, sided with lemon wedges.