Matjesfilets auf Küchenpapier abtropfen lassen. Von den Äpfeln das Kerngehäuse ausschneiden. Äpfel würfelig schneiden. Gurke der Länge nach vierteln und in Scheiben schneiden. Zwiebel schälen und in sehr dünne Ringe schneiden (am besten mit einem Gemüsehobel).

Für das Dressing Mayonnaise mit Joghurt und Zitronensaft vermischen, mit Salz und Pfeffer pikant abschmecken. Apfel- und Gurkenstücke untermengen. Salat kurz ziehen lassen.

Matjesfilets mit dem Apfel-Gurkensalat anrichten, mit Zwiebelringen garnieren.