Κόβουμε τις πατάτες σε τέταρτα.

Σε κατσαρόλα βάζουμε να βράσει μισό λίτρο νερό. Προσθέτουμε τις πατάτες. Σκεπάζουμε την κατσαρόλα και σιγοβράζουμε για περίπου 15 με 20 λεπτά από τη στιγμή που θα πάρουν την πρώτη βράση. Είναι έτοιμες όταν μπορούμε να τις τρυπήσουμε με το πιρούνι. Σε αυτό το σημείο τις αποσύρουμε από την φωτιά και τις στραγγίζουμε.

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

Σερβίρουμε την πατατοσαλάτα σε θερμοκρασία δωματίου ή και κρύα.