Préparez la soupe de roche la veille en faisant revenir les oignons et l'ail dans une cocotte avec un peu d'huile, puis en ajoutant les poissons entiers sans les nettoyer ni les vider, les tomates coupées en morceaux, le laurier, le fenouil, le sel et le poivre. Recouvrez d'eau et laissez cuire à feu doux à moyen pendant environ une heure.

Mixez le tout et passez dans un presse purée puis dans une passoire plusieurs fois pour enlever le maximum d'arêtes. Attention à ne pas utiliser un chinois trop fin car il faut garder les sucs de la soupe qui doit rester assez épaisse.

Préparez la marinade la veille au soir en disposant les poissons nettoyés et écaillés dans une autre cocotte. Versez un filet d'huile d'olive, salez et poivrez. Coupez les tomates, les oignons, l'ail et les pommes de terre en rondelles ou en dés et mettez le tout sur les poissons. Saupoudrez de safran, ajoutez le laurier et le fenouil et laissez mariner toute la nuit au frais (au moins 6 heures).

Faites cuire les poissons le jour J en les faisant bouillir un à un dans un des deux fonds de soupe. Enlevez chaque poisson dès qu'il est cuit pour faire cuire les suivants. Il est recommandé d'avoir un panier pour les tremper et les ressortir sans les abîmer. Surveillez bien la cuisson car le poisson cuit assez vite.

Faites bouillir l'autre fond de soupe et mettez-y à cuire les pommes de terre.

Conservez les poissons au chaud dans la soupe en fin de cuisson.

Servez la soupe avec des croûtons et de la rouille (mayonnaise avec du piment et du safran) et disposez les poissons dans un plat avec les pommes de terre.