Мелко нащипать копченую тушку трески, при этом удаляя косточки, даже мелкие. Обильно обмазать ее майонезом и убрать в холодильник на 5 часов. Треску убрать из холодильника и добавить к ней мелко нарезанные крутые яйца и лук, также нарезанный. Треска под майонезом готова. Сверху ее обсыпать разной зеленью.