Die gewürfelten Zwiebeln, Möhren und einige Sellerieblätter (zerrupft) in heißem Pflanzenfett anbraten, bis sie Farbe annehmen. Danach das Fleisch, den zerdrückten Knoblauch, die Lorbeerblätter und Nelke in den Topf geben und scharf anbraten. Den Senf dazugeben und alles unter Rühren gut braun werden lassen. Tomatenmark und heißes Wasser beifügen, umrühren, zudecken und auf niedrieger bis mittlerer Stufe etwa 90 Minuten leise vor sich hin köcheln lassen.
Nach der Hälfte der Kochzeit die roten, in Steifen geschnittenen Paprika dazugeben und etwa 15 Minuten vor Ende der Kochzeit die Champignons mit untermischen. Mit Salz und Pfeffer abschmecken und testen, ob das Fleisch zart ist.
Das Gulasch kann rot angerichtet werden oder nach Belieben mit einigen EL saurer Sahne verfeinert werden. Das Gulasch schmeckt sehr gut zu Salzkartoffeln oder Klößen. Die klein geschnittene Petersilie darüber streuen.