Cuocete gli gnocchi in abbondante acqua bollente salata. Nel frattempo sciogliete il burro in una padella capiente e soffriggetevi la mortadella.
Dopodiché aggiungete il parmigiano grattugiato, un pizzico di sale e di pepe e 6-7 cucchiai di acqua di cottura degli gnocchi, poi mescolate bene.
Appena gli gnocchi verranno a galla scolateli e versateli in padella con il condimento. Mescolate bene poi servite con sopra una spolverata di pistacchi tritati grossolanamente.