Pelate le patate, riducetele a dadini e lessatele preferibilmente a vapore.
Dopo averle fatte intiepidire, raccoglietele in una insalatiera.
Unite le cozze, cospargete di prezzemolo fresco tritato, condite con la maionese e un cucchiaio di olio.
Mescolate delicatamente e servite.