Dessalgue o bacalhau por uma hora trocando a água três vezes e cozinhe, se possível, no leite até 10 minutos após levantar fervura.
Desfie e reserve. Junte em uma panela o azeite, o alho, a cebola, pimentões e refogue.
Acrescente o bacalhau, as batatas e o restante dos ingredientes, menos o alho e o brócolis.
O brócolis deve ser cozido separadamente e o alho dourado no óleo.
Ao montar o prato, coloque o bacalhau no centro, o brócolis ao redor, salpicando o alho sobre ele, e sirva.