Ξεκινήστε ζεσταίνοντας το ελαιόλαδο σε ένα τηγάνι. Προσθέστε το κρεμμύδι, το σκόρδο, το τζίντζερ, το αλάτι και μαγειρέψτε για 5 λεπτά.
Προσθέστε το κύμινο, τον κουρκουμά, την πάπρικα, το πιπέρι και μαγειρέψτε για 1 λεπτό ακόμα.
Ρίξτε μέσα το νερό, την πάστα ντομάτας και το γάλα καρύδας και ανακατέψτε.
Προσθέστε τις φακές, χαμηλώστε το μάτι και καλύψτε με ένα καπάκι. Αφήστε τις φακές να βράσουν για 30-40 λεπτά.
Αφαιρέστε το καπάκι και προσθέστε τον κόλιαντρο και το λάιμ. Αφήστε για 10 λεπτά στην άκρη και έπειτα σερβίρετε με ρύζι.