Écaillez les poissons, videz-les, rincez-les et épongez-les. Lavez les tomates et coupez-les en quartiers. Epluchez l'oignon, émincez-le ainsi que le blanc de poireau. Pelez les gousses d'ail et hachez-les grossièrement. Lavez le poivron et coupez sa pulpe en fines lanières.
Faites chauffer l'huile dans une grande cocotte et faites-y blondir l'oignon, l'ail, le poireau et le poivron. Ajoutez alors les tomates, le fenouil, le thym, le laurier, le persil, le safran et les poissons. Salez et poivrez. Mélangez pendant 2 mn, puis couvrez et laissez cuire 10 mn à feu doux. Versez alors 2 litres d'eau bouillante, couvrez et laissez cuire 20 mn à feu doux. Préparez la rouille : pelez les gousses d'ail et hachez-les grossièrement. Lavez les piments et coupez-les en deux ; ôtez les graines et le pédoncule, hachez grossièrement la pulpe. Mettez-la dans le bol d'un robot avec l'ail, le safran et le gros sel. Mixez jusqu'à obtention d'une pommade. Ajoutez la mie de pain en l'émiettant, puis mixez encore. Versez enfin l'huile en filet, sans cesser de mixer, jusqu'à obtention d'une sauce épaisse et parfumée, couleur rouille.
Lorsque la soupe est cuite, passez-la au tamis, en pressant bien pour extraire tout le suc des poissons. Rincez la cocotte et versez-y à nouveau la soupe, en la filtrant. Faites-la réchauffer sur feu doux.Versez la soupe dans une soupière et servez à table aussitôt, avec la rouille à part. Vous en tartinerez les tranches de pain grillé avant de les plonger dans la soupe.