Fleisch in 2 cm große Würfel schneiden. Mit Paprikapulver, Salz und Pfeffer in einer Schüssel mischen. Zwiebeln in halbe Ringe schneiden. Öl in einem Topf erhitzen, Fleisch darin bei starker Hitze rundum 2-3 min anbraten. Herausnehmen und beiseite legen. Butter in einem Topf schmelzen, Zwiebeln darin glasig dünsten. Mit Mehl bestreuen und kurz anschwitzen. Unter Rühren Wein und Brühe zugießen.
Sauerkraut, Fleisch und Kräuter dazugeben, alles zum Kochen bringen. Bei mittlerer Hitze zugedeckt 40-50 min sanft schmoren, dabei öfter umrühren. Kartoffeln waschen, schälen und in 2 cm große Würfel schneiden. In Salzwasser 12 min kochen, abgießen und kurz vor Ende der Garzeit in die Suppe geben. Suppe mit Salz, Pfeffer und Zucker würzen. Mit Schmand und Paprikapulver garniert servieren.