Die Kartoffeln schälen, kalt abspülen und in Würfel schneiden. Zwiebeln und Knoblauch abziehen. Zwiebeln in Stücke schneiden und den Knoblauch zerdrücken. Alles in einem großen Topf in heißem Olivenöl oder Schweineschmalz andünsten.

Mit Kümmel, Majoran und Edelsüß-Paprika, Salz und Pfeffer würzen. Etwa 1 l Wasser dazugießen und alles aufkochen lassen. Den Eintopf im geschlossenen Topf bei kleiner Hitze etwa 30 Minuten kochen lassen. Wenn das Erdäpfel-Gulasch zu dick ist, noch etwas Wasser dazugießen.

Inzwischen die Wiener Würstchen in Scheiben schneiden. In das Erdäpfel-Gulasch geben, alles noch einmal aufkochen lassen und mit Salz und Chilipulver abschmecken.