Προθερμαίνουμε τον φούρνο στους 200. Σε κατσαρολάκι βάζουμε αρκετό νερό και αλάτι για να βράσουμε τις πατάτες μέχρι να μαλακώσουν λίγο. Σουρώνουμε τις πατάτες και ενώ είναι ζεστές τις κόβουμε στα 4. Σε ταψί στρώνουμε τις πατάτες μαζί με το φινόκιο και το περιχύνουμε με τα 125 ml λαδιού , βάζουμε αλάτι πιπέρι και ανακατεύουμε. Ψήνουμε για περίπου 15 λεπτά μέχρι να ροδίσουν τα λαχανικά.
Σε μπολ βάζουμε το χυμό από το λεμόνι και 2 κσ ελαιόλαδο. Αλατοπιπερώνουμε και αφήνουμε στην άκρη. Αφήνουμε ένα αντικολλητικό τηγάνι να κάψει καλά ρίχνουμε λίγο λάδι και σοτάρουμε τους σολομούς για περίπου 4 με 6 λεπτά την κάθε πλευρά ανάλογα το πάχος του σολομού. Αφήνουμε στην άκρη. Βγάζουμε τα λαχανικά και περιχύνουμε με το λαδολέμονο και ρίχνουμε και τον μαιντανό μέσα. Ανακατεύουμε και σερβίρουμε μαζί με τον σολομό.
