Coza a cabeça de peixe em cerca de 1,5 litros de água temperada de sal. Quando estiver cozida, retire-a da água, escolha bem a polpa de peles e espinhas e passe o caldo por um coador fino. Descasque e pique os alhos com a cebola. Pique igualmente, mas à parte, os coentros. Descasque as batatas e corte-as em pedacinhos. Escalde os tomates e retire-lhes o pé e a pele. Abra-os ao meio e esprema as pevides e o líquido que tiverem. Num tacho, leve ao lume a refogar os alhos e cebola, os coentros, um raminho de hortelã, mas sem deixar alourar. Junte as batatas, os tomates picadinhos e a água e deixe ferver até que as batatas estejam cozidas. Junte então o peixe um pouco desfiado e depois a hotelã picadinha e ainda os ovos de modo a que fiquem o mais inteiros possível, e deixe ferver lentamente por cerca de 3 minutos. Retifique os temperos e sirva.