Reichlich Salzwasser in einem großen Topf zum Kochen bringen und die Kartoffel für etwa 20 Minuten garen. Anschließend das Kochwasser abgießen, die Kartoffel pellen und klein schneiden.
Aus Öl, Zitronensaft, Salz, Pfeffer und Paprikapulver eine Marinade herstellen, die heiße Gemüsebrühe dazugeben und kräftig abschmecken. Über die noch warmen Kartoffeln geben und 20 Minuten ziehen lassen.
In der Zwischenzeit die Äpfel in kleine Stücke schneiden. Das Obst mit den Kartoffeln mischen und den Schmand darüber geben. Eventuell noch einmal nachsalzen. Für etwa 20 Minuten kühlstellen und ziehen lassen.