Preaqueça o forno em temperatura média (180 ºC).
Numa vasilha, coloque as rodelas de batata e junte a margarina, o alecrim, o tomilho, o sal e a pimenta-do-reino. Misture bem e divida em 4 partes iguais.
Em um refratário quadrado de 20 cm de lado, intercale camadas de fatias de batata com camadas de fatias de salame (cerca de 16 fatias por camada), terminando com as batatas.
Cubra o refratário com papel-alumínio e asse por 40 minutos. Retire o papel-alumínio, polvilhe o parmesão e volte ao forno por mais 20 minutos para gratinar. Sirva em seguida.