Wasche die Paprika und entferne das Kerngehäuse. Schäle die Zwiebel und schneide sie und die Paprika klein.
Erhitze das Öl in einer Pfanne und brate das Fleisch scharf darin an. Würze es mit Salz, Pfeffer und Paprikapulver. Nimm das Fleisch dann aus der Pfanne und brate Zwiebel und Paprika darin an. Gib das Fleisch zurück in die Pfanne und das Tomatenmark hinzu.
Lösche mit Rotwein ab und lass alles ein paar Minuten köcheln. Rühre die Tomaten ein und schmecke noch einmal mit Salz, Pfeffer und Paprikapulver ab. Lege das Lorbeerblatt hinein und lass das Gulasch abgedeckt bei niedriger Hitze 2 Stunden köcheln. Rühre zwischendurch um.
Heize den Ofen auf 180 °C Ober-/Unterhitze vor.
Koche die Nudeln nach Packungsanweisung al dente und schrecke sie danach mit kaltem Wasser ab.
Fette eine Auflaufform mit etwas Butter ein.
Mische Nudeln und Gulasch und gib sie in die Form. Entferne das Lorbeerblatt und bestreue den Auflauf mit Käse.
Gare den Nudelauflauf mit Gulasch dann für 25 Minuten im Ofen, bis der Käse leicht gebräunt ist.