Coloque a cebola em água fervente por 30 segundos, Retire, escorra e reserve.
Cozinhe rapidamente os lombos de bacalhau (já dessalgados) 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.