Nudeln in Salzwasser knapp garen und im Sieb abtropfen lassen. Staudensellerie putzen, waschen und in Scheiben schneiden. Champignons in Butterschmalz anbraten. In Spalten geschnittene Zwiebeln dazugeben und ebenfalls kräftig anbraten. Nudeln untermischen, weitere 10 Minuten braten.
Tomatenpüree mit Brühe aufkochen, Sahne unterrühren. Im offenen Topf 10 Minuten kochen. Cabanossi in Scheiben schneiden. Mit dem Staudensellerie in die Pfanne geben und 5-10 Minuten braten. Mit Salz und Pfeffer würzen. Die Sauce ebenfalls mit Salz und Pfeffer sowie mit Paprika würzen.
Die Nudelpfanne mit Petersilie bestreuen und mit der Sauce servieren.