Zuerst erhitzt ihr das Öl in einem großen Topf bei mittlerer Hitze. Gebt dann das Rindfleisch in Portionen hinzu und bratet es scharf an, bis es schön braun ist. 
Jetzt kommen die feingehackten Zwiebeln und der gehackte Knoblauch ins Spiel! Bratet sie im selben Topf an, bis die Zwiebeln goldbraun sind. Der Duft wird fantastisch sein! 
Fügt nun das Tomatenmark und das Paprikapulver hinzu und röstet alles kurz mit – das gibt dem Gulasch die besondere Note! 
Gebt das angebratene Fleisch wieder in den Topf zurück und löscht es mit dem optionalen Rotwein ab. Lasst den Wein kurz einkochen, um die Aromen zu vereinen. 
Jetzt kommt die Rinderbrühe, die Lorbeerblätter und der Majoran dazu. Würzt mit Salz und Pfeffer. Das Ganze muss jetzt für mindestens 1,5 bis 2 Stunden bei niedriger Hitze schmoren. Einfach nur köstlich! 
Während das Gulasch vor sich hin schmort, kocht ihr die Kartoffeln in Salzwasser, bis sie weich sind. Gießt sie ab und drückt sie gleich heiß durch eine Kartoffelpresse. 
Mische die Kartoffelmasse mit 2 EL Mehl, dem Ei, einer Prise Muskatnuss und etwas Salz zu einem glatten Teig. 
Forme aus dem Teig kleine Knödel und koche sie in leicht gesalzenem Wasser für etwa 20 Minuten, bis sie an die Oberfläche steigen. 
Für den Rotkohl erhitzt ihr Schmalz oder Öl in einem großen Topf und karamellisiert den Zucker darin. Fügt dann den Rotkohl und den geriebenen Apfel hinzu und schwitzt sie kurz an, bevor ihr mit Essig ablöscht. 
Gebt die Lorbeerblätter, die Nelken sowie das Wasser oder die Gemüsebrühe hinzu und lasst alles bei mittlerer Hitze etwa 45 Minuten köcheln, bis der Kohl weich ist. 
Jetzt ist es Zeit! Serviert das Gulasch heiß, zusammen mit den Knödeln und dem Rotkohl. Ihr könnt es optional noch mit frischer Petersilie garnieren. Guten Appetit!
