Start by heating the olive oil in a pan. Add the onion, garlic, ginger, salt and cook for 5 minutes.
Add the cumin, turmeric, paprika, pepper and cook for another minute.
Add the water, tomato paste and coconut milk and mix.
Add the lentils, lower the temperature and cover with a lid. Let the lentils boil for 30-40 minutes.
Remove the lid and add the coriander and lime. Set aside for 10 minutes and then serve with rice.