Τρίβουμε τα κολοκύθια στη χοντρή μεριά του τρίφτη, τα αλατίζουμε και τα στύβουμε πολύ καλά με τα χέρια ή με τη βοήθεια μια πετσέτας.
Βάζουμε τα κολοκύθια σε μια μπασίνα σπάμε μέσα τη φέτα με τα χέρια προσθέτουμε το μαϊντανό και το δυόσμο ψιλοκομμένα, και όλα τα υπόλοιπα υλικά.
Ανακατεύουμε πολύ καλά το μίγμα, σκεπάζουμε με μεμβράνη και τοποθετούμε στο ψυγείο για μισή ώρα να ομογενοποιηθούν τα υλικά.
Πλάθουμε σε μπαλάκια 40 γραμμαρίων, περνάμε με τριμμένη φρυγανιά και τηγανίζουμε σε μπόλικο καυτό λάδι για 5-6 λεπτά μέχρι να πάρουν χρώμα.
Σερβίρουμε με σάλτσα γιαουρτιού.

Για τη σάλτσα γιαουρτιού
Βάζουμε όλα τα υλικά σε ένα βαθύ μπολ και ανακατεύουμε πολύ καλά, τοποθετούμε στο ψυγείο μέχρι να σερβίρουμε.