Κόβουμε τα κολοκυθάκια στην μέση και με ένα κουταλάκι αφαίρεσε τα σπόρια. Με τρίφτη τα κόβουμε χοντρά και μετράμε 4 μέτριες κούπες γεμάτες καλά. Βάζουμε τα τριμμένα κολοκυθάκια σε ένα σουρωτήρι και πασπαλίζουμε με 1 κουταλάκι αλάτι. Ανακατεύουμε καλά και το αφήνομαι να στραγγίσουν για περίπου μισή ώρα. Τα πατάμε με τα χέρια να βγούνε τα υπόλοιπα υγρά τους. Το ίδιο κάνουμε με την πατάτα.

Τα βάζουμε σε ένα μπολ με τα υπόλοιπα υλικά και ανακατεύουμε καλά. Σκεπάζουμε με μεμβράνη και το αφήνουμε στο ψυγείο για μια με δύο ώρες.

Ζεσταίνουμε το λάδι σε μέτρια φωτιά. Πλάθουμε σε σχήμα κεφτεδάκια και τα τηγανίζουμε 4 με 5 λεπτά από κάθε πλευρά ανάλογα το μέγεθος τούς. Εάν χρειαστεί να χαμηλόνουμε την φωτιά λίγο. Τα βάζουμε σε χαρτί κουζίνας.

Σερβίρουμε ζεστά σε πιατέλα για μεζέ η με το κύριος πιάτο.