Die Kohlrabi in mundgerechte Stücke bzw. Würfel schneiden und in wenig Salzwasser bissfest garen; das dauert ca. 5-7 Minuten.

In der Zwischenzeit die Eier hart kochen und nebenbei Cornichons und Zwiebel in kleine Würfelchen schneiden, den halben Apfel ebenfalls würfeln.

Kohlrabi abgießen, Eier abschrecken und abkühlen lassen.

Aus Mayo, saure Sahne, Senf, Salz, Pfeffer, Paprika, Gurkenwasser und Xucker eine nicht zu flüssige Salatsauce herstellen. Eier pellen und klein hacken. Den nur noch mäßig warmen Kohlrabi in eine Schüssel geben, Sauce darüber geben und verrühren. Zum Schluss die Eier unterheben.

Den Kartoffelsalat aus Kohlrabi abschmecken und ggf. nachwürzen. Im Kühlschrank mindestens zwei Stunden durchziehen lassen; für mich schmeckt er am nächsten Tag am besten.