Κόβουμε το σολομό μας σε μερίδες και τις μελιτζάνες μας σε μεγάλες ροδέλες και τις αλατίζουμε. Στύβουμε το λεμόνι μας και κρατάμε τον χυμό.
Σε ένα κατσαρολάκι βράζουμε νερό και ζεματίζουμε τα σπαράγγια μας για 3 με 4 λεπτά. Τα αποσύρουμε από τη φωτιά και τα στραγγίζουμε καλά.
Σε ένα αντικολλητικό τηγάνι ρίχνουμε ελαιόλαδο και σοτάρουμε τις ροδέλες από τις μελιτζάνες και τα σπαράγγια μαζί με το ψιλοκομμένο σκόρδο και μόλις μαλακώσουν και ροδίσουν σβήνουμε με τον χυμό από το λεμόνι και αποσύρουμε από την φωτιά.
Βάζουμε ξανά ελαιόλαδο στο τηγάνι μας και τηγανίζουμε τα φιλέτα σολομού από όλες τις μεριές μέχρι να χρυσίσουν.
Σερβίρουμε τα πιάτα μας στήνοντας στη βάση σπανάκι baby και κομματάκια ντομάτας και επάνω τους τοποθετούμε το φιλέτο μαζί με τα σοτέ λαχανικά και αλατοπιπερώνουμε.