Die Matjesfilets abtropfen lassen, mit Küchentüchern abtupfen, in nicht zu große Würfel schneiden und in eine Schüssel füllen. Den Apfel schälen, würfeln und in einer Schüssel satt mit Zitronensaft beträufeln, damit er nicht so schnell braun wird. Dann die gewürfelten Zwiebeln und Gurken mit dem Apfel zu den Matjes geben. Senf und Öl und ein wenig abgeriebene Zitroneschale zugeben und alles vermengen. Mit den Gewürzen, Zitrone und dem Zucker abschmecken.
Die Schüssel abdecken und etwa 3-4 Std. im Kühlschrank ruhen lassen.