Deixe o bacalhau de molho de um dia para o outro, troque a água pelo menos três vezes.
Ferva o bacalhau para facilitar a sua limpeza. Retire bem todas as espinhas e corte-o em pedaços (não desfie).
Faça um tipo de uma salada com o pimentão, cebola, tomate, salsinha e o alho.
Calcule o sal somente para a salada e para as batatas como se fosse servir somente os dois ingredientes. Em uma panela de barro grande, intercalando as camadas da seguinte forma: azeite, alho, salada, bacalhau, batata, salada, bacalhau, batata e salada, tampe a panela de barro mantendo em fogo médio até as batatas ficarem cozidas.
Sirva com arroz branco.