Pistazienkerne ohne Fett anrösten. Knoblauch schälen und grob hacken. Selleriestangen und -blätter ebenfalls grob hacken.
Bandnudeln al dente kochen und währenddessen Selleriestangen und -blätter, Pistazien, Knoblauch, Olivenöl, Salz und Pfeffer mit dem Mixstab pürieren. Etwas Nudelkochwasser zufügen, damit das Pesto cremiger wird.
Bandnudeln mit dem Pesto vermischen und sofort servieren. Nach Belieben mit gehackten Pistazien und Parmesan garnieren