Coloque o bacalhau num tabuleiro de forno e tempere com o leite, metade do azeite, 2 dentes de alho laminados, o louro e a pimenta. Deixe marinar por 30 minutos.

Descasque as batatas, corte-as ao meio e coza-as em água com sal por 20 minutos. Escorra e reduza a puré. Junte um pouco do leite da cozedura do bacalhau e mexa bem.

Leve o bacalhau ao forno por 20 minutos na marinada. Retire e reserve o líquido da cozedura.

Descasque as cebolas e pique-as. Leve ao lume num tacho com o restante azeite e deixe refogar até ficarem macias. Junte um pouco do líquido da cozedura do bacalhau e deixe apurar.

Cubra o bacalhau com uma camada de cebola refogada. Espalhe o puré de batata à volta do bacalhau e alise com uma espátula. Faça uns desenhos com um garfo na superfície do puré.

Espalhe maionese sobre o bacalhau e leve ao forno até dourar. Decore com azeitonas pretas e sirva.