Leve ao lume uma frigideira com o azeite e deixe aquecer. Passe os lombos de bacalhau por farinha e frite-os no azeite, de ambos os lados, até ficarem ligeiramente dourados. Retire e reserve num tabuleiro.
Frite as batatinhas em óleo até ficarem douradinhas, escorra-as e junte-as ao bacalhau no tabuleiro.
Descasque as cebolas e os alhos, pique tudo e aloure-os na frigideira com o azeite em que fritou o bacalhau, juntamente com a folha de louro. Acrescente o tomate picado com um pouco do molho e mexa.
Adicione depois as gambas e misture. Retifique o sal, tempere com uma pitada de pimenta, disponha este preparado sobre o bacalhau, polvilhe com os coentros e sirva.