Mash the onion, garlic, carrots, curry and lentils in oil in a large saucepan. Add coconut milk, water and broth cubes. Let simmer under lid about 10 min.
Break the cauliflower into smaller bouquets and place in the pot. Let simmer for another 5 min.
Season with salt and pepper. Serve with parsley or coriander.