Peel and chop the onion. Peel the garlic and cut into thin slices.
Sauté the onion and garlic in a saucepan on a mild heat in the heated olive oil until soft. Shortly before the end of the cooking time, add the curry paste and cook with it.
Peel and roughly grate the carrot. Wash the lentils in a colander.
Add the carrot, lentils, tomatoes, water, vegetable stock cubes and paprika powder to the saucepan. Let the soup cook for about 10 minutes, until the lentils are soft. Season with lemon juice, season with salt and sprinkle with coriander leaves.
Serve the soup with a dollop of crème fraiche to taste.