Kartoffeln kochen: Kochend heißes Wasser in einen Topf füllen und die gewaschenen Erdäpfel für ca. 20 Minuten weich kochen. Abgießen und abkühlen lassen. Schale abziehen und in Würfel schneiden.

Obst und Gemüse vorbereiten: Apfel schälen, entkernen und in dünne Scheiben schneiden. Zwiebel fein hacken und Essiggurken in kleine Würfel schneiden.

Matjesfilet zubereiten: Matjesfilets in mundgerechte Stücke schneiden und in eine große Schüssel geben. Auf ungewollte Gräten überprüfen.

Dressing anrühren: Sauerrahm, Mayonnaise, Sardellenpaste, gehackte Kapern, Salz, Pfeffer und Senf gut vermischen. Mit einem Schneebesen zu einer cremigen Sauce vermengen.

Zutaten kombinieren: Kartoffeln, Apfel, Zwiebel und Essiggurken vorsichtig in die große Schüssel mit Matjesfilet geben. Dressing gleichmäßig über die Zutaten gießen und sanft vermengen.

Mariniert ruhen lassen: Heringssalat in einer abgedeckten Schüssel für mindestens 1 Stunde oder über Nacht kühl stellen.

Servieren und genießen: Salat nochmals durchmischen, nach Belieben mit Petersilie garnieren und gut gekühlt servieren.