Βγάζουμε τα φύλλα από το λάχανο και τα βάζουμε για λίγο σε νερό που βράζει ίσα ίσα να μαλακώσουν.

Σε μια λεκάνη βάζουμε το μπακαλιάρο, αφού τον έχουμε ξαλμυρίσει και τον έχουμε ψιλοκόψει

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

Τα ανακατεύουμε και κόβουμε το λάχανο σε μικρότερα κομμάτια.

Τυλίγουμε σε ντολμαδάκια και τα τοποθετούμε σε κατσαρόλα που έχουμε καλύψει το πάτο της με το σκληρό μέρος του λάχανου.

Όταν τα τοποθετήσουμε όλα στην κατσαρόλα βάζουμε από πάνω ένα πιάτο για να μην ανοίξουν τα ντολμαδάκια.

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

Έπειτα προσθέτουμε νερό τόσο όσο να καλύψει και το πιάτο.

Βράζουμε σε μέτρια φωτιά μέχρι να πιουν το νερό πάνω κάτω μισή ώρα.