Fleisch zuerst in dicke Scheiben und diese dann in mundgerechte Stücke schneiden. Paprika aufschneiden, Kerngehäuse ausschneiden und die Paprika in mundgerechte Stücke schneiden. Zwiebel schälen und ebenfalls in mundgerechte Stücke schneiden.
Fleisch von allen Seiten scharf anbraten, damit es Röstaromen entwickelt. Paprika und Zwiebel dazugeben und kurz mit anbraten. Tomatenmark und Paprikapulver unterrühren und alles mit der Flüssigkeit ablöschen.
Gulasch auf kleiner Flamme mindestens 2 besser 3 Stunden vor sich hin köcheln lassen, bis das Fleisch schön zart und mürbe ist. Wenn die Flüssigkeit zu sehr verkocht unbedingt nachfüllen, denn das Fleisch sollte die ganze Zeit mit Flüssigkeit bedeckt sein.
In der Zwischenzeit die Nudeln nach Packungsanleitung kochen. Fertiges Gulasch mit Kartoffelmehl eindicken und mit Salz und Pfeffer würzen. Mit den Nudeln servieren und wer in der Garzeit des Gulaschs weiter kochen möchte, kann natürlich auch andere Beilagen zum Gulasch zubereiten.