Zwiebeln und Knoblauch schälen und klein schneiden. Kartoffeln schälen und würfeln.
Die Zwiebeln und den Knoblauch im Olivenöl glasig dünsten, dann kurz scharf anbraten. So entstehen Röstaromen. Tomatenmark und Paprikapulver zugeben und kurz mitrösten, dann mit der Brühe aufgießen.
Kartoffeln und die restlichen Gewürze zugeben. Mit Salz und Pfeffer würzen.
Alles köcheln bis die Kartoffeln weich sind. Dann Speisestärke mit etwas Wasser anrühren und angießen, kurz aufkochen lassen, sodass die Sauce etwas eindickt.
Nach Geschmack mit Salz und Pfeffer sowie etwas Sauerrahm bzw. saurer Sahne oder Schmand abschmecken.
Die Würstchen (oder Knacker) in Scheibchen schneiden und kurz im Gulasch ziehen lassen.