Preaqueça o forno a 180°C.
Desfaça a broa de milho em pedaços pequenos e reserve.
Em uma panela, aqueça o azeite de oliva e doure o alho e a cebola até ficarem macios.
Disponha os lombos de bacalhau em um refratário e regue-os com metade do azeite, alho e cebola refogados.
Cubra os lombos de bacalhau com os pedaços de broa de milho.
Regue o restante do azeite de oliva sobre a broa e polvilhe com salsa picada, sal e pimenta a gosto.
Leve ao forno preaquecido por cerca de 20-25 minutos, ou até que a broa esteja dourada e o bacalhau esteja cozido e desfiando facilmente com um garfo.
Sirva o Bacalhau com Broa quente, acompanhado de legumes cozidos ou salada fresca.