Dans une grande sauteuse, chauffer l'huile et y faire sauter les oignons environ 2 minutes. Ajouter le céleri, les tomates et l'eau. Porter à ébullition.

Ajouter les pommes de terre, les olives, les câpres, les noix de pin, les raisins secs et les piments forts. Assaisonner au goût.

Couvrir et laisser mijoter à feu doux pendant 15 minutes, en brassant de temps à autre.

Ajouter les morceaux de morue et poursuivre la cuisson 10 minutes. Si la sauce devient trop épaisse, ajouter un peu d'eau en cours de cuisson.

Servir très chaud.