В оливье давно придумала добавлять отварную куриную грудку. Кто любит пожирнее, то можно с бедрышками. Но майонез для заправки и так жирный, поэтому хорошо взять постное мясо. В СССР любили добавлять отварную говядину или вареную колбасу. Были рецепты и с кальмарами, мне они не очень, будто резина, ни о чем. Одно время в 2000х было модно вместо мяса добавлять ветчину "Империя вкуса", но  те времена давно прошли. С курицей вкусно и сытно.Остальной рецепт оливье на ваше усмотрение. Картошка, курица, горошек, 1 морковка, соленые огурцы (если хотите, маринованные), а кто любит, и каперсы можно положить, чтоб удивительно было.