Demolhe atempadamente o Bacalhau da Noruega em água. No dia, deite-o para um tacho, junte-lhe água fria até ficar coberto e leve ao lume. Quando ferver, retire do lume e deixe arrefecer dentro da água. Depois escorra o Bacalhau da Noruega, limpe-o de peles e espinhas, lasque-o e deite-o na picadora.
Leve ao lume um tacho com água temperada com sal, deixe ferver, junte as Batatas Primor Vitacress e deixe cozer durante 20 minutos.
Depois escorra, corte uma “tampa” às Batatas Primor Vitacress e retire-lhes parte do interior com a ajuda de uma colher, de modo a deixar a parte exterior inteira. Junte a polpa das Batatas Primor Vitacress ao Bacalhau da Noruega.
Descasque os dentes de alho, pique-os grosseiramente, junte-os também à picadora, adicione depois as natas, ligue e deixe bater até obter uma mistura lisa. Retire, rectifique o sal, junte uma pitada de pimenta e a salsa picada e misture bem. Ligue o forno a 200ºC e encha os buracos das Batatas Primor Vitacress com a mistura.
Coloque num tabuleiro ou pirex, regue com o azeite e leve a dourar no forno. Retire e sirva quente, decorado a gosto.