Die Matjesfilets etwas wässern, trocken tupfen und in kleine Stückchen schneiden. Den Fleischsalat in eine etwas größere Schüssel – so dass man die Zutaten darin gut durchheben kann – geben und den Fisch dazugeben. Die Gewürzgurken in kleine Würfel schneiden, dazu geben und vorsichtig mischen. Die Äpfel schälen, klein würfeln und ebenso zugeben – nach jeder neuen Zutat jeweils gut durchheben. Die Zwiebel schälen und in sehr feine Würfel schneiden oder reiben, auch zum Salat geben. Die am Tag vorher abgekochten Kartoffeln pellen, in kleine Würfel schneiden und dazu geben – jede zugegebene Kartoffel vorsichtig unterheben. Nun Joghurt, Mayonnaise und Senf miteinander verrühren und zu dem Salat geben. Falls der Salat zu fest ist, etwas Gurkenflüssigkeit dazu geben. Die Kapern untermischen. Den Salat eine Nacht in einem kühlen Raum durchziehen lassen.

Zwei bis drei Stunden vor dem Servieren in einen wärmeren Raum stellen und dann Salat mit den Gewürzen abschmecken – evtl. 1 Prise Zucker und auf jeden Fall einige Spritzer Maggi zufügen.

Den Salat mit hart gekochten Eiervierteln und Tomaten und Petersilie verzieren.

Da der Salat ziemlich kompakt ist, wird trockenes Brötchen oder Baguettebrötchen dazu serviert.