Рыбу и огурцы нарезать мелкими ломтиками, картофель и морковь - кубиками, зелень мелко порубить, все перемешать. Отдельно смешать хрен, уксус, соль и майонез, а затем залить салат приготовленным соусом.