Βράζουμε τις πατάτες ολόκληρες, τις αφήνουμε να κρυώσουν και τις κόβουμε κομμάτια. Κόβουμε το κρεμμύδι σε λεπτά φετάκια και τις ελιές.(υπάρχει και συσκευασία με κομμένες ελιές χωρίς κουκούτσι για ευκολία)

Για να φτιάξουμε τη σως χτυπάμε καλά με ένα πιρούνι μέχρι να γίνει λεία και ρευστή το λάδι, τη μαγιονέζα τη μουστάρδα και το λεμόνι.

Βάζουμε σε μπολ τις πατάτες (τις αλατίζουμε ελαφρά γιατί έχουν αλάτι και τα υπόλοιπα υλικά)το κρεμμύδι, τις ελιές, την κάπαρη και περιχύνουμε με τη σως.Βάζουμε σε κομμάτια την πέστροφα και και ρίχνουμε τον ψιλοκομμένο μαϊντανό. Λίγο τριμμένο πιπέρι και είναι έτοιμη.