Во времена моего детства и юности, оливье делали с вареным мясом и заправляли сметаной. Когда пришло время майонеза, то он мне совсем не понравился, сметана была привычней. Впоследствии мясо заменили колбасой из-за сокращения времени готовки.