Leve o bacalhau a cozer juntamente com os ovos lavados. Depois de cozido deixe arrefecer e tire as peles e as espinhas e lasque-o grosseiramente. Reserve os ovos. Descasque as batatas e corte-as em cubinhos e leve-as a fritar em óleo....escorrendo em papel absorvente. Descasque as cebolas e os alhos,corte as cebolas em meias luas e pique os alhos.Leve ao lume um tacho com o azeite....deixe aquecer....junte a cebolas e os alhos....tempere com sal e pimenta e deixe refogar até ficar douradinho. Retire do lume...junte o bacalhau....as batatas fritas...o bechamel. Deite esta mistura num pirex,espalhe a maionese sobre o preparado e leve ao forno a pré aquecido a 200ºc até ficar douradinho. Retire do forno e sirva decorado com os ovos cortados em rodelas......azeitonas e salsa picada.