Demolhar o bacalhau entre 24 e 32 horas antes de cozinhar, em água abundante, trocando-a várias vezes.
Descasque as batatas e corte-as ao meio.
Descasque a cenoura, cortá-la ao meio no sentido do comprimento e, depois, volte a cortá-la ao meio.
Lave a couve portuguesa e corte os talos ao meio. Se o talo for muito grosso, corte-o em três.
Encher um tacho grande com água fria até meio e levar ao lume alto.
Colocar as batatas no tacho e, quando a água começar a ferver, juntar as couves e, por cima, as cenouras.
Tempere com sal.
Passados 15 minutos, verificar se as batatas estão quase cozidas. Se estiverem, colocá-las por cima das couves, com cuidado para não se desfazerem.
Adicione os ovos e retire-os depois de 8 minutos de cozinhar. Descasque-os.
Adicione os lombos de bacalhau com a pele virada para cima e cozinhe por 8 minutos.
Confirme se o bacalhau está cozido: deve estar a lascar facilmente e a zona interior deve estar bem cozida.
Se estiver pronto, desligue o lume e transfira o bacalhau e os legumes para uma travessa. Se não estiver, deixar cozinhar mais alguns minutos
Colocar os legumes e as batatas numa travessa, juntamente com os ovos cozidos e descascados, e o bacalhau numa outra travessa. O azeite com o alho coloca-se numa molheira, para que cada pessoa se sirva a seu gosto.