• Πλένουμε, ξεφλουδίζουμε και τρίβουμε σε ένα ρεντέ τα κολοκυθάκια.
• Τα αλατίζουμε και τα αφήνουμε για τουλάχιστον 30’ να βγάλουν τα υγρά τους.
• Τα στύβουμε με τα χέρια μας να βγάλουν όλα τα υγρά τους και τα βάζουμε σε ένα μπολ.
• Προσθέτουμε όλα τα υπόλοιπα υλικά, εκτός από τη φέτα και ζυμώνουμε καλά.
• Τέλος προσθέτουμε τη φέτα και ανακατεύουμε απαλά.
• Τοποθετούμε το μπολ με το μείγμα μας στο ψυγείο για 30’ για να σφίξει.
• Σε ένα τηγάνι βάζουμε αρκετό λάδι και το ζεσταίνουμε καλά σε μέτρια φωτιά.
• Με δύο κουταλιές της σούπας σχηματίζουμε ένα ένα τα κεφτεδάκια μας και προσεχτικά τα βάζουμε στο τηγάνι.
• Χαμηλώνουμε το μάτι της κουζίνας και λίγα λίγα τηγανίζουμε τα κεφτεδάκια μας από τις δύο πλευρές, μέχρι να ροδίσουν.
• Μόλις βγάλουμε τους κολοκυθοκεφτέδες από το τηγάνι, τους βάζουμε σε πιάτο με χαρτί κουζίνας για να απορροφήσει το περίσσιο λάδι.

Για τη σως γιαουρτιού:

• Βάζουμε όλα τα υλικά για τη σως γιαουρτιού σε ένα μπολ και τα ανακατεύουμε πολύ καλά.