У меня два рецепта "оливье" по которым я делаю:
Зимний:
Картошка, докторская колбаса, яйца, соленые огурцы, горошек, вареная морковка (чуть-чуть), майонез.
Летний:
Картошка, докторская колбаса, яйца, свежие огурцы, горошек, зеленый лук, свежая петрушка, свежий укроп, сметана, майонез.
ЗЫ. На вкус и цвет...