Die Äpfel schälen und entkernen, die Erdäpfel kochen und schälen. Beides würfeln. Die Essiggurkerl klein würfeln.
Die Heringe in Stücke schneiden, Kapern und Zwiebeln hacken. Alles in eine große Schüssel geben.
Mayonnaise, Sauerrahm und Estragonsenf verrühren und mit Salz und Pfeffer würzen. Bei Bedarf mit etwas Heringsmarinade verdünnen.
Die Sauce vorsichtig unter die vorbereiteten Zutaten mengen.
Den Salat mindestens einen Tag ziehen lassen, dann auf Tellern anrichten und mit Eierscheiben und Petersilie dekorieren.