Kartoffeln mit der Schale weich kochen, schälen und in Blättchen schneiden. Das Ei hart kochen, schälen, den Eidotter herauslösen, diesen mit einer Gabel fein zerdrücken, mit Senf verrühren. Öl anfangs tropfenweise zugeben, später in feinem Faden zu einer Mayonnaise rühren. Heringe in mundgerechte Stücke schneiden, gekochte Rote Beete in Würfel schneiden. Gewürzgurke in Scheibchen schneiden. Apfel schälen, vierteln, Kerngehäuse entfernen, in Scheiben schneiden. Alle Zutaten unter den Salat mischen. Mit Zitronensaft, Salz und Pfeffer abschmecken. Gut durchziehen lassen.