• Fierbeți cartofii în coajă până când intră ușor furculița în ei. Lăsați-i să se răcească.
• Curățați cartofii de coajă și tăiați-i cubulețe.
• Curățați peștele de oase, dacă este cazul și tăiați-l în cubulețe mici sau îl puteți chiar mărunți cu mâna.
• Tăiați ceapa solzișori, gogoșarii în oțet fâșii, mărarul îl tocați fin. Măslinele le puteți lăsa întregi sau le feliați.
• Puneți toate ingredientele de mai sus într-un bol încăpător. Adăugați sare, piper, ulei de măsline și suc de lămâie și amestecați foarte bine.
• Acoperiți salata cu un capac sau o folie alimentară și dați-o la frigider pentru cel puțin 1 oră înainte de servire.

opțional - dressing de muștar

• Într-o sticlă mică puneți ingredientele pentru dressing: ulei de masline, suc de lămâie, muștar, sare și piper. Agitați sticla pentru ca toate ingredientele să emulsioneze.
• Serviți salata de cartofi cu pește afumat rece, cu sau fără dressing de muștar, după preferință.