Βράζουμε τις πατάτες. Τις κόβουμε σε κυβάκια και τις βάζουμε σε ένα μπολ.

Ψιλοκόβουμε το κρεμμυδάκι το μαϊντανό και τα ρίχνουμε και αυτά στο μπολ.

Προσθέτουμε ξύδι, αλάτι, αλάτι πιπέρι και μαγιονέζα και ανακατεύουμε μέχρι να γίνουν ένα μείγμα.

Το βάζουμε στο ψυγείο.