Nehme das Hirschsteak aus dem Kühlschrank und lasse es auf Raumtemperatur kommen. Schäle den halben Apfel, entferne das Kerngehäuse und schneide das Fruchtfleisch in kleine, gleichmäßige Würfel. Stelle sicher, dass der Rotkohl gut fein geschnitten bereitsteht.
Gib den Rotkohl mit den Apfelwürfeln und der Prise Nelke in einen Topf. Schmöre alles auf niedriger Hitze mit abgedecktem Topf. Rühre ab und zu um, bis der Kohl und der Apfel weich und gar sind.
Erhitze unterdessen eine Pfanne auf hoher Hitze. Lege das Hirschsteak in die Pfanne und brate das Fleisch zwei bis drei Minuten pro Seite. Dies sorgt dafür, dass das magere Fleisch innen perfekt medium-rare bleibt.
Nehme das Hirschsteak aus der Pfanne und lasse das Fleisch kurz ruhen, damit sich die Säfte verteilen. Schöpfe den warmen, geschmorten Rotkohl auf einen Teller. Lege das gebratene Hirschsteak daneben und serviere das Gericht direkt.