In einem großen Topf Öl erhitzen und das Rindfleisch in Portionen scharf anbraten, bis es rundherum lecker gebräunt ist. Das Fleisch dann herausnehmen und beiseite stellen.
Im selben Topf die Zwiebeln und den Knoblauch anbraten, bis die Zwiebeln schön goldbraun sind. Jetzt kommt das Tomatenmark und das Paprikapulver dazu – kurz mitrösten, damit die Aromen richtig zur Geltung kommen!
Das angebratene Fleisch wieder in den Topf geben und alles mit Rotwein ablöschen. Kurz einkochen lassen. Dann die Rinderbrühe, Lorbeerblätter und Majoran hinzufügen.
Mit Salz und Pfeffer würzen und das Gulasch bei niedriger Hitze etwa 1,5–2 Stunden schmoren lassen, bis das Fleisch zart ist. Sollte die Sauce zu dünn sein, kannst du es mit etwas Mehl andicken.
Während das Gulasch vor sich hin köchelt, die Kartoffeln in Salzwasser kochen, abgießen und noch heiß durch eine Kartoffelpresse drücken. Die Kartoffelmasse dann mit Mehl, Ei, Muskatnuss und einer Prise Salz zu einem glatten Teig verkneten.
Aus dem Kartoffelteig Knödel formen und in leicht gesalzenem Wasser ca. 20 Minuten kochen lassen, bis sie an die Oberfläche steigen. Schnell herausnehmen und gut abtropfen lassen!
Jetzt kümmern wir uns um den Rotkohl: In einem großen Topf Schmalz oder Öl erhitzen und den Zucker karamellisieren lassen. Den Rotkohl und den geriebenen Apfel hinzufügen, kurz anschwitzen und dann mit Essig ablöschen.
Lorbeerblatt, Nelken, Salz, Pfeffer und die 200 ml Wasser oder Gemüsebrühe dazugeben. Bei mittlerer Hitze etwa 45 Minuten kochen lassen, bis der Kohl schön weich ist.
Das Gulasch heiß auf Tellern anrichten, dazu die Knödel und den Rotkohl servieren. Wenn du magst, garniere alles mit frischer Petersilie für den letzten Schliff! 
Guten Appetit und einen gemütlichen Abend!
