Die roten Rüben, die Möhren und die Sellerie schälen, in dünne Streifen schneiden oder raspeln. Kurz in Salzwasser mit 1 Prise Zucker kochen lassen (ca. 5 Minuten). Danach abgießen (bei Sellerie aus dem Glas diese nur gut abtropfen lassen und nicht kochen). Die Kartoffeln mit Schale kochen.
Die Zwiebeln, Gewürzgurken und Äpfel vom Gehäuse befreien. Ebenfalls in Streifen in eine große Schüssel schneiden, hobeln oder raspeln. Die Kartoffeln nach dem Kochen schälen und in kleine Stücke schneiden. Dann zu den anderen Zutaten in die Schüssel geben. Nun die gekochten Streifen von Möhren, Sellerie und roten Rüben in die Schüssel geben.
Mayonnaise, Milch, Essig, Salz und Pfeffer hinzugeben und alle Zutaten gut vermischen (die gekochten Zutaten sollten dabei noch möglichst warm sein). Zum Schluss nochmals mit Salz und Pfeffer abschmecken und 2 Stunden durchziehen lassen.