Cozinhe o bacalhau previamente dessalgado em leite. Escorra e reserve o leite do cozimento.
Pique as cebolas e leve a refogar em azeite, louro, sal, pimenta e um pouco de leite do cozimento do bacalhau.
Cozinhe as batatas e amasse até obter um purê. Coloque o bacalhau num recipiente de forno, coloque a cebola sobre as postas e cubra completamente com a maionese.
Contorne com o puré de batata e leve para gratinar. Enfeite com azeitonas pretas.