Καθαρίζετε και κόβετε τις πατάτες σε μεσαίους κύβους και βράζετε σε αλατισμένο νερό όσο να μαλακώσουν αλλά όχι να λιώσουν. Τις αδειάζετε στη βάση μιας σαλατιέρας.

Ψιλοκόβετε τα κρεμμυδάκια και το σέλινο, τα προσθέτετε και αυτά μαζί με τις πατάτες. Ανακατεύετε απαλά.

Σε ένα βάζο με καπάκι που κλείνει καλά χτυπάτε το ελαιόλαδο, το ξύδι, την ζάχαρη, το horseradish, αλάτι και πιπέρι μαζί με τον χυμό και το ξύσμα του λεμονιού μέχρι το μίγμα να αποκτήσει την υφή πηχτής σάλτσας.

Κόβετε με τα χέρια τον σολομό σε κομμάτια και ανακατεύετε με τις πατάτες.

Περιχύνετε με την σάλτσα, ανακατεύετε μια φορά ακόμη να ενωθούν οι γεύσεις, γαρνίρετε με άνηθο ψιλοκομμένο και σερβίρετε τη σαλάτα ζεστή.