Primeiro, há que preparar todos os ingredientes. Tirar as espinhas e peles ao peixe e corte-o em lombos, depois descasque as batatas e corte-las em rodelas finas, descasque e pique as cebolas e os alhos, limpe o pimento de sementes e corte-lo em tiras.
Num copo medidor, adicione o azeite, o vinho, o colorau, as pimentas, o sal e a polpa de tomate e mexa muito bem.
Agora, está na hora de começar a trabalhar. Numa panela, disponha todos os ingredientes por camadas. Primeiro uma camada com metade das cebolas, alhos e pimento, depois uma camada com metade do peixe e, por fim, uma outra com metade das batatas, e por cima, ponha a hortelã.
Deitamos todo o conteúdo do copo misturador sobre o preparado anterior. Repetimos o processo com os restantes ingredientes. Acrescentamos água se necessário.
Tape o tacho e deixe cozer em lume brando até as batatas estarem cozidas. Vá mexendo de vez em quando para não pegar.