Laver et découper les tomates en quartiers. Émincer les blancs de poireaux et le céleri effilé. Peler les oignons et l'ail et les hacher. Porter 2 litres d'eau à ébullition.
Dans une cocotte, faire légèrement dorer à l'huile l'ail et l'oignon. Ajouter les tomates, les poireaux, le céleri, le safran et le bouquet garni.
Verser l'eau bouillante, saler et laisser cuire 10 minutes à petite ébullition.
Peler les pommes de terre et les débiter en dés. Les ajouter dans la cocotte et poursuivre la cuisson 10 minutes.
Découper le cabillaud et la lotte en cubes d'environ 3 cm. Saler, poivrer.
Les mettre dans la cocotte environ 5 minutes.
Servir dans des bols ou assiettes creuses, parsemer de persil ciselé, de poivre du moulin et servir de suite.