Die Kartoffeln mit Schale kochen und gut auskühlen lassen. In der Zwischenzeit die Gurke schälen und in feine Scheiben hobeln, salzen, durchmengen und mind. eine halbe Stunde stehen lassen. Das Gurkenwasser danach abgießen. Die Kartoffeln schälen, in Scheiben schneiden und zu der Gurke geben. Mit Salz, Pfeffer, Essig und Öl würzen. Die frische Petersilie hacken und die Mayonnaise drüber geben und gut durchmengen. Die hart gekochten Eier schälen, vierteln und in Scheibchen schneiden und zum Schluss vorsichtig unterheben. Eventuell noch mal abschmecken.