Descasque e corte as batatas e as cenouras, primeiro em palitos grossos e, depois, em cubos. Pique a cebola; corte o alho francês grosseiramente e o aipo em pedacinhos.
Leve o azeite ao lume numa panela, com a cebola, o alho francês e o aipo. Verta a água, temperada com sal, e adicione o peixe. Deixe cozinhar, em lume brando, durante 15 minutos. Tire o peixe; limpe-o de pele e espinhas e separe-o em lascas. Adicione as batatas e as cenouras ao preparado anterior e coza, por mais 15 minutos.
No final do tempo, adicione o peixe e as delícias do mar, deixando ferver, por mais cinco minutos. Polvilhe com os coentros, rectifique os temperos e sirva de seguida.