Σε ένα μπολ χτυπάμε τα αυγά με έναν αυγοδάρτη. Προσθέτουμε το γάλα, το τριμμένο τυρί, την πάπρικα, τη ρίγανη, αλάτι και πιπέρι.
Προθερμαίνουμε ένα μεγάλο τηγάνι ή μία κατσαρόλα σε μέτρια προς δυνατή φωτιά, προσθέτουμε 3 κ.σ. ελαιόλαδο και τσιγαρίζουμε το ξερό κρεμμύδι και όλες τις πιπεριές. Μετά από δύο λεπτά προσθέτουμε το μαϊντανό και μαγειρεύουμε για άλλο 1 λεπτό.
Σε ένα μεγάλο πυρέξ ‘σπάμε’ σε μικρές μπουκιές το ψωμί και το απλώνουμε ομοιόμορφα. Στη συνέχεια, απλώνουμε τα λαχανικά (που έχουμε σωτάρει) και τα τοματίνια.
Τέλος, προσθέτουμε το μείγμα με τα αυγά ομοιόμορφα στο πυρέξ.