Βάζουμε σε ένα μπλέντερ όλα τα υλικά για την πάστα κάρυ. Αλέθουμε καλά μέχρι να πολτοποιηθούν.
Σε ένα μεγάλο τηγάνι ή κατσαρόλα βάζουμε το ελαιόλαδο σε δυνατή φωτιά. Σοτάρουμε τις ακαθάριστες γαρίδες να πάρουν χρώμα και μόλις να ψηθούν. Τις βγάζουμε σε ένα πιάτο.
Βάζουμε στο τηγάνι την πάστα κάρυ. Ψήνουμε ανακατεύοντας για 5 λεπτά περίπου, μέχρι η πάστα να γίνει αρωματική και να γίνει πιο παχύρευστη. Προσθέτουμε το γάλα καρύδας και ανακατεύουμε. Προσθέτουμε τις γαρίδες και σιγοψήνουμε για 8-10 λεπτά μέχρι οι γαρίδες να ψηθούν εντελώς.
Ξεπλένουμε το ρύζι μία φορά. Το βάζουμε σε μια κατσαρόλα με 3 φλιτζάνια (750 ml) νερό, σε δυνατή φωτιά. Μόλις το νερό αρχίσει να κοχλάζει, χαμηλώνουμε τη φωτιά, καλύπτουμε την κατσαρόλα και ψήνουμε για 10 λεπτά. Αποσύρουμε από τη φωτιά και αφήνουμε το ρύζι σκεπασμένο να σταθεί για ακόμα 30 λεπτά.
Σερβίρουμε με το κάρυ με το ρύζι, γαρνίροντας με φυλλαράκια κόλιανδρο και φρέσκο λάιμ.