Βάλτε το μπακαλιάρο σε νερό την προηγούμενη ημέρα και το αλλάζετε τουλάχιστον τρεις φορές.
Κόψτε τo ψάρι σε κομμάτια, τις πατάτες σε φέτες, κρεμμύδια και πιπεριές σε ροδέλες. Σε κατσαρόλα τσιγαρίζετε τα κρεμμύδια και τις πιπεριές σε ελαιόλαδο.

Προσθέστε τσίλι, τοματοπολτό, ντομάτα, σκόρδο, λίγο πιπέρι τις ελιές και αφήστε το να βράσει.

Προσθέστε πατάτες το νερό και μαγειρέψτε σε χαμηλή φωτιά για περίπου 1 ώρα ή έως ότου μαγειρευτούν οι πατάτες στο μισό, ο χρόνος μαγειρέματος εδώ εξαρτάται από το μέγεθος των φετών πατάτας και θυμηθείτε ότι χρειάζεται πολύ περισσότερο χρόνο για να μαγειρέψετε πατάτες σε ντομάτα παρά στο νερό!

Βάλτε προσεκτικά τα κομμάτια του ψαριού στην κατσαρόλα και αφήστε το να σιγοβράσει σε χαμηλή φωτιά για περίπου 30 λεπτά.

Δοκιμάστε πριν το σερβίρετε, εάν χρειάζεστε περισσότερο αλάτι ή τσίλι, προσθέστε το - αλλά αποφύγετε να ανακατεύετε την κατσαρόλα.

Σερβίρεται με focaccia, ή φρέσκο ψωμί.

Αν θέλετε προσθέστε ψιλοκομμένη λιαστή ντομάτα για ένα πιο νόστιμο bacalao.