Cozinhe as batatas, de preferência na água que aferventou o bacalhau.
Passe no espremedor e reserve.
Dessalgue o bacalhau, cozinhe, tire todas as espinhas, lasque grosseiramente e reserve.
Refogue bastante alho com azeite, tomates, cebolas e salsinha no fogo, acrescente o bacalhau já reservado e deixe refogar com bastante azeite.
Em um pirex fundo, coloque a batata, por cima o refogado de bacalhau, regue com azeite e coloque as azeitonas pretas.
Misture bem a maionese e o creme de leite e coloque em cima do recheio.
Leve ao forno por aproximadamente 40 minutos, com cuidado de não queimar o fundo da torta.
Sirva com arroz branco.