Den Tafelspitz mit etwas Salz und Pfeffer einreiben. Die Gemüsebrühe aufkochen lassen, den Tafelspitz hineinlegen, bei mittlerer Hitze offen 1,5-2 Stunden leise köcheln lassen. Inzwischen die Kartoffeln schälen, Staudensellerie, Porree, Karotten sowie die Steinpilze putzen und alles in etwa gleich große Scheiben schneiden.
20 Minuten vor Ende der Garzeit die Kartoffeln in die Brühe geben. Steinpilze mit Porree, Karotten und Staudensellerie im heißen Öl bei mittlerer Hitze 5 Minuten braten, mit Salz und Pfeffer würzen und die letzten 5 Minuten in die Brühe geben, evtl. nachwürzen.
Fleisch aus der Brühe nehmen und in Scheiben schneiden, Petersilie grob hacken. Fleisch mit Gemüse und der Brühe anrichten, mit Petersilie bestreuen.