Gulasch vorbereiten: Das Rindfleisch in kleine Würfel schneiden (kindgerechte Größe).
Die Zwiebeln fein hacken, Karotten und Paprika in kleine Stücke schneiden.
Gulasch anbraten: Olivenöl in einem großen Topf erhitzen und die Zwiebeln glasig anbraten. Die Fleischwürfel hinzugeben und von allen Seiten leicht anbräunen. Karotten und Paprika dazugeben und kurz mitbraten.
Tomatenmark und Brühe: Das Tomatenmark unterrühren und kurz anschwitzen. Mit der Brühe oder Wasser ablöschen, sodass das Fleisch bedeckt ist. Das Paprikapulver hinzugeben und alles bei niedriger Hitze ca. 1,5 Stunden langsam schmoren lassen, bis das Fleisch zart ist. Gelegentlich umrühren.
Kartoffelknödel zubereiten: Kartoffeln schälen, kochen und noch warm durch eine Kartoffelpresse drücken. Mit Ei, Kartoffelstärke und einer Prise Salz zu einem geschmeidigen Teig verkneten. Aus dem Teig kleine Knödel formen. In leicht gesalzenem Wasser etwa 15 Minuten garen, bis sie an der Oberfläche schwimmen.
Servieren: Das Gulasch in tiefen Tellern anrichten, die Kartoffelknödel dazugeben und nach Belieben mit etwas frischer Petersilie garnieren.