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

Βάζουμε τις κομμένες πατάτες μας σε μια σαλατιέρα ή σε ένα μπολ και αρχίζουμε να προσθέτουμε τα υπόλοιπα υλικά μας. Προσοχή μην ανακατεύετε συνεχώς την σαλάτα γιατί θα λιώσουν οι πατάτες.

Η ποσότητα της μουστάρδας και του ξυδιού εξαρτάται από το πόσο σας αρέσουν αυτά τα υλικά, όμως να είστε προσεκτικοί με το ξύδι να μην είναι πολύ γιατί περιέχει ξύδι και η μουστάρδα και ίσως γίνει υπερβολικά ξινή η σαλάτα. Τέλος προσθέστε το αλατάκι.

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