Lavate e sbucciate le pelate, dopodiché tagliatele a cubetti.
Fatele bollire per 7 minuti in acqua bollente salata. Trascorso il tempo di riposo, scolate le patate e trasferitele in una ciotola a raffreddare.
Aggiungete il salmone affumicato tagliato a listarelle, la maionese, il prezzemolo tritato e mescolate il tutto.
Fate riposare in frigorifero per farla insaporire.