Курица, кстати, тоже от бедности
Рябчики там должны быть - как у настоящих буржуев...Ну хорошо, курица - вместо рябчиков, а что же пошло вместо раковых шеек и трюфелей?
Вот один из "классических" рецептов:
рябчики зажаренные (вместо рябчиков можно использовать куропатку или курицу, но настоящий «Оливье» готовится непременно из рябчиков!) - 3 шт.
картофель вареный - 5 шт.
огурцы свежие (их можно заменить корнишонами) - 5 шт.
оливки - 200 г
майонез - 200 г
соус соевый - 2 ст. ложки
раковые шейки от 15 раков
салат-латук - 5 листьев
трюфели - 3 шт.
ландспик - 1 стакан
Ну а это из Википедии:
Секретом салата был соус, ингредиенты являли собой мясо двух отварных рябчиков, один телячий язык, около 100 граммов черной паюсной икры, 200 граммов свежего салата плюс 25 отварных раков, полбанки очень мелких маринованных огурчиков и полбанки сои. Далее месье крошил два свежих огурца, 100 граммов каперсов (маринованные цветочные почки кустарника каперсника) и, наконец, мелко рубленые яйца (5 штук), сваренные вкрутую. Заправляли весь этот изыск соусом провансаль, который должен был быть приготовлен на французском уксусе, двух яйцах и фунте (454 граммах) прованского оливкового масла[2]. В конце XIX века один из поваров, Иван Иванов, украл секрет соуса и перешёл в ресторан «Москва», где подавал свой салат под названием «Столичный». Однако многие считали, что «Столичный» уступает настоящему салату Оливье (то есть Иван Иванов сумел украсть лишь часть рецепта соуса).
Рецепт Люсьена Оливье был тайной, которую тот унёс с собой в могилу. После недолгого забвения рецепт был восстановлен в 1904 году по памяти одного из гурме-завсегдатаев ресторации.
В советское время рецепты салатов «Столичный» и «Оливье» неоднократно ухудшались, одни ингредиенты заменялись другими. В наше время под названием «салат Оливье» подразумевается смесь варёного картофеля, майонеза, солёных или маринованных огурцов, зелёного горошка и иногда колбасы или курицы, и к настоящему салату «Оливье» отношения, разумеется, не имеет. Простота изготовления и доступность ингредиентов сделали этот салат чрезвычайно популярным блюдом как в советские годы (он был непременным атрибутом советского праздничного стола на 7 ноября и Новый год), так и в наши дни. Другое название современного рецепта этого салата — «Зимний» (возникло из-за того, что его ингредиенты легко доступны в зимнее время, в отличие от ингредиентов «летних» салатов).
Я бы сказала, что колбаса была даже бОльшим дефицитом 
