Demander des poissons vidés et écaillés. Émincer fenouil et oignon, hacher l'ail. Peler les pommes de terre, les trancher à 5 mm.
Faire revenir oignon, fenouil et ail dans l'huile cinq minutes. Ajouter tomates, eau, safran, laurier, sel et poivre.
Plonger les poissons de roche entiers et cuire à frémissement quinze minutes. Les retirer avec une écumoire ; lever soigneusement la chair et écarter toutes les arêtes.
Filtrer le bouillon à travers une passoire fine, remettre dans la casserole avec les pommes de terre et cuire quinze minutes, jusqu'à tendreté.
Découper les filets en quatre morceaux, les pocher cinq minutes dans le bouillon, jusqu'à chair opaque qui se détache. Remettre la chair désarêtée pour la réchauffer.
Répartir poissons, pommes de terre et bouillon entre quatre assiettes creuses.