Die Eier hartkochen. Abkühlen lassen, dann pellen und würfeln. Die Äpfel schälen, das Kerngehäuse entfernen und anschließend würfeln. Rote Beete ebenfalls würfeln (im Obst- bzw. Gemüseregal im Supermarkt gibt es meist schon abgekochte und vakuum gezogene 500 g Päckchen gekochte rote Beete – ansonsten frische rote Beete kochen, pellen und würfeln). Die Zwiebeln abziehen und würfeln. Die Gewürzgurken würfeln. Das anhaftende Öl von den Fischfilets abtupfen und in Würfel schneiden.
Alle Zutaten in eine Schüssel geben und vermischen. Schmand, saure Sahne und Natur-Joghurt zugeben und unterrühren. Sollte das Dressing zu fest sein, etwas Milch angießen und unterrühren. Alles mit Zucker nach Geschmack abschmecken.

Dazu schmecken Pellkartoffeln oder einfach ein Butterbrot.

Traditionell gibt es diesen Heringssalat bei uns immer zu Weihnachten und Silvester.