1. Preparando o bacalhau:
Verifique se o bacalhau está bem dessalgado. Se necessário, deixe de molho por pelo menos 24 horas trocando a água algumas vezes.
Em uma panela, aqueça o azeite e doure a cebola até ficar transparente. Adicione o alho e refogue rapidamente.
Junte o bacalhau desfiado, pimentão e folha de louro. Refogue por cerca de 5 minutos.
Acrescente as azeitonas, salsinha, cebolinha, sal (com cuidado) e pimenta-do-reino. Misture bem e reserve.
2. Preparando o purê:
Descasque as batatas, corte em pedaços e cozinhe em água salgada até ficarem macias.
Escorra, amasse as batatas ainda quentes até obter um purê liso.
Junte a manteiga e acrescente o leite morno aos poucos, mexendo sempre.
Adicione as gemas, noz-moscada e ajuste o sal. Reserve.
3. Montando o escondidinho:
Em um refratário, coloque metade do purê de batata, espalhando no fundo.
Distribua todo o bacalhau refogado sobre o purê.
Cubra com o restante do purê de batata, alisando bem a superfície.
Polvilhe o queijo ralado por cima.
Leve ao forno preaquecido a 180°C por 20-25 minutos, até o queijo gratinar e ficar dourado.
Sugestão: sirva com salada verde, azeitonas e arroz branco.