Limpe o bacalhau de peles e espinhas depois de demolhado e corte-o em quadradinhos; enxugue-os, passe-os por farinha e ovo batido e frite em óleo quente.
Em uma frigideira, leve ao lume o azeite com as cebolas cortadas às rodelas finas e os alhos pisados e deixe refogar, sem alourar.
Junte depois os tomates sem peles nem grainhas, desfeitos e com picante a gosto; quando o tomate estiver cozido, adicione o vinho do porto e o brandy, previamente misturados.
Em um tachinho, leve ao lume a manteiga e, quando derretida, junte-lhe a farinha mexendo muito bem para não formar grumos. Vá adicionando aos poucos o leite até obter um creme com a consistência desejada e junte as natas, um pouco de picante e o queijo ralado.
Em um tabuleiro de serviço, coloque uma camada de bacalhau frito e, por cima, espalhe quadradinhos de presunto e azeitonas cortadas ao meio.
Disponha depois a cebolada e, por fim, o creme.
Leve ao forno a alourar.