Das Fleisch waschen, abtrocknen und in kleine Würfel schneiden. Die Zwiebel schälen und klein hacken. Die Knoblauchzehe schälen, in Stückchen schneiden und samt dem Salz mit dem Messerrücken zerdrücken.
Die Fleischbrühe erhitzen.
Das Schmalz in einem Suppentopf zerlassen und die Zwiebelwürfel darin goldgelb anbraten. Die Fleischwürfel zugeben und unter Umwenden so lange braten, bis das Fleisch grau ist. Eine Tasse der heißen Fleischbrühe zufügen, den zerdrückten Knoblauch, das Paprikapulver, den Essig und das Salz unterrühren und zugedeckt bei milder Hitze so lange kochen lassen, bis das Fleisch völlig weich ist; das dauert etwa 20 Minuten.
Den Kümmel hacken und den Majoran zerreiben. Die Gewürze mit der restlichen Fleischbrühe und der Cola zum Gulasch gießen.
Das Mehl mit dem Wasser anrühren, die Suppe damit binden und zugedeckt bei milder Hitze weitere 10 Minuten kochen lassen. Die Suppe noch einmal mit dem Salz und Pfeffer - auch noch mit Paprikapulver - abschmecken.