Das Fleisch zuputzen, mit Salz und Pfeffer einreiben und im erhitzten Öl von allen Seiten scharf anbraten. Danach das Fleisch aus der Pfanne nehmen und die fein geschnittenen Zwiebel im Bratfett anrösten. Mit 2 EL Mehl stauben, 2 EL Paradeismark beigeben und mit Suppe und Rotwein aufgießen. Das Fleisch zurück in die Sauce geben und im Rohr unter häufigem Begießen etwa 2 Stunden zugedeckt dünsten.

Mangold gut waschen und in reichlich kochendem Wasser blanchieren (bis die Stiele weich sind). Abseihen und sofort mit Eiswasser abfrischen. Die Steinpilze putzen, in Scheiben schneiden, in heißer Butter dünsten, salzen und pfeffern. Die Hälfte vom Mangold in eine Auflaufform geben, salzen und pfeffern. Die Steinpilze am Mangold verteilen. Obenauf wieder Mangold geben, salzen und pfeffern. Mit geriebenem Käse bestreuen und im vorgeheizten Backrohr bei 220°C 30 Minuten backen.

Für das Erdäpfelpüree Erdäpfel schälen, vierteln, in Salzwasser kernig kochen und mit der Butter und soviel Milch wie nötig passieren.

Rindsbraten in fingerdicke Scheiben schneiden, mit der Sauce überziehen und mit einem Stück Gratin und Püree servieren.