Em primeiro lugar, corte os lombos de bacalhau do meio e elimine as espinhas. Em seguida tempere-os com 50 ml do azeite e 1 dente de alho picado e cubra com leite, reserve. Entretanto Descasque a cebola e os restantes alhos, corte a cebola em meias-lua e os alhos em rodelas. Em seguida leve ao lume um tacho com o restante azeite, as folhas de louro, a cebola e com o alho e deixe alourar.

Logo após junte os pimentos cortados em tiras e deixe cozinhar, tempere com sal, pimenta e o colorau. Mexa e assim que estiver cozido retire do lume. Enquanto isso descasque e corte as batatas em quartos e coza-os em água com sal. Depois escorra-as e em seguida reduza-as a puré.

Adicione o leite do bacalhau coado, até obter a textura desejada. Por fim junte a manteiga, tempere com sal, pimenta e noz-moscada e mexa bem. Em seguida passe as postas de bacalhau por farinha, pelos ovos batidos e por pão ralado. Frite, de ambos os lados, em óleo quente.

Por fim retire o bacalhau e deixe escorrer sobre papel absorvente. Em seguida coloque o bacalhau e a cebolada numa travessa, disponha ao lado o puré de batata. Decore com azeitonas e salsa picada e sirva. Se necessário, aqueça o purê novamente, ou deixe para o fim para fazer.