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