Die Protein-Nudeln nach Packungsanweisung in einem großen Topf mit Salzwasser al dente kochen. Abgießen und beiseite stellen.
In einer großen Pfanne das Olivenöl erhitzen. Zwiebel und Knoblauch darin glasig dünsten.
Die Paprika hinzufügen und für etwa 3-4 Minuten anbraten, bis sie weich ist.
Den Spinat hinzufügen und kurz mitbraten, bis er zusammengefallen ist (bei frischem Spinat) oder durchgewärmt (bei gefrorenem Spinat).
Die gekochten Nudeln und den Hüttenkäse in die Pfanne geben. Alles gut vermengen und mit Paprikapulver, Salz und Pfeffer abschmecken.
Für 2-3 Minuten bei mittlerer Hitze weiter erhitzen, bis alles gut durchgewärmt ist.
Vor dem Servieren mit frischem Basilikum oder Petersilie garnieren.