Coloque o bacalhau em uma vasilha e acrescente água fervendo para ajudar a tirar a pele e descamá-lo.
Tire a pele e os espinhos, descame-o. Reserve.
Em uma panela grande, refogue as cebolas no óleo.
Acrescente o bacalhau.
Adicione a salsa e cebolinha e refogue por aproximadamente 10 minutos, mexendo sempre.
Acrescente o creme de leite fresco. Mexa bem.
Acrescente por último as batatas já cozidas.
Passe tudo para um pirex grande.
Polvilhe o queijo por cima e leve ao forno para gratinar.