Wasche die Paprika, entferne das Kerngehäuse. Schäle die Zwiebeln und lass die Gewürzgurken abtropfen. Schneide alles in feine Würfel.
Erhitze etwas Öl in einer Pfanne und schwitze das Gemüse darin kurz an. Füge Tomatenmark, Chiliflocken und Zucker hinzu, rühre es gut durch und brate es für weitere 3-5 Minuten.
Lösche alles mit Weißweinessig ab und gib die gehackten Tomaten in die Pfanne. Rühre das Gurkenwasser unter und binde die Soße mit 1 EL Speisestärke in kaltem Wasser gelöst ab.
Lass die Soße für 15 Minuten auf mittlerer Hitze bei gelegentlichem Umrühren köcheln und schmecke sie am Ende mit Salz und Pfeffer ab.
Bereite die Spätzle nach den Packungsangaben zu.
Rühre den Frischkäse unter die Paprikasoße, bis er sich gut aufgelöst hat.
Gieße die Spätzle ab und schüttel sie gut trocken. Gib sie auf einen Teller, verteile den geriebenen Käse darauf und übergieße alles mit der Soße. Rühre die Portion gut um und füge, je nach Geschmack, noch weiteren Käse dazu.