Ξαρμυρίζουμε τον μπακαλιάρο για 24 ώρες τουλάχιστον αλλάζοντας συχνά νερό.

Προθερμαίνουμε τον φούρνο στους 200 βαθμούς, στον αέρα.

Κόβουμε τα κολοκυθάκια πρώτα στα 4 κατά μήκος και έπειτα ανά 1 1/2-2 εκ. περίπου (δεν θέλουμε πολύ μικρά κομμάτια για να μη λιώσουν).

Τοποθετούμε τα κολοκυθάκια σε ένα πυρέξ (που να χωράει τον μπακαλιάρο σε μία σειρά).

Προσθέτουμε το μισό λάδι και ανακατεύουμε καλά.

Ψήνουμε τα κολοκυθάκια στον φούρνο για 12 λεπτά.

Ανακατεύουμε τα κολοκυθάκια και τα αφήνουμε στον φούρνο για 12 λεπτά ακόμα (αυτό το ψήσιμο μειώνει τα υγρά).

Βγάζουμε το πυρέξ από τον φούρνο, πασπαλίζουμε με τη ρίγανη και τον μαϊντανό και προσθέτουμε τις σκελίδες σκόρδου.

Προσθέτουμε τα κομμάτια του μπακαλιάρου στον πάτο του πυρέξ τακτοποιώντας τα κολοκυθάκια τριγύρω.

Προσθέτουμε τα ντοματάκια να πιάσουν όλο το πυρέξ.

Προσθέτουμε το υπόλοιπο λάδι.

Συνεχίζουμε το ψήσιμο για 45 λεπτά, μέχρι να μείνει λίγο ζουμί.