Wash and sort through the lentils to remove pebbles, bad ones, etc. (If using a can, just rinse and drain.) Bring the coconut milk to a low boil and add the lentils and spices but NOT the shredded coconut.