Haal de hertenbiefstuk een half uur voor de bereiding uit de koelkast om op kamertemperatuur te komen. Snijd de verse rode kool in smalle reepjes en hak de gepelde kastanjes grof.
Verhit wat boter of olie in een braadpan. Voeg de rode kool toe met een klein scheutje water, draai het vuur laag en leg de deksel op de pan. Laat de rode kool in ongeveer dertig minuten zachtjes gaar stoven en roer regelmatig door.
Dep de hertenbiefstuk droog met keukenpapier. Verhit een koekenpan op hoog vuur met boter en schroei het vlees snel dicht. Bak de biefstuk ongeveer twee tot drie minuten per kant, afhankelijk van de gewenste gaarheid. Haal het vlees uit de pan en laat het enkele minuten rusten onder aluminiumfolie.
Verdeel de warme gestoofde rode kool over de borden. Snijd de hertenbiefstuk in plakken en leg deze op de kool. Garneer het gerecht ten slotte door de gehakte kastanjes direct over het vlees en de groente te strooien.