Erdäpfeln von der Schale befreien, abspülen und in mundgerechte Würfel schneiden. Zwiebeln von der Schale befreien, in Spalten schneiden. Paprika reinigen, abspülen und würfeln. Gemüse in heissem Öl anbraten. Knoblauch von der Schale befreien, hacken und hinzufügen. Mit Salz und Pfeffer würzen. Paradeismark hinzufügen, kurz mit anschwitzen. Mit der klare Suppe löschen und bei geschlossenem Deckel etwa eine halbe Stunde gardünsten.
Kohl ausführlich reinigen, abspülen, in Streifchen schneiden und 5 min vor Ende der Garzeit hinzufügen.
Mehl mit wenig Wasser glattrühren. Soße damit binden. Mit gemahlene Nelken, Pfeffer, Salz und Cayennepfeffer nachwürzen. Petersilie in Streifchen schneiden und über den Gulasch streuen.