Faça um molho bechamel. Num tachinho dereta a manteiga. Junte a farinha e mexa por 2 minutos. Junte o leite e mexa para dissolver completamente a farinha. Tempere com sal, pimenta e noz moscada. Deixe ferver. Mexa sempre até engrossar. Tire do lume.
Faça um refogado com o azeite, a cebola e o alho. Quando a cebola estiver translucida junte o bacalhau e mexa.
Transfira o bacalhau para um recipiente de ir ao forno.
Disponha por cima a batata.
Regue com o molho bechamel e espalhe bem.
Disponha por cima as azeitonas e as rodelas de tomate. Espalhe o queijo mozzarella.
Leve ao forno pré-aquecido a 200ºC por 20 minutos.