Schneide zuerst das Matjesfilet in kleine Stücke. Schäle danach die beiden Zwiebeln und schneide sie in Streifen. Schneide die Cornichons ebenfalls in kleine Stücke. Wasche den Apfel, entferne das Kerngehäuse und schneide ihn in Würfel.
Gib Matjes, die Zwiebeln, Cornichons und die Apfelstücke in eine Schüssel.
Verrühre Mayonnaise, saure Sahne, Naturjoghurt und Gurkenwasser zu einer glatten Marinade. Würze sie anschließend mit Salz, Pfeffer und Zucker und füge die festen Zutaten hinzu.
Wasche und hacke den Dill und streue ihn über den Salat. Serviere den Heringssalat mit Pellkartoffeln oder frischem Brot.