Πλένουμε τις πατάτες πολύ καλά και τις βράζουμε σε νερό για 30 με 40 λεπτά μαζί με τη φλούδα ώστε να μην τραβήξουνε περιττά υγρά.

Βράζουμε επίσης τα αυγά.

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

Παίρνουμε ένα μεγάλο μπολ και τις κόβουμε κομματάκια. (Εγώ τις έκοψα στα δύο και τα δύο κομμάτια σε άλλα δύο. Και μετά κομματάκια για να ανακατευτεί καλά).

Κόβουμε τα κρεμμυδάκια (με το μάτι όσα θέλουμε). Εγώ έβγαλα το μισό βάζο σχεδόν τουρσί, αλάτι τραβάει αρκετό λόγω της πατάτας και πιπέρι αρκετό. Και λίγο ξυδάκι.

Μετά ρίχνουμε την μαγιονέζα. Ανακατεύουμε πολύ απαλά για να μη λιώσουν οι πατάτες. Αλλά κοιτάμε να πάει παντού.
Μόλις ανακατέψουμε κόβουμε τα αυγά κομματάκια τα βάζουμε μέσα και συνεχίζουμε να ανακατεύουμε.
Σε αυτή τη φάση καλό είναι να δοκιμάσετε και να προσθέσετε ό,τι νομίζετε ότι θα λείπει. Εμένα συνήθως μου παίρνει άλλες δύο κουταλιές μαγιονέζα.

Ανακατεύουμε μία τελευταία φορά, μεταφέρουμε σε κάποιο μπολ που κλείνει και είναι έτοιμο.