Coloque em uma panela manteiga, cebola picadinha e leve ao fogo médio até dourar.
Adicione cenoura ralada no ralo grosso, azeitona preta picada, gema e amido de milho já dissolvido em leite e misture bem até engrossar (10 minutos). Desligue o fogo, junte cebolinha picadinha e sal a gosto, misture e deixe esfriar.
Em uma panela com azeite aquecido refogue cebola picadinha e alho amassado. Acrescente bacalhau dessalgado e desfiado, batata cozida, descascada e amassada, suco de limão, sal e pimenta-do-reino moída a gosto e misture bem até formar um creme grosso e soltar do fundo da panela.
Transfira a massa de bacalhau para uma assadeira retangular (40 cm X 32 cm untada com manteiga e polvilhada com farinha de rosca) espalhando bem a massa com as costas de uma colher.
Leve ao forno médio pré-aquecido a 180°C por 30 minutos. Retire do forno, desenforme sobre um pano de prato seco polvilhado com farinha de rosca e deixe esfriar.