Coloque o bacalhau de molho em água para desalgar. No dia seguinte, tire a pele e os espinhos do bacalhau e separe em pedaços grandes. Em uma tigela, coloque a batata, a cebola, o tomate, o alho espremido, a pimenta-do-reino, um pouco de azeitona preta e misture tudo muito bem. Na panela de barro alta, coloque as camadas na seguinte ordem :
1º Um pouco da mistura de batata com tomate,
2º Pedaços de bacalhau,
3º Novamente a mistura de batata, e assim por diante.
Aperte bem, vire um vidro de azeite extra virgem, tampe a panela e leve ao forno brando por aproximadamente, 3 horas. Cerca de meia hora antes, tire a tampa e deixe corar. Sirva, em seguida, na própria panela bem quente acompanhado de pão ou arroz branco.