Πλένουμε τα κολοκυθάκια και κόβουμε τις κορυφές. Τα τρίβουμε στο χοντρό μέρος του τρίφτη και τα βάζουμε σε τρυπητό.

Προσθέτουμε λίγο αλάτι και τα αφήνουμε για 10-15 λεπτά να βγάλουν τα υγρά τους. Στύβουμε καλά και μεταφέρουμε σε αντικολλητικό τηγάνι.

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

Τα αδειάζουμε στο τηγάνι και ανακατεύουμε κυκλικά μέχρι να ψηθεί το αυγό.

Όταν τα αυγά ψηθούν, σβήνουμε το μάτι και προσθέτουμε τη φέτα τριμμένη σε χοντρά κομμάτια. Ανακατεύουμε κι αφήνουμε να μαλακώσει από τη θερμότητα του μείγματος.