Kartoffeln waschen und ca. 20 Minuten in leicht gesalzenem Wasser nicht zu weich kochen. Abgießen und etwas abkühlen lassen. Kartoffeln pellen und in ca. 0,5 cm dicke Scheiben schneiden.
Kartoffeln mit Salz und Pfeffer würzen. Die Fleischwurst in Streifen schneiden. Alles in eine Schüssel geben.
Für die Marinade die Gurken würfeln. Apfel waschen, trocknen, vierteln, Kerngehäuse entfernen und die Apfelviertel würfeln. Alles zu den Kartoffeln geben.
Gurkenwasser erhitzen, Zwiebeln hineingeben. Vom Herd nehmen, Senf, Zucker, Salz und Pfeffer unterrühren. Langsam über die Kartoffeln geben, abschmecken, ca. 1 Stunde durchziehen lassen. Vor dem Servieren die Mayonnaise unterheben, vermischen und nochmals abschmecken.