Demolhe o bacalhau por 24 horas, trocando a água várias vezes. Coloque em duas camadas numa panela, batatas, bacalhau, azeitonas, alcaparras, uvas passas, cheiro-verde e alho.
Adicione a água, tampe e leve ao fogo para cozinhar por aproximadamente 30 minutos. Passe para uma travessa e sirva.