Лук и сельдь очистить. У селедки удалить все косточки (или использовать сразу готовое филе).Свеклу, морковь и картофель отварить в кожуре. Остудить, очистить и нарезать кубиками.
Лук и сельдь нарезать кубиками и смешать с остальными овощами. Заправить майонезом.