Limpe o bacalhau de peles e espinhas, envolva-o em farinha, aloure-o numa frigideira com azeite quente e reserve. Esmague o queijo com um garfo e leve ao lume brando a aquecer juntamente com as natas, mexendo de vez em quando até que o queijo derreta. Tempere com pimenta a gosto. Verta o molho sobre o bacalhau e sirva de imediato, polvilhado com a salsa picada.