Schäle die Kartoffeln und schneide sie in ca. 1 cm dicke Scheiben. Schneide die Zwiebeln in Ringe, hacke den Knoblauch fein. Putze die Paprika, entkerne sie und schneide sie in Streifen. Schneide die Tomaten in Stücke.
Erhitze das Olivenöl in einem großen Topf und dünste Zwiebeln und Knoblauch glasig. Gib Paprika und Tomaten dazu und brate sie kurz an. Würze mit Paprikapulver, Lorbeerblättern und Chili (falls verwendet).
Schichte die Kartoffelscheiben gleichmäßig in den Topf. Lege den Fisch in großen Stücken und die Garnelen und Muscheln darüber. Gieße Weißwein und Brühe an, bis alle Zutaten knapp bedeckt sind. Würze mit Salz und Pfeffer.
Lass den Eintopf bei mittlerer Hitze ca. 25-30 Minuten köcheln, ohne umzurühren, damit der Fisch nicht zerfällt.
Entferne Lorbeerblätter, schmecke ab und richte die Caldeirada de Peixe mit frischer Petersilie an.