Μπακαλιάρος με ντοματίνια και ελιές

2 φιλέτα μπακαλιάρου των 100 γρ. (κατεψυγμένα όχι παστά)
10 ντοματίνια
14 ελιές μαύρες (χωρίς το κουκούτσι)
5 κουταλιές ελαιόλαδο
1 φλιτζάνι ρύζι
1 κουταλιά φρέσκο μαϊντανό
αλάτι
πιπέρι
Βάζουμε το ρύζι σε μια κατσαρόλα με βραστό αλατισμένο νερό.
Κόβουμε στην μέση τα ντοματίνια και τα αλατίζουμε ελαφρά.
Κόβουμε κατά μήκος τις ελιές.
Σε ένα αντικολλητικό τηγάνι ρίχνουμε το λάδι, τα ντοματίνια, τις ελιές, τα φιλέτα του μπακαλιάρου (χωρίς να τα ξεπαγώσουμε) και αλατοπιπερώνουμε.
Τα ψήνουμε σε σιγανή φωτιά για 20 λεπτά περίπου, αναποδογυρίζοντας στα μισά της συνολικής ώρας ψησίματος τα φιλέτα, για να ψηθούν ομοιόμορφα και από τις δύο μεριές.
Ρίχνουμε τον ψιλοκομμένο μαϊντανό στο τηγάνι και το βγάζουμε από την φωτιά.
Σουρώνουμε το ρύζι που στο μεταξύ έχει βράσει.
Ετοιμάζουμε το κάθε πιάτο βάζοντας ένα φιλετάκι μπακαλιάρου, ντοματίνια και ελιές, γαρνίροντάς το με λίγο ρύζι που έχουμε βρέξει με το ζουμάκι που άφησε ο μπακαλιάρος και τα άλλα συστατικά στο τηγάνι.