Ξεφλουδίζω τις ντομάτες (βυθιζοντάς τις για μερικά δευτερόλεπτα σε νερό που βράζει) και τις ψιλοκόβω. Τις βάζω σε ένα βαθύ τηγάνι, τις μαγειρεύω για 15-20 λεπτά σε μέτρια φωτιά, ώστε να εξατμιστούν τα υγρά τους και αλατίζω ελαφρά (ανάλογα με τη φέτα που θα χρησιμοποιήσω). Προσθέτω όμως μια γενναιόδωρη δόση πιπέρι. Ρίχνω το ελαιόλαδο.

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

Λίγο πριν το αποσύρω από τη φωτιά πασπαλίζω με την ξερή ρίγανη και προσθέτω τον ψιλοκομμένο δυόσμο (ή βασιλικό) και την πάπρικα. Σερβίρω με άφθονο φρέσκο χωριάτικο ψωμί.