Dessalgar o bacalhau trocando a água de 2 em 2 horas, de um dia para o outro.
Ferver os palmitos por 10 minutos na sua própria água.
Em uma panela bem grande, de preferência de barro, coloque o azeite e frite o alho.
Refogue as cebolas, junte todos os outros ingredientes menos o cheiro verde.
Deixe cozinhar em fogo fraco por 40 minutos.
Por fim acrescente o cheiro verde na panela já desligada, espere 10 minutos e pronto.
Servir com arroz branco e salada de brócolis.