Картофель вымыть, залить горячей водой и отварить до мягкости. Затем остудить, очистить и нарезать мелкими кубиками. Рыбу выпотрошить, тщательно промыть, разрезать на куски, выложить в горячую подсоленную воду и отваривать в течение 25 минут. Готовую рыбу остудить и разобрать на мелкие кусочки. Яйца залить холодной водой и отваривать в течение 10 минут, считая от начала закипания жидкости, а затем опустить в холодную воду, очистить, остудить и нарезать мелкими кубиками. Сладкий перец очистить от семян, разрезать на несколько полосок, а затем каждую полоску тонко нашинковать поперек. Перец выложить на сковороду с разогретым маслом, накрыть крышкой, потушить до мягкости и остудить. Соединить рыбу, перец, картофель и яйца. Всё перемешать, заправить майонезом.