Die Butter in einer Pfanne erhitzen und die klein geschnittenen Zwiebeln darin goldgelb anrösten. Den Knoblauch ebenfalls klein schneiden und zu den Zwiebeln geben. Das Fleisch in Stücke schneiden und darin scharf anrösten. Das Tomatenmark und das Mehl zufügen, kurz vor dem Aufgießen noch das Paprikapulver und den Kümmel dazugeben und dann etwa eine Stunde köcheln lassen.
Die Essiggurkerl schneiden und zum Gulasch geben. Die Erdäpfel würfelig schneiden und ebenfalls dazugeben. Das Gulasch mit Salz, Pfeffer, Petersilie, Liebstöckel und Majoran würzen und erneut mindestens 30 Minuten köcheln lassen.
Vor dem Servieren mit Salz und Pfeffer abschmecken.