Numa panela grande, aquece um bom fio de azeite virgem extra em lume médio e refoga a cebola e os pimentos picados durante 10 a 12 minutos, até estarem macios.
Junta os dentes de alho picados e cozinha mais 2 minutos, sem deixar alourar.
Adiciona o tomate triturado, aumenta o lume e coze durante 10 a 15 minutos, mexendo de vez em quando, até reduzir e apurar o molho.
Retira do lume, polvilha com a páprica doce, mistura rapidamente e volta ao lume.
Adiciona as batatas partidas, mexe para que fiquem envolvidas no refogado e cobre com o caldo de peixe; tempera com sal.
Leva a ferver, reduz para lume brando e coze durante 20 a 25 minutos, até as batatas estarem macias.
Quando as batatas estiverem quase prontas, aumenta o lume, junta os cubos de atum e cozinha durante 2 a 3 minutos, até mudarem de cor.
Retira do lume, deixa repousar alguns minutos e serve bem quente.