Mettere le foglie di verza in una padella con olio e aglio. Ripassarle per cinque minuti, quindi mettete da parte.
Sciogliere il burro in una casseruola, aggiungere la farina e quando sarà ben ambrata unite anche il latte. Amalgamare bene fino ad ottenere la consistenza giusta della besciamella, quindi spegnere e mettete da parte.
Mettere le patate a lessare. Schiacciare con lo schiacciapatate, raccogliendole in una terrina.
Aggiungere la verza tagliata finemente con la mezzaluna o in punta di coltello. Unire anche metà del parmigiano, il pepe e la noce moscata. Amalgamare bene e mettere da parte. Porre al centro di ogni fetta di mortadella la farcitura di patate e verza e un pezzetto di provola.
Ripiegare e mettere ciascun involtino ottenuto in una teglia da forno leggermente sporcata di besciamella.
Una volta posti tutti gli involtini, distribuire su di loro la besciamella e poi il parmigiano grattugiato rimasto. Infornare a 200 °C gradi per circa 20 minuti.
Sfornare, fare riposare per qualche minuto e servire.