Яйца сварить вкрутую. Под струей холодной воды остудить. Очистить, разрезать вдоль каждое на две части. Аккуратно вынуть из всех половинок желток, в отдельной мисочке размять, добавить майонез и мелкие кусочки мякоти рыбы. Все перемешать. Полученную смесь заложить обратно в половинки яиц горкой.