Что нужно добавлять, а чего не стоит каждый решает сам для себя.
Любой салат всегда имеет множество вариантов его исполнения,не только салат "Селедка под шубой".
Что касается именно этого салата, то каждая хозяюшка готовит его так как привыкла или как научили или как принято его было делать по семейный традициям в их доме.
Много всяких нюансов может быть у каждой хозяюшки. "Секретики" у всех свои и они разные.
Собственно говоря,это касается не только входящих в состав ингредиентов, но и самих слоев в салате.
Кто-то предпочитает нижний слой делать из картофеля, а кто-то из селедки.
А так же, верхний слой состоящий из яиц у одних, может оказаться слоем где-то в середине у одних , либо яйца в салате могут и вовсе отсутствовать по мнению некоторых хозяюшек.
Лично я не представляю "Селедку под шубой" без яиц.
И в моей вариации яйца всегда являются верхним слоем.
Кулинария, как я ссчитаю это не всегда точная наука, здесь решений может быть много и совершенно разных.
Говорить о том, что выполнено правильно или неправильно некорректно, поскольку, как бы то или иное блюдо не было выполнено оно по-любому будет являться авторским рецептом его приготовления.