Deixe descongelar a pescada e coza-a, em água com sal, durante 10 minutos; depois, escorra-a e deixe-a arrefecer. Limpe o peixe de peles e espinhas e pique-o num liquidificador, até obter uma espécie de pasta. Ligue o forno a 180ºC. Forre o tabuleiro do forno com papel vegetal e unte-o com manteiga.
Prepare o puré de batata como indicado na embalagem, até obter um preparado liso; coloque-o numa tigela e junte-lhe a pasta de pescada. Reserve. Descasque a cebola e pique-a finamente; coloque-a numa frigideira com o azeite e leve ao lume, durante 3 minutos, sem deixar ganhar cor.
Adicione ao refogado a mistura da pescada e puré, a salsa, os ovos e mexa bem. Rectifique os temperos. Disponha o preparado anterior no tabuleiro forrado. Leve ao lume durante 12 minutos. Depois de cozido, desenforme o empadão num pano de cozinha e enrole-o com a ajuda do mesmo pano. Acompanhe com salada.