Zutaten vorbereiten: Rindfleisch in Würfel schneiden, Zwiebeln würfeln, Knoblauch hacken.

Öl in einem großen Topf erhitzen, Rindfleisch portionsweise anbraten, bis es braun ist.

Zwiebeln und Knoblauch im gleichen Topf dünsten, Tomatenmark und Paprikapulver hinzufügen und kurz rösten.

Angebratenes Rindfleisch zurück in den Topf geben, mit Rinderbrühe und Rotwein ablöschen, Gewürze hinzufügen und köcheln lassen.

Kartoffeln schälen, in Stücke schneiden und in Salzwasser kochen, bis sie weich sind. Abgießen, mit Butter und Milch stampfen.

Gulasch und Kartoffelbrei anrichten und servieren.