Das Fleisch in kleine Würfel schneiden. In einer Schüssel mit etwas Salz, Pfeffer und Paprikapulver würzen und vermengen. Die Zwiebeln in etwas größere Würfel schneiden.

Öl in einen Topf geben, heiß werden lassen und das gewürzte Fleisch kurz scharf anbraten. Anschließend die Temperatur herunterstellen und die Zwiebeln dazugeben. Zwiebeln und Fleisch etwa 45 Minuten bei geringer Hitze köcheln lassen, bis die Zwiebeln fast zerfallen sind. Dabei ab und zu umrühren.

Etwa 15 Minuten vor Ende der Garzeit die Makkaroni in einem anderen Topf in reichlich Salzwasser al dente kochen. Die Pilze abtropfen lassen und am Ende der Garzeit zum Gulasch geben. Das Gulasch kurz aufkochen lassen und abschmecken. Das Zwiebel-Pilz-Gulasch servieren und die Makkaroni dazureichen.