Kohl putzen, waschen und in 1/2 cm breite Streifen schneiden. Erdäpfel schälen und in kleine Würfel schneiden. Butter in einem großen Topf erhitzen, Rosmarin und Oregano darin kurz anbraten, Kohlstreifen ebenfalls kurz anbraten, mit Salzwasser aufgießen, Erdäpfelwürfel dazugeben und zugedeckt ca. 15 Min. kochen. Zum Schluss pürieren und mit Pfeffer, Sojasoße und Zitronensaft pikant abschmecken.
Für die Paradeiser-Grießnockerl die Butter schaumig rühren, 1 EL Grieß gut unterrühren, Ei und Paradeismark dazugeben, gut verrühren und den restlichen Grieß mit den Gewürzen einarbeiten. Die Masse zugedeckt ca. 15 Min. quellen lassen. Salzwasser zum Kochen bringen, mit zwei nassen Teelöfferl Nockerl formen und ca. 5 Min. im Salzwasser gar ziehen lassen. Nockerl in der Kohlsuppe servieren.
