Couper les bulbes de fenouil en deux, retirer les extrémités et émincer grossièrement. Trancher l'oignon et le céleri. Écraser les gousses d'ail en laissant la pelure.

Dans un grand poêlon, colorer le chorizo avec l'ail. Ne pas ajouter d'huile, car le chorizo libérera son gras. Retirer le chorizo et l'ail en y laissant le gras. Réserver le chorizo sans l'ail.

À feu moyen, faire tomber les oignons, le céleri et le fenouil dans le gras du chorizo et assaisonner avec du sel et du poivre.

Verser le vin blanc et dès que des bulles se forment, ajouter les tomates en conserve.

Au besoin, ajouter une pincée de sucre pour équilibrer l'acidité. Laisser mijoter pendant 10 minutes.

Pendant ce temps, peler et couper les pommes de terre en cubes et, une fois les 10 minutes passées, les ajouter à la casserole avec du safran, du paprika, du sel, du poivre et le bouillon de poisson en cube.

Lorsque les pommes de terre sont tendres, déposer le chorizo et les filets de poisson, ne pas remuer. Couvrir et cuire pendant 45 secondes, jusqu'à ce que les filets soient blancs et fermes.

Servir dans un bol à soupe et garnir de persil.