Rotkraut putzen, Strunk herausschneiden, die einzelnen Blätter voneinander trennen und in kleine Stücke schneiden. Zwiebeln schälen und fein würfeln. Öl in einem Topf erhitzen, Zwiebeln und Kraut darin 5 Minuten bei mittlerer Hitze anschwitzen. Suppe und Essig angießen, salzen, pfeffern und unter häufigem Rühren ca. 25 Minuten köcheln lassen.
Währenddessen den Kürbis schälen, Kerne und Fäden entfernen und das Fruchtfleisch in dünne Streifen schneiden. Feta zerbröseln, Petersilie grob hacken. Fleckerl nach Packungsanleitung al dente garen.
Kürbis zum Kraut geben und weitere 5-10 Minuten garen. Fleckerl abseihen, dabei etwas Kochwasser auffangen. Fleckerl, Petersilie und die Hälfte des Fetas zur Kürbis-Kraut-Mischung geben und unterrühren. Bei Bedarf etwas Kochwasser einrühren.
Fleckerl anrichten und mit dem restlichen Feta bestreuen.