Add red lentils, coconut milk and water. Bring to a boil and reduce the heat to low. Cover and simmer lightly for 20-25 minutes, until the lentils and carrots are soft. Once the curry is nearly ready, add in finely chopped broccoli and cook for another 5 minutes. Season with salt and pepper to taste.