Για την πατατοσαλάτα

Τοποθετούμε τις πατάτες και το  ελαιόλαδο σ' ένα ταψί και σκεπάζουμε μ' ένα αλουμινόχαρτο.

Ψήνουμε στους 150°C μέχρι να μαλακώσουν. Αφήνουμε τις πατάτες να κρυώσουν και τις κόβουμε στη μέση.

Σ' ένα μεγάλο μπολ, ανακατεύουμε τις πατάτες με όλα τα υπόλοιπα υλικά. 

Για τον σολομό

Αλατίζουμε τα φιλέτα του σολομού και από τις 2 πλευρές. Ζεσταίνουμε ένα τηγάνι σε δυνατή φωτιά, προσθέτουμε το ελαιόλαδο και σοτάρουμε τον σολομό από την πάνω πλευρά (την αντίθετη από αυτή της πέτσας) μέχρι να ροδίσει καλά. Τον γυρνάμε από την άλλη, τον τοποθετούμε σε ένα ταψί με λαδόκολλα και τελειώνουμε το μαγείρεμα στον φούρνο στους 150⁰C μέχρι το ψάρι να είναι ψημένο αλλά ζουμερό. Σερβίρουμε με την πατατοσαλάτα  και την σάλτσα.

Για τη βινεγκρέτ

Τοποθετούμε όλα τα υλικά εκτός από το ελαιόλαδο, το ηλιέλαιο και το νερό στον κάδο του μπλέντερ.  Ξεκινάμε το μπλέντερ και προσθέτουμε σιγά σιγά το ελαιόλαδο και το ηλιέλαιο. Αν δούμε ότι η βινεγκρέτ πήζει πολύ αραιώνουμε με νερό.