Das Fleisch in gleichgroße Würfel schneiden. Die Zwiebeln schälen und in feine Streifen schneiden. 

Den Knoblauch schälen und zusammen mit dem Kümmel, dem Majoran und 1 Tl Öl zu einer feinen Paste hacken.  

In einem Topf etwas Öl erhitzen. Die Zwiebel-Streifen in dem heißen Öl scharf goldgelb anbraten. Im Anschluss die Hitze auf kleine Flamme reduzieren und das Paprikapulver und das Paradeismark zugeben. Das Ganze kurz durchrühren und im Anschluss sofort mit 1 Schuss Essig ablöschen. Die Rindsuppe eingießen und bei starker Hitze aufkochen lassen. Die Fleischwürfel in den kochenden Ansatz geben. Die Knoblauch-Gewürzpaste zufügen und mit etwas Salz und Pfeffer würzen. Jedoch noch nicht abschmecken. Den Topf mit einem Deckel schließen, dabei jedoch einen kleinen Spalt offenlassen, damit der Dampf entweichen kann. Etwa 90 Minuten lang auf kleiner Flamme dünsten. 

Gegen Ende der Kochzeit in einer Pfanne etwas Öl erhitzen. Die Frankfurter der Breite nach halbieren und die Enden kreuzweise einschneiden. Im Anschluss die geschnittenen Würste im heißen Öl anbraten. Anschließend herausnehmen und zur Seite stellen. In derselben Pfanne die Eier zu Spiegeleiern herausbraten. Zuletzt die Essiggurkerln noch fächerförmig einschneiden. 

Das Gulasch mit Salz und eventuell noch etwas Pfeffer abschmecken und mit den gebratenen Frankfurtern, den Spiegeleiern und den Essiggurkerln anrichten.