Zwiebel schälen, halbieren und in feine Würfel schneiden. Paprika waschen, entkernen und in Streifen schneiden. Sauerkraut ggf. kurz abspülen, wenn es sehr sauer ist, und abtropfen lassen.
Rindfleisch in gleichmäßige, große Würfel schneiden, damit es gleichmäßig gart. Öl in einem Topf erhitzen. Fleisch darin rundum kurz scharf anbraten, bis es Farbe bekommt. Leicht salzen. Danach aus dem Topf nehmen und beiseitestellen.
Zwiebelwürfel im gleichen Topf bei mittlerer Hitze glasig dünsten, ohne dass sie braun werden. Tomatenmark zu den Zwiebeln geben und kurz braten, damit es leicht karamellisiert, aber nicht anbrennt. Fleischwürfel wieder hinzufügen, Paprikapulver darüber streuen. Brühe oder Wasser, Lorbeerblatt und Kümmel ebenfalls einrühren.
Gulasch zugedeckt bei sehr niedriger Hitze etwa 105 Minuten sanft köcheln lassen, bis das Fleisch zart ist. Sauerkraut und Paprikastreifen dazugeben und weitere 15 Minuten garen.
Lorbeerblatt entfernen, Gulasch abschmecken. Mit den Salzkartoffeln servieren.