Das Rindfleisch in mundgerechte Stücke schneiden. In einer Schüssel mit Senf vermischen. In einem Bräter anbraten und ca. 15-20 Minuten weiterbraten. Das Fleisch herausnehmen.

Das Gemüse in den Topf geben und ca. 15 Minuten anschmoren. Das Fleisch zu dem Gemüse geben, durchrühren und 1 Flasche Rotwein dazugießen. Würzen, Deckel drauf und mindestens 2 Stunden bei schwacher Hitze köcheln lassen. Flüssigkeitsverlust mit Wasser ausgleichen. Nach Geschmack nachwürzen.

Gegen Ende der Garzeit die frischen Pilze dazugeben. Evtl. noch einen halben Becher Sahne dazugeben. Der Sellerie verkocht fast vollständig.

Dazu passen Spätzle.