Cibuli oloupeme a nakrájíme nadrobno. Kořenovou zeleninu (mrkev, petržel, celer) očistíme a nakrájíme na kousky.
Hovězí maso omyjeme, osušíme, naklepeme, osolíme, opepříme a prudce opečeme na rozpáleném sádle ze všech stran. Přidáme pokrájenou cibuli, pokrájenou kořenovou zeleninu, koření a chvíli opražíme. Maso za občasného podlévání vývarem upečeme doměkka. Potom přidáme červené víno, trochu tmavé jíšky a plnotučnou hořčici, vše promícháme a ještě chvíli dusíme. Koření můžeme na konci vaření vyjmout z omáčky.
Hovězí pečeni na hořčici podáváme s knedlíkem.