Αμερικανική
Καθαρίστε τις πατάτες και κόψτε τις σε κύβους 2 cm. Καλύψτε με κρύο αλατισμένο νερό, φέρτε σε βρασμό και σιγοβράστε μέχρι να μαλακώσουν ακριβώς, 10-12 λεπτά.
Στραγγίστε τις πατάτες, απλώστε τις σε ένα ταψί και ραντίστε με το ξίδι όσο είναι ακόμα ζεστές. Αφήστε τις να κρυώσουν για 20 λεπτά.
Βράστε τα αβγά για 10 λεπτά, κρυώστε τα σε κρύο νερό, μετά καθαρίστε τα και ψιλοκόψτε τα.
Ψιλοκόψτε το σέλινο και το κόκκινο κρεμμύδι σε μικρούς κύβους.
Χτυπήστε τη μαγιονέζα, τη μουστάρδα, το relish, τη ζάχαρη, το αλάτι και το πιπέρι σε ένα μεγάλο μπολ.
Προσθέστε τις πατάτες, τα αβγά, το σέλινο και το κρεμμύδι και ανακατέψτε απαλά μέχρι να καλυφθούν.
Καλύψτε και βάλτε στο ψυγείο για τουλάχιστον 60 λεπτά, μετά πασπαλίστε με πάπρικα πριν το σερβίρισμα.