Сельдь, морковь (немного), майонез, картошка (побольше), майонез, яйца, свекла (больше -- лучше), майонез. Когда майонез сверху станет бордовым от сока свеклы, тогда можно есть, потому как пропитался.
Лук, естественно, не кладу, а вот яйца очень даже нужны, ИМХО: нажористо и вкус у них очень приятный.