Ξεφλουδίζουμε τις πατάτες και τις κόβουμε στα τέσσερα. Τις βράζουμε. Αφού μισοκρυώσουν τις κόβουμε σε κύβους αρκετά μεγάλους και τις βάζουμε σε ένα μπολ. Προσθέτουμε το κρεμμύδι αφού το τρίψουμε με λίγο αλάτι για να γίνει πιό ελαφρύ. Ανακατεύουμε μαζί με αλάτι και πιπέρι και το λάδι και το ξύδι. Προσθέτουμε τη μαγιονέζα και ανακατεύουμε ελαφρά ώστε να ενσωματωθούν τα υλικά. Καλή επιτυχία!