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

Κόψτε σε κομματάκια κι ανακατέψτε τις σ' ένα μπολ με τα κρεμμύδια, το μαϊντανό και το καρότο. (Αντί μαϊντανό βάλτε δυόσμο ή άνηθο, αν προτιμάτε). Το καρότο θα το βράσετε πρώτα σε λίγο νερό και ύστερα θα το κόψτε σε κομματάκια.

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