Πλένουμε τα λαχανικά μας και τα σκουπίζουμε.
Κόβουμε σε κύβους όλα τα λαχανικά, εκτός από τα κρεμμύδια που τα κόβουμε σε ροδέλες.
Τα περνάμε από το τηγάνι σε ελαιόλαδο: πρώτα την πατάτα και το κολοκυθάκι, μετά τις πιπεριές και τη μελιτζάνα, τέλος τα κρεμμύδια μόνα τους.
Όταν τα βγάλουμε από το τηγάνι, τα τοποθετούμε σε απορροφητικό χαρτί.
Σ’ ένα μπωλ χτυπάμε τα αυγά προσθέτοντας αλάτι, πιπέρι και το γάλα.
Βάζουμε σε μεγάλο τηγάνι ελαιόλαδο να κάψει.
Τοποθετούμε ομοιόμορφα όλα τα λαχανικά και περιχύνουμε με το μίγμα του αυγού.
Διατηρούμε μέτρια την ένταση της θερμοκρασίας για να ψηθεί καλά η ομελέτα μας και να μην καεί.
Γυρίζουμε και από την άλλη πλευρά για άλλα 4 – 5 λεπτά. Ελέγχουμε συχνά.
Σερβίρουμε στα πιάτα μας και γαρνίρουμε με τυριά.