Comece por cozer os lombos de bacalhau em água durante cerca de 5 minutos.
Retire-os da água, deixe arrefecer e limpe-os de peles e espinhas. Reserve.
Aqueça metade do azeite numa frigideira e refogue as cebolas até ficarem macias.
Tempere com pimenta e reserve.
Esfarele a broa de milho, misture com o alho picado, a salsa e o restante azeite.
Retifique o sal, se necessário, e envolva bem até obter uma mistura uniforme.
Num tabuleiro, disponha as cebolas salteadas, coloque os lombos de bacalhau por cima e cubra-os com a mistura de broa.
Leve ao forno, pré-aquecido a 180°C, durante cerca de 20 minutos.
Retire do forno, decore com azeitonas pretas e sirva de imediato.