Rinse the lentils under cold water and bring to a boil in a saucepan of water without salt. Add the lentils and simmer for about 30 minutes.
In the meantime, cut the Chinese cabbage, carrots and paprika into pieces, cut the spring onions into rings, chop the garlic and dice the tofu.
Fry the spring onions, garlic and tofu in a larger saucepan in the sesame oil. Then add the remaining vegetables and sauté briefly. Season with salt, pepper and paprika powder, then pour in the vegetable stock and pour in the coconut milk. Stir in the garam masala, bring everything to a boil and cook for about 10 minutes, depending on how firm or soft you like the vegetables.
Pour off the firm beluga lentils and let them drain, then add to the vegetables, seasoning if necessary.
You can also fry the tofu separately and add it at the end, then it will be crispier.