Сельдерей, редиску, огурцы и яблоки (без кожицы и сердцевины) нарезать соломкой, сложить в миску и поставить в холодильник.
Треску припустить в небольшом количестве подсоленной воле, затем остудить, освободить от кожи и костей, а затем нарезать на куски по числу порций. Порезанную треску сложить в тарелку, полить уксусом и тоже поставить в холодильник.
Перед тем как подавать блюдо на тол, овощи слегка посолить, смешать с 2-3 ст. ложками майонеза и уложить на листья салата, предварительно вымытого и обсушенного на салфетке. Поверх овощей положить куски рыбы и залить оставшимся майонезом.