Comece pré-aquecendo o forno a 200ºC. Descasque as batatas e corte-as em rodelas finas. Cozinhe em água fervente com um pouco de sal por cerca de 10 minutos, até ficarem macias, mas ainda firmes. Escorra e reserve.

Em uma panela grande, aqueça o azeite de oliva e refogue a cebola e o alho picados até ficarem transparentes e aromáticos.

Adicione o bacalhau desfiado ao refogado e cozinhe por cerca de 5 minutos, mexendo bem para que o peixe absorva os sabores dos temperos.

Em uma tigela separada, prepare o creme misturando o creme de leite com o queijo parmesão ralado (reserve um pouco para polvilhar no topo), uma pitada de noz-moscada, sal e pimenta-do-reino a gosto.

Para a montagem, utilize um refratário untado com azeite. Faça camadas alternadas, começando pelas batatas, depois o bacalhau refogado.

Despeje o creme branco uniformemente por cima de tudo e finalize com uma camada generosa do queijo parmesão restante.

Leve ao forno por aproximadamente 20 minutos ou até que a superfície esteja dourada e o molho borbulhando.

Retire do forno, decore com salsinha picada, azeitonas pretas e tiras de pimentão (opcional) antes de servir.