Numa panela aquecida junte o azeite, o alho e a cebola, mexendo até dourar levemente.
Acrescente o bacalhau desfiado e os tomates picados e refogue por 5 minutos, mexendo sempre. Retire do fogo.
Adicione o purê de batatas e as gemas, tempere com sal e pimenta, junte o leite de coco e as claras. Misture bem sem bater
Ponha numa fôrma de buraco com 25 cm de diâmetro ou em formas individuais, untada e polvilhada com farinha de rosca.
Leve ao forno pré-aquecido em temperatura média (180ºC) em banho Maria, por cerca de 30 minutos ou até assar e ficar firme.
Enquanto o pudim assa prepare o molho bechamel para servir com o Pudim.