Aqueça o azeite numa panela e refogue o alho até dourar ligeiramente.
Adicione a cebola e o pimento, e deixe refogar durante 3 minutos.
Junte o bacalhau desfiado, envolva bem e deixe cozinhar mais 5 minutos.
Tempere com pimenta preta e reserve.
Noutra panela, aqueça duas colheres de azeite e adicione a farinha.
Mexa energicamente até obter uma pasta espessa.
Vá adicionando o leite aos poucos, mexendo sempre para evitar grumos.
Incorpore as natas, tempere com sal, noz-moscada e pimenta, e deixe cozinhar até o molho engrossar.
Num tabuleiro de forno, disponha uma camada de batata fatiada.
Cubra com parte da mistura de bacalhau e repita as camadas, terminando com o molho branco.
Polvilhe com a mozarela e disponha as azeitonas por cima.
Leve ao forno pré-aquecido a 200 ºC durante 20 a 25 minutos.
Retire, deixe repousar alguns minutos e sirva ainda quente.