Lave as batatas, descasque-as e corte-as em rodelas finas, com 2 a 3mm de espessura. Seque-as bem com papel-toalha e reserve.
Em uma panela, derreta a manteiga em fogo médio. Em seguida, acrescente a farinha de trigo. Mexa vigorosamente com um fouet (batedor de arame) ou uma colher de pau até formar uma pasta homogênea.
Nessa hora, despeje o leite bem frio de uma só vez na panela e mexa sem parar para não empelotar. Mantenha a panela em fogo médio, mexendo sempre, até que o molho comece a engrossar. Esse processo leva cerca de 5 a 7 minutos.
Quando o molho estiver na textura desejada, tempere com sal, pimenta-do-reino e um toque de noz-moscada.
Desligue o fogo e despeje um pouco de molho no fundo de uma assadeira. Em seguida, faça uma camada de batatas.
Na sequência, espalhe um pouco do presunto e do queijo provolone. Continue com outra camada de batatas e assim por diante, até que todos os ingredientes sejam utilizados.
Finalize a última camada com molho bechamel e polvilhe com queijo parmesão, finalizando com as folhas de alecrim.
Cubra a assadeira com papel-alumínio e leve para assar em forno preaquecido a 180°C por 40 minutos.
Passado esse tempo, retire o papel-alumínio e asse por mais 15 minutos para gratinar. Deixe descansar por 5 minutos antes de servir.