Heat the olive oil in a large pot over medium heat.
Saute onion until translucent. Add in garlic and ginger and give it a nice stir.
Add in turmeric , cumin and paprika. Saute for two minutes until the spices release their aromas.
Add in red lentils, stir for a minute.
Add in the water and turn the heat up so the soup starts simmering. Lower the heat, cover and cook for 25 to 30 minutes until the lentils are fully cooked. Add in salt to taste.
Serve warm.
