Em uma panela grande, aqueça um fio generoso de azeite extravirgem em fogo médio e refogue a cebola e os pimentões picados por 10 a 12 minutos, até ficarem macios.
Adicione o alho picado e cozinhe por mais 2 minutos, tomando cuidado para não dourar.
Acrescente a polpa de tomate, aumente o fogo e cozinhe por 10 a 15 minutos, mexendo de vez em quando, até o molho reduzir e ficar mais encorpado.
Retire a panela do fogo, polvilhe a páprica doce, misture rapidamente e volte ao fogo.
Adicione as batatas cortadas em pedaços grandes, mexa para envolver no refogado e cubra com o caldo de peixe. Tempere com sal a gosto.
Deixe ferver, reduza para fogo baixo e cozinhe por 20 a 25 minutos, até as batatas ficarem macias.
Quando as batatas estiverem quase cozidas, aumente o fogo, junte os cubos de atum fresco e cozinhe por mais 2 a 3 minutos, até o peixe mudar de cor.
Desligue o fogo, deixe descansar por alguns minutos e sirva bem quente.