Coza o bacalhau com a batata, por cerca de 30 minutos (nos últimos 4 minutos junte os ovos e depois o gambão). Retire e escorra.
Desfaça a batata em puré, desfie o bacalhau grosseiramente, retirando-lhe peles e espinha, descasque o gambão e pique-o em pedaços (reserve alguns para a decoração).
Num tacho com o fundo bem coberto de azeite, coloque a folha de louro, a cebola e os alhos picados para refogarem.

Assim que ganharem um tom dourado e translúcido retire a folha de louro e junte a batata, o gambão picado e o bacalhau desfiado. Envolva bem, junte a salsa picada, o vinho do Porto e envolva de novo, deixando secar até querer começar a descolar do fundo e paredes do tacho.
Retire e coloque numa forma ou pirex de ir ao forno. Dê o formato de rolo e pincele-o com o molho bechamel. Leve ao forno a 180ºC, por 15 a 20 minutos.
Sirva decorado com os ovos cozidos em rodelas, o gambão inteiro reservado,