Arranje os peixes e corte-os em pedaços. Tempere-os com sal e reserve.
Corte a cebola em rodelas, o pimento em tiras e os tomates em pedaços. Corte também as batatas em rodelas espessas.
Coloque o azeite no fundo de um tacho. Faça uma camada de cebola, tomate, pimento e alho, seguido das batatas e de algum peixe.
Tempere com azeite, um pouco do vinho, o sal e as especiarias.
Alterne as camadas até os ingredientes acabarem (a última camada deve ser de peixe), temperando entre cada camada.
Cubra o tacho e leve a cozer em lume brando, durante meia hora. Abane o tacho de vez em quando.
Cubra a caldeirada com a salsa picada e sirva de imediato.