Овощи вымойте щеткой и варите в мундире до готовности: свёклу — 35 минут, морковь — 30 минут, картофель — 20 минут. Остудите, очистите и натрите на крупной терке по отдельности.
С буханки срежьте верхушку вдоль и сохраните. Выньте мякиш, оставляя около 1,5 см около корочки.
Сыр натрите на мелкой терке и смешайте с майонезом. Лук очистите, мелко нарежьте и ошпарьте. Селедку нарежьте маленькими кубиками.
Уложите в хлебе слоями половину картофеля, половину моркови, половину лука, половину свеклы, смажьте половиной смеси майонеза с сыром. Выложите селедку. Повторите слои (кроме селедки) в том же порядке и накройте буханку «крышкой». Дайте салату 1 час настояться, затем подавайте.