Die Nudeln in reichlich gesalzenem Wasser nach Packungsangabe al dente kochen. 150 ml Kochwasser aufbewahren.
Den Halloumi in Würfel schneiden. Mehl und 1 TL Piri-Piri-Gewürz in einer Schüssel mischen, Halloumi darin wenden, bis er gleichmäßig bedeckt ist.
Etwas Öl in einer Pfanne erhitzen und den Halloumi rundherum 5 Minuten goldbraun anbraten. Herausnehmen und beiseitestellen.
In derselben Pfanne Paprika und Zwiebel in etwas Öl 5 Minuten glasig braten.
Tomatenmark und 2 TL Piri-Piri-Gewürz unterrühren, 1 Minute anrösten.
Mit Nudelwasser ablöschen, Frischkäse einrühren und leicht köcheln lassen, bis eine cremige Sauce entsteht.
Spinat, gebratenen Halloumi sowie Salz und Pfeffer hinzufügen und kurz erwärmen.
Die gekochten Nudeln unterheben, gut vermengen und sofort servieren.