Öl in einem Bräter erhitzen, Fleisch in 2 Portionen nacheinander darin goldbraun anbraten, salzen und pfeffern. Gemüse und Knoblauch dazugeben und kurz mitbraten. Fleisch und Gemüse mit Mehl bestäuben, mit dem Weißwein ablöschen. Fond und Sahne dazugeben, kurz aufkochen lassen und das Gulasch bei mittlerer Hitze 45 Minuten zugedeckt kochen lassen. Senf und Thymian dazugeben, 15 Minuten offen weiter garen.
Inzwischen die Kartoffeln schälen und in Salzwasser 25 Minuten kochen.
Für die Gremolata die Senffrüchte gut abtropfen lassen, trocken tupfen und sehr fein hacken. Zitronenschale und Petersilienschale sehr fein hacken. Knoblauch fein hacken, alles gründlich miteinander vermengen.
Kartoffeln abgießen und gut ausdämpfen lassen. Gulasch mit Salz und Pfeffer abschmecken und mit den Kartoffeln anrichten. Mit Senffrüchte-Gremolata bestreut servieren.