Dice the onions and cut the pepper into 1 - 2 cm cubes. Cut the cauliflower into bite-sized pieces.
Heat the oil, sauté the onions until translucent, stir in the curry paste and sweat with it. Add paprika and cauliflower and sauté. Add the lentils, the stock and the coconut milk, bring to the boil briefly and simmer for about 12 minutes. Season with salt and pepper and, depending on your taste, with cumin. Sprinkle with the chopped herbs.