Cut everything into small cubes and sweat in a little oil. Now add some of the lentils and roast them. Deglaze everything with the vegetable stock and simmer briefly. Season to taste with the remaining spices and tomato paste. Puree the soup. Then add the remaining lentils and let everything simmer for another 15 minutes. At the very end, add the coconut milk.
If the soup is too creamy, you can dilute it with a little vegetable stock. Then you should taste again.