Lauch gründlich waschen, längs halbieren und anschließend in feine Ringe schneiden.
Butter oder Margarine in einer großen Pfanne bei mittlerer Hitze schmelzen lassen.
Gnocchi und Lauchringe in die Pfanne geben und einige Minuten goldbraun anbraten. Die Pfanne dabei regelmäßig schwenken, damit die Gnocchi gleichmäßig bräunen und nicht zerdrückt werden.
Getrocknete Tomaten in kleine Stücke schneiden und zu den Gnocchi geben.
Mit Salz, Pfeffer und Paprikapulver würzen und alles kurz weiterbraten, damit sich die Aromen verbinden.
Den Herd ausschalten und etwa 160 g Feta unter die heiße Gnocchi-Pfanne rühren. Der Käse schmilzt leicht und bildet eine cremige Sauce.
Die Gnocchi auf Teller verteilen und den restlichen Feta darüber zerbröseln. Sofort servieren.