- 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.