Fierbeți cartofii întregi, lăsați-i să se răcească, apoi îi curățați și îi tăiați cubulețe mici.
Tăiați cubulețe și ouăle, măslinele fără sâmburi, ceapa verde, precum și somonul afumat.
Pătrunjelul îl tocați mărunt.
Puneți toate ingredientele de mai sus într-un bol încăpător, presărați sare și piper și amestecați.
Pentru dressing: într-un vas puneți uleiul de măsline, sucul de lămâie, muștarul, sare și piper. Amestecați bine cu un tel de mână ca să obțineți o emulsie.
Turnați dressingul în castron, peste celelalte ingrediente și amestecați bine.
Acoperiți salata și dați-o la frigider pentru 2-4 ore sau peste noapte.