Descongele o bacalhau. Lave as batatas, corte-as ao meio, leve-as a cozer com a casca em água temperada com sal, escorra-as, deixe-as amornar, retire-lhes a pele e esmague-as. Passe as azeitonas por água, seque-as, pique-as e misture-as com a batata.
Lave a courgette e a beringela, retire-lhes as extremidades e corte-as em palitos. Lave os pimentos, rejeite-lhes as sementes e peles brancas e corte-os em palitos finos. Descasque e lave os dentes de alho e pique-os finamente.
Coloque os lombos de bacalhau num tabuleiro, junte a folha de louro, tempere com pimenta e metade dos alhos, regue com metade do azeite e leve ao forno pré-aquecido a 180ºc até que fiquem assados. Aqueça o restante azeite num tacho, adicione o resto dos alhos, a courgette, a beringela, os pimentos e as cebolinhas, tempere com sal a pimenta e deixe saltear até ficar macio. Deite numa travessa, coloque por cima os lombos de bacalhau e sirva com a esmagada de batata.