Sort the lentils and soak in tap water for 30 minutes. Rinse lentils in running water and drain
Heat the oil in a large pan
Salute the onion until golden
Add tomato paste and paprika and mix
Add half the water, the garlic, ginger, pepper and salt
Stir well
Add the rest of the water, stir again
Cover and bring to the boil
When the water boils, add the lentils, lower the flame and cook 20-30 minutes until the lentils soften
Serve hot