Den Knochen aus der Rehkeule herausschneiden. Das Fleisch mit Salz und Pfeffer einreiben und in einem Bräter mit Öl kräftig anbraten. Schalotten sowie geviertelte Pflaumen hinzugeben und mit Rotwein ablöschen. Zusätzlich noch etwas Brühe hinzugeben. Den Braten ca. 1 1/2 h garen. Den Braten anschließend aus dem Bräter nehmen und warm stellen. Etwas von den Preiselbeeren in die Soße geben und mit Salz und Pfeffer abschmecken. Die Soße anschließend mit Speisestärke eindicken.
Den ausgelösten Knochen in einer separaten Pfanne kräftig anbraten, Schalotten und geviertelte Pflaumen hinzugeben und mit Rotwein ablöschen. Mit Salz und Pfeffer würzen. Den Rotwein reduzieren.
Den Rotkohl in schmale Streifen schneiden. In einem großen Topf 2 klein geschnittene Zwiebeln in etwas Butter anbraten. Dann das Rotkraut hinzugeben. Anschließend mit Rotwein ablöschen. Mit Nelken, Lorbeerblättern, Muskat, Salz und Pfeffer sowie Essig würzen. 2 Äpfel schälen, das Kerngehäuse entfernen, klein schneiden und zu dem Rotkohl geben. Das Rotkraut ca. 1 h garen, dabei gelegentlich umrühren.
Aus dem Mehl, Eier und Wasser einen Spätzleteig herstellen. Mit Hilfe eines Spätzlehobels die Spätzle direkt in kochendes Wasser geben und warten bis die Spätzle oben schwimmen. Die Spätzle mit einer Schaumkelle herausnehmen und warm stellen. Vor dem Servieren noch etwas Butter in die Spätzle geben.
Die Spätzle, Rotkraut und den in Scheiben geschnitten Rehbraten auf den Teller anrichten. Die geviertelten Pflaumen mit den reduzierten Rotwein auf das Fleisch geben. Ein Glas Preiselbeeren separat auf den Tisch anrichten.