Kräuter, bis auf etwas zum Garnieren, fein hacken. Knoblauch fein zerdrücken. Mit Milch, Fett, Salz, Pfeffer und Muskatnuss aufkochen Grieß einrühren und bei schwacher Hitze unter mehrmaligem Umrühren ca. 8 Minuten quellen lassen.
Topf vom Herd nehmen. Ei, 50 g Parmesan und gehackte Krauter unter die Grießmasse rühren. Mit zwei in kaltes Wasser getauchten Esslöffeln kleine Gnocchi abstechen und in siedendem Salzwasser etwa 7 Minuten gar ziehen lassen.
Paprika klein schneiden. Im heißen Öl unter Wenden anbraten. 1/2 Tasse Wasser angießen, mit Salz, Pfeffer und Paprika würzen und zugedeckt ca. 10 Minuten dünsten.
Gnocchi herausnehmen, gut abtropfen lassen und auf dem Gemüse anrichten. Mit dem restlichen Parmesan bestreuen und mit Kräutern garnieren. Ergibt ca. 16 Stück.