De véspera, deixe o bacalhau de molho em água, afervente-o desfie toda a carne. Reserve. Refogue a cebola e o alho no azeite. Acrescente os tomates bem picados e deixe em fogo baixo até se desfazerem.
Adicione o conhaque, tempere com o sal, o orégano, o alecrim e a pimenta-do-reino. Junte o cheiro verde, o bacalhau e os cogumelos.
Tampe e deixe apurar um pouco. Retire do fogo, acrescente o queijo ralado e o creme de leite.