Aqueça uma panela, regue um fio generoso de azeite e doure os lombos de bacalhau em fogo alto.
Em uma panela grande, doure o alho picado e faça uma "cama" de pimentão, tomate, cebola, bacalhau e banana. Junte o colorau e a cúrcuma.
Cubra o bacalhau com o restante do pimentão, tomate e cebola. Regue mais azeite e junte o azeite de dendê, leite de coco e a água.
Finalize com metade das ervas frescas e tampe a panela. Cozinhe, em fogo baixo, por 15 minutos.
Quando passarem os 15 min, prove o caldo e veja se necessita de sal. Corrija, se necessário (às vezes, mesmo após a dessalga, fica salgadinho). Cubra com o restante das ervas e sirva!