Eier in kochendes Wasser geben und 9 bis 10 Minuten hart kochen. Kalt abschrecken, vollständig auskühlen lassen und pellen.
Gewürzgurken fein würfeln und kurz abtropfen lassen. Die Eier in etwa 1,5 Zentimeter große Stücke schneiden.
Joghurt, Mayonnaise, Senf und Gurkenwasser in einer großen Schüssel glatt rühren. Mit Paprikapulver, wenig Salz und Pfeffer würzen.
Eier, Gurken und zwei Drittel des Schnittlauchs vorsichtig unter das Dressing heben. Die Stücke sollen erkennbar bleiben.
Eiersalat 10 Minuten kalt stellen, abschmecken und mit dem restlichen Schnittlauch servieren.