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

В советское время оливье стал одним из главных блюд на новогоднем столе. Его вкус и универсальность сделали его идеальным блюдом для новогоднего стола. Традиция готовить оливье на новогодний стол идет еще со времен СССР. Салат оливье по традиции готовят в больших количествах, о чём говорит шуточное выражение «тазик оливье».