Τρίβουμε τα κολοκυθάκια και το κρεμμύδι στο χοντρό τρίφτη, ψιλοκόβουμε το μαϊντανό, ρίχνουμε και τα υπόλοιπα υλικά και ανακατεύουμε καλά.

Ζεσταίνουμε το λάδι σε τηγάνι και ρίχνουμε κουταλιά κουταλιά από το μίγμα μας και μόλις δούμε ότι χρυσαφισουν οι άκρες του κεφτέ, με ένα πιρούνι το γυρνάμε να τηγανιστει και από την άλλη.

Κόβουμε τα ψωμάκια στη μέση, τη ντομάτα σε 6 χοντρές φέτες, τη φέτα οριζόντια στη μέση και έπειτα σε 6 κομμάτια.

Αλείφουμε τα ψωμάκια με μαγιονέζα, βάζουμε πάνω έναν κολοκυθοκεφτέ, μια φέτα ντομάτα, ένα κομμάτι φέτα, κλείνουμε και απολαμβάνουμε!