Πατατοκροκέτες με φρέσκια ρίγανη

Υλικά 600 γρ. πατάτες 100 γρ. τριμμένη γραβιέρα 3 αυγά 5-6 κλωναράκια φρέσκια ρίγανη 200 γρ. αλεύρι για όλες τις χρήσεις 500 γρ. γαλέτα αλάτι, πιπέρι λάδι για τηγάνισμα Για τη συνοδευτική σάλτσα γιαουρτιού: 200 γρ. στραγγιστό γιαούρτι 100 γρ. τριμμένη φέτα