1. Καθαρίστε και κόψτε σε μερίδες τον βακαλάο και ξαρμυρίστε τον για 24 ώρες σε μπόλικο κρύο νερό (αλλάξτε 2-3 φορές το νερό για να ξαρμυρίσει καλά).
2. Σε μια κατσαρόλα με φαρδύ πάτο ρίξτε λίγο νερό και τα κρεμμύδια αφού τα είχατε κόψει σε ροδέλες.
3. Αφήστε τα σε σιγανή φωτιά να μαραθούν με τα δικά τους υγρά για περίπου μια ώρα. Προσθέστε το ελαιόλαδο και τη τριμμένη ντομάτα. Ανεβάστε την ένταση της φωτιάς ώστε να βράσουν και να εξατμισθούν τα υγρά Βάλτε στη κατσαρόλα με τα κρεμμύδια και τα βράζουμε για λίγο.
4. Εναλλακτικά, τηγανίστε τα κομμάτια του βακαλάου αλευρωμένα σε μπόλικο ελαιόλαδο. Αν θέλετε να βάλτε το φαγητό, έτοιμο πλέον, στο γκριλ για 10΄-15΄. Σερβίρετέ το βακαλάο πασπαλισμένο με φρεσκοκομμένο μαϊντανό.