Die Mayonnaise mit der Crème fraîche in eine Schüssel geben, mit der Milch und dem Fond der Gewürzgurken glattrühren. Anschliessend mit Salz, Pfeffer, Zitronensaft und Dill würzen.

In der Zwischenzeit die Gelatine in kaltem Wasser einweichen, den Apfel schälen sowie entkernen und die Zwiebel schälen. Die Gewürzgurke halbieren und in Würfel schneiden, den Apfel und die Zwiebel ebenfalls in Würfel schneiden.

Dann den Matjes der Länge nach in Streifen schneiden, würfeln und hinzugeben. Nun wird die eingeweichte Gelatine ausgedrückt und nach Anweisung aufgelöst. Die aufgelöste Gelatinemasse dann in die fertige Sauce geben und schnell durchrühren, da die Masse früh beginnt fest zu werden.

Die Masse in einer mit Klarsichtfolie ausgelegten Terrine abfüllen und zirka vier Stunden kalt stellen. Danach kann die Terrine gestürzt und in Scheiben geschnitten werden.

Dazu passen verschiedene Blattsalate und frisches Baguette.