Aqueça o forno a 200ºC. Descasque, lave e corte as batatas ao meio. Coza-as, juntamente com os ovos em água com sal.
Entretanto, corte os lombinhos de peixe em cubos. Tempere de sal, pimenta e sumo de limão.
Retire os ovos, escorra as batatas e reduza-as a puré. Corte os ovos em bocados. Adicione a margarina ao puré, mexendo até derreter. Por fim, junte 2dl de leite, pouco a pouco, até obter um puré liso. Rectifique de sal, e tempere com pimenta e noz moscada.
Junte a salsa picada ao molho bechamel previamente preparado e misture bem. Unte um tabuleiro de forno com margarina. No fundo espalhe o peixe, bem escorrido e espremido da marinada e o ovo cozido.
Cubra com o molho bechamel e, por cima, espalhe o puré de batata. Polvilhe com o queijo ralado e leve ao forno durante 30 minutos. Sirva com salada ou legumes cozidos.