Das Schweinefleisch unter kaltem Wasser abspülen, trocken tupfen und in etwa 3-4 cm große Würfel schneiden. Die Zwiebeln schälen und in feine Ringe schneiden.

In einem schweren Topf oder Bräter das Schweineschmalz oder Öl bei mittlerer bis hoher Hitze erhitzen. Die Fleischwürfel portionsweise von allen Seiten kräftig anbraten, bis sie eine schöne braune Kruste haben. Das Fleisch herausnehmen und beiseite stellen.

Im gleichen Topf die Zwiebelringe bei mittlerer Hitze glasig dünsten. Das Tomatenmark dazugeben und kurz mitrösten, bis es duftet.

Den Topf vom Herd nehmen und das Paprikapulver einrühren - wichtig: nicht bei zu hoher Hitze, da das Paprikapulver sonst bitter wird.

Das angebratene Fleisch wieder in den Topf geben und mit Rotwein ablöschen. Die Rinderbrühe hinzufügen, sodass das Fleisch knapp bedeckt ist.

Kümmel, Lorbeerblätter und Majoran hinzufügen. Mit Salz und Pfeffer würzen. Den Topf zum Kochen bringen, dann die Hitze reduzieren und den Deckel auflegen.

Das Gulasch bei schwacher Hitze etwa 1,5-2 Stunden köcheln lassen, dabei gelegentlich umrühren. Bei Bedarf etwas Brühe nachgießen, wenn die Flüssigkeit zu stark reduziert.

Das Fleisch ist fertig, wenn es sich mit der Gabel leicht zerteilen lässt. Die Sauce sollte sämig sein - falls nötig, den Deckel in den letzten 20 Minuten abnehmen, damit überschüssige Flüssigkeit verdampfen kann.

Vor dem Servieren die Lorbeerblätter entfernen und das Gulasch mit Salz und Pfeffer abschmecken.