Coloque a cebola em água fervente por 30 segundos, Retire, escorra e reserve.
Descongele o lombo de bacalhau.
Cozinhe rapidamente os lombos em água fervente por cerca de 5 minutos.
Em uma frigideira grande ou chapa, aqueça um pouco do azeite e grelhe os lombos de bacalhau, começando sempre pelo lado da pele, até que fiquem bem dourados.
Arrume em uma travessa, dispondo ao redor dos lombos as batatas, cebolas, vagens, brócolis, ovos cozidos e azeitonas pretas.
Regue com muito azeite extra-virgem.