Gemüse waschen, Sellerie schälen. Das Gemüse getrennt voneinander in gesalzenem Wasser nicht zu weich kochen.
Anschließend abtropfen und abkühlen lassen. Kartoffeln und Rote Bete schälen. Gemüse in Würfel schneiden. Matjes abtropfen lassen und ebenfalls würfeln.
Das Gemüse mit Apfel-, Zwiebeln und Gurkenwürfeln in eine Schüssel geben und vermengen. Aus Mayonnaise, Essig und Öl eine Sauce rühren, mit Salz und Pfeffer würzen.
Sauce und Nüsse unter den Salat mischen. Anschließend mit Gurkenwasser abschmecken.
Der Heringssalat schmeckt am besten, wenn er einen Tag vorher zubereitet wird und über Nacht durchziehen kann. Am nächsten Tag evt. nochmals mit Salz und Pfeffer abschmecken.
Zubereitungszeit ca. 1 Std. ohne Zeit zum Durchziehen