Coza 4 lombos de bacalhau num litro de leite, aromatizado com uma folha de louro.
No processador, reduza a puré 800g de batata doce juntamente com 1 gema de ovo e 40g de manteiga. Se necessário, acrescente leite.
Tempere com sal e pimenta. Coloque o puré num saco de pasteleiro.
Refogue, em azeite, 2 cebolas cortadas às rodelas, 2 dentes de alho picados. Adicione uma concha do leite de cozer o bacalhau e mexa.
Escorra o bacalhau já cozido e deixe arrefecer.
Verta um bom fio de azeite num recipiente de ir ao forno encha o fundo com lascas grandes de bacalhau, depois a cebola, de seguida 300g de maionese com 3 dentes de alho esmagados. Termine com uma camada de puré de batata doce.
Leve ao forno a gratinar, a 220 graus, durante 10 minutos.
Sirva polvilhado com 12 azeitonas pretas cortadas