Die Nudeln in reichlich Salzwasser kochen. In der Zwischenzeit den Grill des Backofens bei voller Leistung vorheizen.
Die grob geschnittene Mortadella in eine Schüssel geben und mit der Béchamelsauce vermengen. Die Nudeln abgießen und in die Schüssel geben. Die Masse gut vermischen und in eine gefettete Auflaufform geben.
Mit dem geriebenen Parmesan bestreuen und einige Minuten unter dem Grill des Ofens goldgelb gratinieren. Die überbackenen Penne frisch aus dem Ofen servieren.