Descasque e corte as batatas em rodelas finas. Cozinhe as batatas em água com sal até ficarem macias, mas não desmanchando. Escorra e reserve.
Em uma panela, aqueça o azeite e refogue as cebolas cortadas em rodelas finas e os dentes de alho picados até ficarem dourados.
Adicione o bacalhau desfiado e refogue por alguns minutos. Tempere com sal e pimenta-do-reino a gosto.
Misture o creme de leite, as azeitonas pretas fatiadas e a salsinha picada. Reserve.
Em um recipiente, bata os ovos, adicione a farinha de trigo e o fermento em pó, mexendo até obter uma mistura homogênea.
Em um refratário untado com azeite, coloque uma camada de batatas, uma camada de bacalhau com o refogado e assim sucessivamente, terminando com uma camada de batatas.
Despeje a mistura de ovos por cima e polvilhe com queijo parmesão ralado.
Leve ao forno preaquecido a 180°C por cerca de 30 minutos ou até a torta ficar dourada e firme.
Retire do forno, deixe esfriar um pouco antes de cortar e servir.
