Die Kartoffeln gründlich waschen und mit Schale in Salzwasser etwa 20 Minuten garen. Danach abgießen, pellen und in Scheiben schneiden.
Die Gurke in dünne Scheiben hobeln. Essig, Brühe, Schmand und 1 TL Meerrettich verrühren. Dill einrühren und mit Salz und Pfeffer kräftig abschmecken. Kartoffeln und Gurkenscheiben mit dem Dressing mischen und kurz ziehen lassen.
Den Seelachs abspülen, trocken tupfen und fein hacken oder in einer Küchenmaschine zerkleinern. Die Masse für ca. 10 Minuten in den Gefrierschrank legen, damit sie sich besser formen lässt.
Fisch mit Semmelbröseln, Ei, Petersilie, Senf und dem restlichen Meerrettich vermengen. Mit Salz und Pfeffer würzen. Aus der Masse 12 kleine Frikadellen formen.
Öl in einer Pfanne erhitzen und die Frikadellen portionsweise von beiden Seiten je ca. 5 Minuten goldbraun braten.
Mit dem Kartoffel-Gurken-Salat anrichten und servieren.