Nakrájejte červené brambory (nebo jiný druh brambor dle vlastního výběru) na středně velké kousky a pak je buď uvařte ve vodě, poduste na páře, nebo upečte v troubě do měkka. Rozdělte brambory na talíře podle počtu strávníků. Drobné jarní brambory není zapotřebí krájet. Prohlédněte si návod na začátku tohoto článku, kde najdete přesný postup. Až bude ryba hotová, vytáhněte ji z mléka a položte na každý talíř na hromádku uvařených brambor. Uchovejte ho, ale raději ho přelijte přes sítko, abyste odstranili případné zbytky ryby a kousky koření. Ve stejné pánvi, ve které se vařila ryba, rozpusťte na středně vysoké teplotě trochu másla. Pak zaprašte malým množstvím mouky (melo by jí být zhruba stejné množství jako másla) a důkladně promíchejte. Nechte spolu lehce osmažit po dobu asi 2 – 4 minut. Opatrně k mouce s máslem přidejte přeceděné mléko, které zbylo po pošírování ryby. Stále obsah pánve míchejte. Pokračujte a přidávejte mléko, dokud omáčka nebude mít požadovanou hustotu. Hustotu omáčky můžete upravovat – pokud se vám zdá příliš hustá, přidejte mléko, řídkou omáčku naopak zahustěte moukou. Pamatujte také, že jak omáčka bude chladnout, zároveň o něco zhoustne. Vmíchejte do omáčky asi 1 lžičku hořčice a důkladně zamíchejte, aby se chutě propojily. V tuto chvíli můžete přidat také libovolné bylinky, například čerstvý estragon. Omáčka by měla být velmi horká, takže ohřeje i rybu a zeleninu. Jakmile bude pokrm hotový a doplněný omáčkou, ihned jej servírujte.  Pokud máte obavu, že ryba a brambory během čekání na omáčku vychladnou, můžete je vložit do pánve k omáčce a lehce je s ní promíchat. Jen dávejte pozor, abyste filety mícháním nepoškodili (chutnat budou tak jako tak skvěle, ale možná nebudou už tak dobře vypadat, pokud se při ohřívání v omáčce polámou). Hotový pokrm můžete ozdobit trochou nasekané petrželky. K tresce v hořčičné omáčce se hodí i jiné druhy zeleniny. Mezi brambory a rybu můžete dát například vrstvu špenátu, nebo vedle hromádky brambor dát stejně velkou hromádku zeleného hrášku. Uzené filety tresky se také často doplňují ztraceným vejcem, které položíte na rybu a teprve pak celý pokrm přelijete omáčkou.
Připravte si pár brambor. Připravte si pošírovanou uzenou tresku. Přeceďte mléko, které v pánvi zbylo po pošírování. Rozpusťte dva kousky másla. Vlijte do směsi mléko. Přidejte hořčici. Přelijte omáčku přes tresku a přes brambory. Zvažte další úpravy.
Připravte si pár brambor. Připravte si pošírovanou uzenou tresku. Přeceďte mléko, které v pánvi zbylo po pošírování. Rozpusťte dva kousky másla. Vlijte do směsi mléko. Přidejte hořčici. Přelijte omáčku přes tresku a přes brambory. Zvažte další úpravy.