Das Rotkraut vorbereiten. Dazu die beiden äußeren Blätter entfernen, den Krautkopf halbieren, den Strunk entfernen und in etwa 1 x 1 cm große Würfel schneiden. Die Zwiebel schälen und fein hacken. 

In einer Pfanne das Sonnenblumenöl erhitzen, die Zwiebel darin zusammen mit dem Zucker glasig dünsten. Das geschnittene Rotkraut dazugeben und alles noch für wenige Minuten weiterdünsten. Mit Gemüsebrühe aufgießen und leicht einköcheln lassen. Das Kraut sollte gar werden, aber nicht zerkochen. 

In der Zwischenzeit die Nudeln mit kochendem Salzwasser bissfest garen. 

Das Kraut mit Salz, Pfeffer und Paprikapulver würzen. Zuletzt die gehackte Petersilie untermischen. 

Die Nudeln abseihen und zum Kraut geben. Alles gut miteinander vermischen. Auf Tellern anrichten, mit etwas Petersilie bestreuen und servieren. 

Tipp: Wer die Krautfleckerl nicht vegan zubereiten möchte, kann anstelle des Sonnenblumenöls Butter verwenden und Fleckerlnudeln mit Ei nehmen.