Coza o bacalhau em água, escorra-o, deixe-o arrefecer um pouco e lasque-o rejeitando peles e espinhas.
Lave os tomates e corte-os em rodelas com cerca de 0,5 cm de espessura. Descasque as cebolas e o dente de alho, corte as cebolas em meias-luas muito finas, pique finamente o alho e deite para um tacho. Adicione 2 colheres (sopa) do azeite, leve ao lume brando e deixe cozinhar cerca de 10 minutos. Junte o bacalhau e a salsa picada, envolva bem, retire do lume e reserve.
Ligue o forno a 200 graus. Deite a maionese numa tigela, tempere com sal, pimenta, o sumo de limão e umas gotas de molho inglês e misture. Deite o preparado de bacalhau num tabuleiro de louça ou pirex, cubra com a maionese e espalhe por cima as rodelas de tomate. Regue com o resto do azeite, polvilhe com pouco sal e pimenta, leve ao forno durante 10 minutos, retire e sirva decorado com as azeitonas. Pode acompanhar com salada de mistura de alfaces.