Come prima cosa, lasciate decongelare 400 gr di merluzzo. Se, invece, optate per il merluzzo fresco, passerete semplicemente a cuocerlo al vapore o bollito, secondo le vostre preferenze. Lasciate raffreddare il merluzzo e tagliatelo a pezzetti. In una ciotola, preparate il condimento per l'insalata. Tagliate a pezzi piccoli 2 patate (che avrete fatto cuocere col merluzzo in modo da recuperare del tempo), 5 pomodorini, mezza cipolla rossa e 3 olive verdi denocciolate e qualche cappero. Mescolate gli ingredienti nella ciotola, regolando di sale e pepe, e aggiungendo un cucchiaio di aceto rosso e del prezzemolo tritato. A questo punto, potete aggiungere il merluzzo e servire con qualche crostino di pane.