Εκτέλεση
Ξεκινάμε την πατατοσαλάτα, πλένοντας καλά τις πατάτες (με τη φλούδα) και βάζοντάς τες σε κατσαρόλα με νερό να τις καλύπτει. Τις αφήνουμε να βράσουν για 25-30 λεπτά, μέχρι να τρυπιούνται με τη λάμα του μαχαιριού.
Τις στραγγίζουμε και τις ξεπλένουμε με κρύο νερό ώστε να πέσει η θερμοκρασία τους και να μπορούμε να τις πιάσουμε. Τις ξεφλουδίζουμε και τις κόβουμε σε μικρά κυβάκια. Τις βάζουμε σε μπολ.
Τις περιχύνουμε με το ξίδι και προσθέτουμε όλα τα υπόλοιπα υλικά (αυγά, σέλερι, φρέσκα κρεμμυδάκια, αγγουράκι τουρσί, πιπεριά, μαγιονέζα, άνηθο, αλάτι, πιπέρι και ζάχαρη.
Ανακατεύουμε απαλά. Την αφήνουμε να παγώσει στο ψυγείο τουλάχιστον για 2 ώρες.