Все готовят по разному, у нас дома принято так: селёдка, лук, картошка, морковь, яйца, свёкла. Майонезом я не перемазываю картошку, чтобы не было слишком жирно. Можно добавить яблоко между слоями для свежести, но такое сочетание подходит не всем и пару раз на меня ругались гости.