Descasque e cozinhe as batatas em água com sal até ficarem macias. Escorra e reserve.
Em uma frigideira, aqueça o azeite de oliva e refogue a cebola e o alho até dourarem.
Adicione o bacalhau desfiado à frigideira e refogue por mais alguns minutos.
Em um recipiente, amasse as batatas até formar um purê e misture com o bacalhau refogado.
Bata os ovos e adicione ao purê de batatas com bacalhau, misturando bem.
Acrescente o creme de leite, a salsa picada, sal e pimenta-do-reino a gosto. Misture até homogeneizar.
Despeje a mistura em uma forma untada com azeite e decore com azeitonas pretas.
Asse em forno pré-aquecido a 180°C por aproximadamente 30 minutos, ou até a torta estar dourada e firme.
Retire do forno e deixe esfriar um pouco antes de servir.