Βάζουμε μια κατσαρόλα με νερό αλατισμένο να βράσει και ρίχνουμε τις πατάτες καθαρισμένες ολόκληρες, να βράσουν καλά μέχρι να μαλακώσουν εντελώς.
Σουρώνουμε τις πατάτες κι τις βάζουμε σε μια μπασίνα, τις πατάμε με ένα πιρούνι και τις λιώνουμε πολύ καλά.
Αφήνουμε στην άκρη να κρυώσουν και προσθέτουμε μέσα όλα τα υπόλοιπα υλικά, ανακατεύουμε το μίγμα και τοποθετούμε στο ψυγείο για 15 λεπτά.
Έπειτα πλάθουμε τις πατατοκροκέτες, σε ότι σχήμα θέλουμε, περίπου 30 γρ η κάθε μια, χτυπάμε το αυγό σε ένα σκεύος, περνάμε τις κροκέτες από αυγό και φρυγανιά και τηγανίζουμε σε καυτό λάδι για 3-4 λεπτά μέχρι να πάρουν χρώμα, τοποθετούμε σε απορροφητικό χαρτί να αφαιρέσουμε τα περιττό λάδι.
Για τη σάλτσα γιαουρτιού
Σε ένα μπολ βάζουμε όλα τα υλικά και ανακατεύουμε πολύ καλά.
Σερβίρουμε της πατατοκροκέτες μαζί με τη σάλτσα γιαουρτιού.