Kartoffelgulasch mit Wiener Würstchen: sämig & würzig
Wenn Kartoffelwürfel in würziger Paprikabrühe köcheln, wird die Soße ganz von selbst sämig. Genau das macht dieses Kartoffelgulasch mit Wiener Würstchen von Nudili so praktisch: Die Kartoffeln garen direkt im Topf und geben dabei Stärke ab, sodass kein Mehl nötig ist. Zwiebeln, Knoblauch und Tomatenmark bringen Tiefe in die Soße, während Majoran und Kümmel für eine herzhafte Note sorgen. Die Wiener Würstchen kommen erst zum Schluss dazu und bleiben dadurch saftig, statt lange mitzukochen. Das Gericht ist in etwa 45 Minuten fertig und passt gut auf den Tisch, wenn es draußen kühl ist oder ein unkompliziertes Abendessen gefragt ist. Hier erfährst du, welche Kartoffelsorte die beste Konsistenz ergibt, wie du die Paprikaschärfe an deinen Geschmack anpasst und woran du erkennst, dass die Kartoffeln gar sind. Außerdem findest du praktische Hinweise zum Aufbewahren und Aufwärmen, damit die Soße auch am nächsten Tag noch angenehm cremig bleibt.

Kartoffelgulasch mit Wiener Würstchen von Nudili
Weiche Kartoffelstücke, eine sämige Paprikasoße und kurz erwärmte Wiener Würstchen machen dieses Kartoffelgulasch zu einem unkomplizierten Essen für kühle Tage. Die Kartoffeln garen direkt im würzigen Sud und geben dabei Stärke ab. So wird die Soße ohne Mehl gebunden. Für vier Portionen solltest du etwa 45 Minuten einplanen.
Zutaten für vier Portionen
- 800 g vorwiegend festkochende Kartoffeln
- 2 mittelgroße Zwiebeln
- 1 rote Paprika
- 2 Knoblauchzehen
- 2 EL neutrales Öl oder Rapsöl
- 2 EL edelsüßes Paprikapulver
- 1 TL rosenscharfes Paprikapulver, nach Geschmack
- 1 TL getrockneter Majoran
- ½ TL Kümmel, ganz oder gemahlen
- 1 EL Tomatenmark
- 700 ml Gemüsebrühe
- 1 EL Apfelessig oder Weißweinessig
- 4 Wiener Würstchen, etwa 250 g
- Salz und schwarzer Pfeffer
- 2 EL gehackte Petersilie zum Servieren
Zutaten auswählen und ersetzen
Vorwiegend festkochende Kartoffeln behalten beim Kochen ihre Form, werden aber an den Kanten weich und geben etwas Stärke an die Soße ab. Mehligkochende Kartoffeln machen das Gulasch schneller dick und zerfallen leichter. Wenn du sie verwendest, schneide sie etwas größer und prüfe sie frühzeitig. Festkochende Kartoffeln funktionieren ebenfalls, brauchen jedoch oft ein paar Minuten länger.
Edelsüßes Paprikapulver liefert Farbe und einen milden Geschmack. Das rosenscharfe Pulver kannst du weglassen oder durch eine kleine Prise Cayennepfeffer ersetzen. Majoran und Kümmel passen gut zu Kartoffeln und Würstchen; gemahlener Kümmel verteilt sich gleichmäßiger, während ganze Körner beim Kauen deutlicher auffallen. Gemüsebrühe lässt sich durch Hühnerbrühe ersetzen. Für eine fleischfreie Version verwendest du pflanzliche Würstchen oder lässt die Würstchen weg und gibst kurz vor Ende 150 g gegarte weiße Bohnen dazu.
Schritt für Schritt kochen
- Gemüse vorbereiten: Schäle die Kartoffeln und schneide sie in etwa 2 bis 3 cm große Würfel. Gleich große Stücke garen in ähnlicher Zeit. Würfle die Zwiebeln fein, schneide die Paprika in kleine Stücke und hacke den Knoblauch. Die Würstchen bleiben zunächst ganz, damit sie beim Erwärmen nicht austrocknen.
- Zwiebeln anschwitzen: Erhitze das Öl in einem großen Topf bei mittlerer Hitze. Gib die Zwiebeln hinein und brate sie 6 bis 8 Minuten unter gelegentlichem Rühren, bis sie weich und leicht goldgelb sind. Lass sie nicht dunkelbraun werden, sonst schmeckt die Soße bitter. Rühre Paprika und Knoblauch ein und brate alles weitere 2 Minuten.
- Tomatenmark und Gewürze einrühren: Gib das Tomatenmark dazu und röste es etwa 1 Minute mit. Ziehe den Topf kurz von der heißen Platte oder schalte die Hitze sehr niedrig. Rühre beide Paprikapulver, Majoran und Kümmel ein. Paprikapulver verbrennt schnell und wird dann bitter, deshalb kommt die Brühe gleich danach in den Topf.
- Kartoffeln weich garen: Gieße die Brühe an und rühre den Essig ein. Gib die Kartoffelwürfel und die Paprikastücke dazu. Würze zunächst mit etwa ¾ TL Salz und etwas Pfeffer. Bringe die Flüssigkeit zum Kochen, reduziere die Hitze und lass das Gulasch mit halb aufgelegtem Deckel 20 bis 25 Minuten sanft köcheln. Es soll blubbern, aber nicht stark kochen. Rühre alle paar Minuten vorsichtig um, damit nichts am Topfboden ansetzt.
- Würstchen erwärmen und abschmecken: Prüfe eine Kartoffel mit einem kleinen Messer. Wenn sie sich leicht einstechen lässt, lege die Wiener Würstchen in den Topf. Erwärme sie 5 bis 7 Minuten bei niedriger Hitze, ohne das Gulasch kräftig kochen zu lassen. Zu starkes Kochen kann die Würstchen aufplatzen lassen. Schmecke die Soße mit Salz, Pfeffer und bei Bedarf einem weiteren Spritzer Essig ab.
Konsistenz, Fehler und Vorbereitung
Ist die Soße zu dünn, zerdrücke einige Kartoffelstücke mit einer Gabel direkt im Topf und rühre sie ein. Für eine dickere Soße kannst du das Gulasch ohne Deckel weitere 3 bis 5 Minuten sanft köcheln lassen. Wird es zu sämig, rühre schluckweise heiße Brühe oder Wasser unter. Gib keine kalte Flüssigkeit dazu, wenn du die Würstchen bereits im Topf hast, denn sie kühlt das Gericht ab und verlängert das Erwärmen.
Du kannst das Gulasch bis zu einem Tag vorher kochen. Bewahre es nach dem Abkühlen abgedeckt im Kühlschrank auf. Beim Aufwärmen wird die Soße meist dicker, daher etwas Wasser oder Brühe einrühren und alles bei mittlerer bis niedriger Hitze langsam erwärmen. Am besten kommen die Wiener erst beim Aufwärmen dazu; so bleiben sie saftig und behalten ihre Form.
Anrichten und Servieren
Verteile das Kartoffelgulasch in vorgewärmte tiefe Teller und lege die Würstchen ganz oder schräg halbiert darauf. Streue Petersilie darüber und gib bei Bedarf einen Klecks Sauerrahm oder Schmand in die Mitte. Ein Stück kräftiges Bauernbrot eignet sich zum Auftunken der Soße. Für etwas Frische passen ein grüner Salat mit Essig-Öl-Dressing oder fein geschnittene Frühlingszwiebeln. Stelle zusätzlich Pfeffer und milden Essig auf den Tisch, damit jeder die Würze im eigenen Teller anpassen kann.

