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