Leve ao lume uma panela grande com água e sal grosso. Quando ferver, junte os ovos, as batatas descascadas e cortadas ao meio e as cenouras cortadas em quatro, no sentido do comprimento. Deixe cozer 3 minutos.
Junte os nabos cortados em gomos, as cebolinhas descascadas, a couve e os grelos lavados. Deixe cozer cerca de 15 minutos, até as batatas estarem tenras.
Baixe o lume para que a água deixe de ferver, junte os lombos de bacalhau demolhado e deixe-os na água quente 8 a 10 minutos, até lascarem facilmente.
Retire os ovos, passe-os por água fria e descasque-os. Escorra os legumes e o bacalhau.
Aqueça o azeite com o alho laminado, sem deixar o alho ganhar cor. Disponha tudo numa travessa, com o bacalhau ao centro, os ovos cortados ao meio, as azeitonas e a salsa picada. Sirva com o azeite e o vinagre à parte.
