Die Salzheringe über Nacht wässern, am nächsten Tag abtropfen lassen, am Bauch bis zur Schwanzspitze aufschneiden und ausnehmen. Köpfe und Schwänze abschneiden. Die Mittelgräte auslösen und die Fische teilen. Die Filets von den kleinen Gräten befreien, anschließend häuten, kurz abspülen und trockentupfen. Die Matjesfilets unter kaltem Wasser gründlich abspülen, abtropfen lassen und mit Haushaltspapier abtrocken. Pellkartoffeln, Sellerieknolle, Zwiebeln, Äpfel und roten Bete und den Gewürzgurken ganz fein würfeln. Kapern, Essig und Öl dazugeben und mit wenig Salz, reichlich Pfeffer, Zucker und Streuwürze abschmecken. Den Salat gründlich durchmischen, dann zugedeckt an einen kühlen Ort stellen. Am nächsten Tag noch einmal abschmecken und nachwürzen. Vor dem Verzehr mindestens drei Tage durchziehen lassen.
