Kartoffeln abbürsten und in einen Topf mit kochendem, gesalzenem Wasser geben. Etwa 15 Minuten garen, bis sie weich sind. Herausnehmen, ausdampfen und etwas abkühlen lassen. Anschließend in Stücke schneiden.

Radieschen in Scheiben, Schnittlauch in Röllchen und die Frühlingszwiebeln in feine Ringe schneiden. Gurke in dünne Scheiben schneiden.

Aus Frischkäse, Crème fraîche und Senf eine cremige Sauce anrühren. Mit Salz und Pfeffer abschmecken. Die Kartoffeln mit 2/3 der Gurken- und Radieschenscheiben mit der Frischkäsecreme vermengen. Restliche Radieschen und Gurkenscheiben darüber verteilen. Mit Schnittlauch und Frühlingszwiebeln garnieren und mit Eiern servieren.