Думаю, что селедка будет очень хорошо сочетаться со свеклой.
Можно подать к гарниру икру из свекл или приготовить салат. Салат готовится очень просто. Нужно отварить свеклу и потереть ее на терке. Отварить яйца и тоже потереть на терке или порезать кубиками. Добавить яйца к свекле. Можно потереть не много чеснока и добавить туда же. Не много посолить, заправить майонезом и перемешать. Так же в салат можно добавить консервированный зеленый горошек.
Селедка вкусно будет сочетаться если ее подать просто с консервированным горошком А так же еще можно и вареныые яйца.
