Καθαρίζουμε, πλένουμε και κόβουμε τα καλαμάρια στη μέση.

Σε μια κατσαρόλα βάζουμε το ελαιόλαδο να ζεσταθεί τσιγαρίζουμε πρώτα το κρεμμύδι και μετά βάζουμε το καλαμάρια τα ανακατεύουμε για 5 λεπτά. Προσθέτουμε τις ντομάτες, την πάπρικα και τα δαφνόφυλλα και ρίχνουμε το νερό και σκεπάζουμε την κατσαρόλα με το καπάκι της.

Όταν έχουν βράσει τα καλαμάρια βάζουμε αλάτι και πιπέρι και τα αφήνουμε μέχρι να δέσει η σάλτσα και είναι έτοιμα.

Σε μια άλλη κατσαρόλα μεγάλη βάζουμε νερό και το βάζουμε να βράσει. Μόλις είναι έτοιμο βάζουμε το ρύζι το αλατίζουμε και το αφήνουμε για 15 λεπτά μέχρι να βράσει. Το σουρώνουμε απο το νερό και στην ίδια κατσαρόλα βάζουμε το λάδι να κάψει ρίχνουμε το ρύζι και το ανακατεύουμε λίγο και είναι έτοιμο.

Σε ένα πιάτο βάζουμε λίγο ρύζι και απο πάνω τα καλαμάρια τα κοκκινιστά.