Cortar o queijo em pedaços e triturar. Reservar. Picar o chouriço e o fiambre, juntar as natas e temperar com sal e pimenta. Descascar as batatas e cortar em rodelas com 0,5cm. De seguida, untar uma tigela refractária com manteiga, dispondo primeiro uma camada de batatas e regar com 1/3 do molho. Repetir o procedimento e finalizar com uma camada de batata e o restante molho. Por fim, colocar o queijo e polvilhar com a salsa seca. Levar ao forno, pré-aquecido a 200ºC, durante cerca de 45 minutos. Servir acompanhado por uma salada.