Ξαλμυρίζουμε το φιλέτο μπακαλιάρου αλλάζοντας του 4-5 φορές νερό. Το αφήνουμε να στραγγίξει καλά και στην συνέχεια ξεκινάμε την προετοιμασία του.
Πλένουμε καλά τα λαχανικά μας, κόβουμε τις πιπεριές σε λωρίδες, κατόπιν το κρεμμύδι σε ροδέλες, ξεφλουδίζουμε τις ντομάτες, βγάζουμε τα σπόρια και τις αλέθουμε στο μούλτι.
Ανακατεύουμε καλά την ντομάτα με το αλάτι, το πιπέρι, την πάπρικα και αλείβουμε όλη την επιφάνεια του φιλέτου το οποίο θα τοποθετήσουμε σε ταψί στρωμένο με χαρτί ψησίματος. Γύρω του σκορπίζουμε τις λωρίδες απ’ τις πιπεριές, το κρεμμύδι και τα κλαράκια του δεντρολίβανου.
Σκεπάζουμε το ταψί με μεμβράνη φαγητού και το αφήνουμε για ένα τετράωρο στο ψυγείο να μαριναριστεί με την πάστα ντομάτας. Όταν το βγάλουμε προσθέτουμε το ελαιόλαδο, λίγο νερό και ψήνουμε με αέρα στους 170°C για μισή ώρα.
