Τρίβουμε τα κολοκυθάκια από τη χοντρή μεριά του τρίφτη, τα αλατίζουμε και τα αφήνουμε στο σουρωτήρι να βγάλουν τα υγρά τους. Για συντομία, τα στίβουμε με το χέρι μέχρι να στραγγίξουν.

Σε μια λεκάνη ρίχνουμε τα κολοκυθάκια, τα αυγά, το ελαιόλαδο, το δυόσμο, τη φέτα τριμμένη ή τη μυζήθρα, τη vegeta, το πιπέρι και ανακατεύουμε καλά.

Προσθέτουμε το baking powder και τόσο αλεύρι, όσο χρειαστεί για να γίνει ένα μίγμα πηχτό, που να στέκεται στο κουτάλι.

Βάζουμε περίπου ενάμιση δάχτυλο λάδι στο τηγάνι και το αφήνουμε σε δυνατή φωτιά να κάψει.

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

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

Σερβίρουμε με τζατζίκι ή και με σκέτο γιαούρτι.