Em uma tigela grande, coloque o bacalhau, cubra com água fria, vede com filme plástico e deixe na geladeira por 48 horas, trocando a água pelo menos quatro vezes nesse período.
Lave o bacalhau em água corrente e escorra. Retire a pele e as espinhas e corte-o em pedaços de 5 cm.
Em uma panela grande, junte a cebola, o alho, o azeite e a lingüiça e refogue em fogo alto, mexendo de vez em quando, por 5 minutos ou até a cebola ficar macia.
Acrescente a couve e o bacalhau, misture com cuidado, tampe a panela e cozinhe em fogo médio, regando aos poucos com a água, por 15 minutos ou até o bacalhau ficar macio.
Polvilhe com a farinha de milho, adicione a azeitona e misture cuidadosamente. Transfira para uma travessa e sirva a seguir.