Селедка под шубой рулетом

Надо взять:
Сваренная в кожуре или запеченная свекла – 4 шт
Сваренная в кожуре морковь – 4 шт
Сваренный в кожуре картофель – 2 – 3 штуки
Сваренные вкрутую яйца – 2 штуки
Селедка – 1 средняя
Репчатый лук – 1 небольшая
Майонез – около 100 г
Соль