Dieses Kartoffelgulasch verbindet weiche Kartoffelstücke mit einer würzigen, sämigen Paprikasoße und Wiener Würstchen, die erst am Ende erwärmt werden. So steht in rund 45 Minuten ein sättigendes Essen auf dem Tisch, ohne dass du die Soße mit Mehl binden musst. Probiere das Rezept mit vorwiegend festkochenden Kartoffeln und gib rosenscharfes Paprikapulver nach und nach dazu, bis die Schärfe für dich passt. Für eine fleischfreie Variante kannst du die Würstchen weglassen und stattdessen weiße Bohnen unterheben. Dazu schmecken Petersilie und eine Scheibe kräftiges Brot zum Auftunken der Soße. Wenn du das Gulasch nachkochst, teile gern, welche Variante dir am besten gefällt, oder hinterlasse einen Kommentar mit deinem Tipp. Vielleicht wird es auch bei dir ein fester Platzhalter für kalte Tage.

Kartoffelgulasch mit Wiener Würstchen von Nudili
Herzhaftes Kartoffelgulasch mit grüner Paprika, Sahne und Rinder-Wiener Würstchen.
Zutaten
-
600 g Kartoffeln
-
1 Zwiebel
-
Öl
-
1 EL Tomatenmark
-
Salz und Pfeffer
-
Paprikapulver
-
Majoran
-
Kümmel
-
250 ml alkoholfreie Brühe
-
0,5 grüne Paprikaschote
-
100 g Sahne
-
4 Rinder-Wiener Würstchen
Anweisungen
-
Schritt 1
Kartoffeln und Zwiebel schälen und würfeln. Paprika ebenfalls würfeln, Würstchen in Scheiben schneiden. -
Schritt 2
Zwiebel in Öl anbraten. Tomatenmark, Kartoffeln und Paprika zugeben und kurz mitbraten. -
Schritt 3
Mit Brühe aufgießen, mit Salz, Pfeffer, Paprikapulver, Majoran und Kümmel würzen. Zugedeckt etwa 25 Minuten köcheln lassen. -
Schritt 4
Sahne und Würstchen zugeben und einige Minuten erwärmen. Abschmecken und servieren.
Wichtige Informationen
Nährwerte (Pro Portion)
Es ist wichtig, diese Informationen als ungefähr zu betrachten und nicht als definitive Gesundheitsberatung zu verwenden.
Allergie-Informationen
Bitte überprüfen Sie die Zutaten auf mögliche Allergene und konsultieren Sie bei Zweifeln einen Gesundheitsfachmann.





