Fleisch in ca. 2 cm große Würfel schneiden. Zwiebeln schälen, halbieren und klein würfelig schneiden. Öl erhitzen, Zwiebeln darin bei starker Hitze goldgelb rösten, dabei immer wieder umrühren.

Hitze reduzieren, Paprikapulver und Paradeismark einrühren und sofort mit einem Schuss Essig ablöschen. Suppe zugießen und aufkochen.

Fleischwürfel zugeben, durchrühren und mit Salz, Pfeffer, Majoran, Kümmel und zerdrücktem Knoblauch würzen. Suppe bei schwacher Hitze ca. 25 Minuten kochen, hin und wieder umrühren.

Inzwischen Erdäpfel schälen und in ca. 1 cm große Würfel schneiden. Erdäpfelwürfel zugeben und die Suppe weitere 25 Minuten köcheln. Zur Gulaschsuppe serviert man am besten knuspriges Gebäck, zum Beispiel Wachauer Laberln oder würziges Brot.