Die Fischköpfe, eine zerschnittene Zwiebel und das Lorbeerblatt im Wasser, dem Weißwein und dem Zitronensaft auskochen. Die Brühe durchseihen und warm stellen.
Die zwei restlichen Zwiebeln schälen und in Scheiben schneiden. Mit der Knoblauchzehe in Öl glasig dünsten. Die abgehäuteten Tomaten, Petersilie und die Korianderblättchen zugeben, mit der Fischbrühe auffüllen und aufkochen lassen.
Die Fischstücke sauber vorbereiten und filetieren und dem Sud hinzufügen (zuerst das festere Fleisch), nach und nach die abgekochten Krabben, die sauber gewaschenen Muscheln und die zerschnittene und gekochte Languste beigeben. Das Gericht wird auf kleiner Flamme gar gekocht.
Mit Salz, Pfeffer und Paprika abschmecken.
Die Caldeirada wird in eine Terrine gefüllt, in die zuvor einige Weißbrotschnitten gelegt wurden und zuletzt mit gehackter Petersilie bestreut.