Die Protein-Nudeln nach Packungsanweisung in einem großen Topf mit Salzwasser kochen. Abgießen und beiseite stellen.
In einer großen Pfanne das Olivenöl erhitzen und die gewürfelte Zwiebel darin glasig braten.
Den gehackten Knoblauch hinzufügen und für weitere 1-2 Minuten anbraten, bis er aromatisch ist.
Den Spinat dazugeben und unter Rühren kochen, bis er zusammengefallen ist (bei frischem Spinat) oder durchgewärmt ist (bei tiefgefrorenem Spinat).
Die gekochten Nudeln in die Pfanne geben und gut mit dem Spinat und den Zwiebeln vermengen.
Den Hüttenkäse unterrühren und mit Salz, Pfeffer und Paprikapulver abschmecken. Alles gut vermischen und kurz erhitzen.
Nach Belieben mit geriebenem Parmesan bestreuen und mit frischen Kräutern garnieren.