Сварявате рибата в подсолена вода и я оставяте да изстине. След това я почистете от костите я нарежете на малки порции. Нарежете сварените картофи на филийки и ги прибавете към рибата. Добавете и нарязаната целина/лука. Поръсете със сол и черен пипер и залейте с майонезата. След това разбъркайте добре и преместете салатата в чиния. По желание може да аранжирате с нарязано на тънки филийки червено цвекло и маслини.