Die Matjesfilets trocken tupfen und feinstückig hacken, in eine Schüssel füllen. Die Zwiebel schälen, die Frühlingszwiebel waschen und putzen. Beides fein hacken und untermischen. Den Apfel schälen, vierteln und das Kerngehäuse ausschneiden. Die Apfelviertel klein würfeln, mit Zitronensaft vermischen und zu den Matjes geben.
Die Gewürzgurken abtropfen lassen und hacken. Mit Senf, Öl und Petersilie unter das Herings-Häckerle mischen. Vorsichtig mit Salz, kräftig mit Pfeffer abschmecken.
Die Brotscheiben nach Belieben rund ausstechen, die Heringsmischung daraufhäufen. Das Ei pellen, in Scheiben schneiden und das Häckerle damit garnieren.