Linsen ca. 3 Stunden in kaltem Wasser einweichen, dann abgießen und in einem Topf mit Wasser und Lorbeerblatt ca.25 köcheln. Abgießen und abtropfen lassen. Lorbeerblatt entfernen. Schneller geht es mit Linsen aus der Dose. Diese in einem Sieb abspülen und abtropfen lassen. Karotten, Sellerie und 2 Schalotten schälen und fein würfeln. Gemüse in einer einem Topf in 1 El Öl andünsten. Linsen dazugeben, kurz mitgaren und alles mit 50 ml Weißwein ablöschen. Suppe angießen, Tomatenmark, 1 EL Essig und die Petersilie unterrühren. Solange köcheln bis die Flüssigkeit fast verkocht ist. Salzen und pfeffern.
Übrige Schalotten würfeln und in restlichen Wein und Essig aufkochen. Sauce auf ein Drittel einkochen. Beide Senfsorten unter die Sauce rühren und mit Salz und Pfeffer würzen. Fischfilets mit Salz und Pfeffer würzen und in einer Pfanne 2 El Öl erhitze. Filets Zuerst auf der Hautseite ca. 5 Minuten kräftig braten, Butter dazu geben, wenden und weiter braten. Linsengemüse, Sauce und Fisch auf Tellern anrichten und mit etwas groben Meersalz und Pfeffer würzen.