Lave as batatas e as cozinhe-as inteiras por 20 minutos.
Retire somente a parte de cima da batata, extraia com uma colher pequena a batata cozida e reserve.
À parte, já com o bacalhau demolhado , cozido e desfiado, misture a batata amassada e o creme de leite, sal a gosto.
Coloque o recheio nas batatas ocas, salpique com cebolinha e queijo parmesão e uma azeitona para enfeitar.
Leve ao forno para gratinar.
Sirva a batata recheada com arroz branco.