Cozinhe o bacalhau em água fervente por cerca de 10 minutos, ou até que esteja bem cozido. Retire o bacalhau, deixe esfriar um pouco e desfaça-o em lascas, removendo espinhas e pele. Reserve.

Descasque e corte as batatas em pedaços. Cozinhe-as em água salgada até ficarem bem macias (cerca de 15-20 minutos). Escorra e passe as batatas ainda quentes por um espremedor ou amasse-as bem com um garfo.

Misture as batatas amassadas com o leite, natas e uma colher de sopa de azeite. Tempere com sal e pimenta a gosto. Reserve.

Numa frigideira, aqueça o azeite e refogue a cebola e o alho até ficarem dourados e macios.

Adicione as lascas de bacalhau ao refogado e misture bem para combinar os sabores. Cozinhe por alguns minutos e ajuste o tempero com sal e pimenta, se necessário.

Pré-aqueça o forno a 200°C.

Numa travessa de forno, coloque o refogado de bacalhau e espalhe a mistura de batatas amassadas por cima, alisando com uma espátula.

Em uma tigela pequena, misture a maionese com a gema de ovo e espalhe essa mistura sobre as batatas.

Polvilhe com queijo ralado por cima para gratinar.

Leve ao forno pré-aquecido e asse por cerca de 20-25 minutos, ou até que a superfície esteja dourada e borbulhante.