Πατατοσαλάτα με αυγά

Υλικά 700 γρ. πατάτες 4 αυγά βραστά, ψιλοκομμένα 3/4 φλ. τσαγιού μαγιονέζα 1 κ. σ. ξύδι από λευκό κρασί 1 κ. σ. κίτρινη μουστάρδα 1/4 κ. γλ. αλάτι 1/4 κ. γλ. μαύρο πιπέρι 1 φλ. τσαγιού σέλινο σε κύβους 1 κόκκινο κρεμμύδι, ψιλοκομμένο Πάπρικα και ψιλοκομμένα κρεμμυδάκια ή σχοινόπρασο για γαρνίρισμα Εκτέλεση Πλύντε τις πατάτες και βάλτε σε μια κατσαρόλα με κρύο νερό. Σκεπάστε και αφήστε να βράσουν. Μειώστε τη φωτιά και μαγειρέψτε σε μέτρια φωτιά μέχρι να τρυπιούνται εύκολα με ένα πιρούνι. Σουρώ...