Die Margarine in einem Topf zerlassen, die gehackten Zwiebeln und die Gurkenwürfel darin anschwitzen. Mit Salz, Pfeffer und Knoblauch würzen. Die gewürfelten Kartoffeln und das Tomatenmark zugeben. Das Fischfilet in grobe Stücke schneiden, leicht salzen und mit Paprikapulver würzen. Ebenfalls in den Topf geben. Mit Brühe ablöschen und das Fischfilet darin gar ziehen lassen.

Die Sahne mit Senf und dem gehackten Dill verrühren. Zum Schluss unterziehen. Heiß servieren.

Tipp: Mit Kopfsalat und kleinen Schwarzbrotecken, die in heißem Öl mit etwas verriebenem Knoblauch geröstet wurden, anrichten.