Tempere o peixe com a massa de pimentão, uma pitada de sal e sumo de limão e reserve. Descasque e pique os dentes de alho e a cebola; limpe o pimento de sementes e corte-o em cubinhos; descasque e corte as batatas em quartos e reserve dentro de água.
Deite o azeite num tacho, junte os alhos, a cebola e a folha de louro, leve ao lume e deixe alourar. Adicione as batatas e água quente até cobrir e deixe cozer.
Quando as batatas estiverem quase cozidas, acrescente o peixe e o pimento e mexa. Tempere com sal e molho picante e deixe cozer. Mexa novamente e retifique os temperos. Retire do lume, salpique com os coentros e a salsa picados e sirva de imediato.