Αφήνετε τις μελιτζάνες σε σουρωτήρι, αφού τις αλατίσετε για να ξεπικρίσουν. Τις πλένετε, τις στραγγίζετε και τις στεγνώνετε καλά. Ζεσταίνετε μια ποσότητα ελαιόλαδου σε φαρδιά αντικολλητική κατσαρόλα και σοτάρετε τα λαχανικά με την εξής σειρά: πατάτες, κολοκυθάκια, κρεμμύδια και τέλος τις μελιτζάνες. Βγάζετε τα λαχανικά με τρυπητή κουτάλα.