Depois de dessalgado, afervente o bacalhau. Retire a pele e desfie em lascas não muito finas, tomando cuidado de retirar bem as espinhas. Numa panela, refogue as cebolas no azeite e junte o bacalhau desfiado. Ainda no fogo, coloque as duas latas de molho de tomate, misturando bem. Deixe apurar uns 10 minutos. Depois desligue o fogo e junte os ovos cozidos e as azeitonas. Prepare o creme à parte.
Para preparo do creme, dissolva a farinha de trigo no leite e leve ao fogo brando, até formar um creme homogêneo. Depois de pronto, junte a gema, a manteiga e o queijo ralado. Misture. Acrescente o creme de leite sem soro. Tempere com um pouco de noz moscada e sal.
Untar uma forma retangular de vidro com azeite. Colocar a primeira camada de torradas e regar com bastante azeite. A segunda camada é de bacalhau. A terceira de creme. A quarta de torradas com azeite, depois o bacalhau e por último o creme. Polvilhe a farinha de rosca, bastante queijo ralado e leve ao forno para gratinar, por uns 15 minutos, ou até ficar douradinho por cima.