Die Gurke waschen und in grobe Streifen oder Scheiben schneiden. Zwiebel und Dill fein hacken oder hobeln und dazugeben. Wasser, Essig, Öl, Salz und Pfeffer verrühren, über die Gurke geben, gut umrühren, abschmecken und ziehen lassen.
Die Kartoffeln schälen und halbieren. In Salzwasser etwa 14 Minuten garen.
Etwas Öl in einer Pfanne erhitzen und die Eier hineinschlagen. Mit Salz würzen und langsam stocken lassen, dabei die Eier mit dem Pfannenwender vorsichtig auseinanderziehen.
Den Gurkensalat nochmals abschmecken und bei Bedarf eine Prise Zucker ergänzen. Mit den Kartoffeln und dem Rührei in tiefen Tellern servieren.