Tomatenmark laut Packungsanweisung zubereiten. Dorsch salzen und auf einer Seite bemehlen. Öl in einer Pfanne erhitzen und Dorsch einlegen, nach kurzem Anbräunen umdrehen. Essiggurkerl in Scheiben schneiden mit dem Paprikasalat und Kapern ca. 8 Minuten mitbraten lassen. Dorsch ein bis zweimal anheben, damit der Fisch nicht auf dem Pfannenboden anliegt.
Fischstücke herausheben, Sauce mit Senf, Tomatenmark und etwas Milch verrühren. Anrichten und mit Petersilie bestreuen.