Cozinhe o bacalhau e reserve. Frite o bacon levemente em uma frigideira e reserve. Corte a cebola em rodelas e refogue no azeite, junto com o alho picado. Adicione metade do bacon e acrescente o bacalhau. Tempere de sal e pimenta. Junte o creme de leite e retifique os temperos. Reserve.
Dê uma fervura nas batatas com casca (sem cozinhar demais) Descasque-as e corte-as em fatias finas.
Em um tabuleiro disponha em camadas as batatas e o preparado de bacalhau. Polvilhe com o queijo e o bacon restante e leve ao forno, a 150º, por cerca de 45 minutos ou até que as batatas estejam macias.
Polvilhe com salsa picada e sirva.