Coza o bacalhau em água, depois escorra-o e reserve. Aqueça o azeite num tacho, junte a cebola picada e refogue-a. Polvilhe com a farinha, mexendo sempre, e depois regue com o leite quente, em fio e sem parar de mexer.
Retire do lume, junte as natas, o bacalhau, a batata-palha e as azeitonas, cortadas em rodelas, envolva tudo e retifique os temperos de sal e pimenta.
Disponha o preparado anterior num tabuleiro e espalhe por cima a maionese. Leve ao forno, na função grill, até a superfície ficar dourada. Retire e sirva quente.