Immerger la morue salée dans l’eau froide et la laisser tremper 6 à 8 heures au réfrigérateur. Rafraîchir l’eau une fois. Jeter l’eau et extraire l’excès d’eau du poisson. Couper le poisson en bouchées.
Chauffer l’huile dans une grande casserole à feu moyen, faire revenir l’ail et les feuilles de laurier pendant 1 minute. Ajouter les poireaux, couvrir et cuire environ 10 minutes.
Ajouter les pommes de terre, l’eau et une pincée de sel et de poivre. Couvrir et cuire 15 minutes.
Réserver 2 cuillères à soupe de liquide de cuisson, une fois refroidi, y ajouter le safran. Ajouter le safran et la morue dans la casserole et faire bouillir encore 5 minutes ou jusqu’à ce que les pommes de terre soient tendres.