Отварите картофель, морковь и свеклу, остудите и натрите по отдельности. Селедку нарежьте кубиками, лук замаринуйте в уксусе с сахаром. Выложите слоями картофель, селедку, лук, морковь и свеклу, промазывая майонезом. Охладите салат 3–4 часа, чтобы он пропитался.