Майонез в России появляется в конце XVIII века как часть моды на заимствование всего европейского. В ту эпоху термин «майонез» относился не к соусу, а к готовому кушанью. Кусочки дичи, мяса или рыбы выкладывались на тарелке, украшались соусом провансаль. Именно слово «провансаль» тогда являлось синонимом сегодняшнего майонеза из баночки. И даже знаменитое творение Люсьена Оливье называлось в 1860-х годах не являлся салатом, а именно считался «майонезом из дичи»
В привычном нам всем виде майонез в СССР появился в 1936 году в Москве. На производственной площадке Шелепиха создали первую партию соуса с насыщенным вкусом и отвезли на пробу товарищу Сталину. Отец народов новый продукт одобрил, после чего в СССР началось массовое производство майонеза. Его стали включать в продуктовые наборы, выдаваемые в те годы по карточкам.
Доподлинно известно, что рецептуру российского промышленного майонеза разработал профессор Николай Иванович Козин. Он же дал ему название "Провансаль". В 1936 году на Московском маргариновом заводе впервые был выпущен майонез "Провансаль", который более 70 лет пользуется популярностью у россиян.
Рецепт был такой: масло рафинированное, свежие желтки, готовая горчица, сахар, уксус, соль и специи. До конца 80-х годов майонез в СССР готовили по такой рецептуре и выпускался он только в 200-граммовой банке. Срок хранения майонеза был один месяц. Поэтому купить его заранее к новогоднему столу было невозможно.
Вплоть до начала 90-х годов он относился к категории "дефицитных" продуктов. Если майонез привозили в магазин, очередь за ним выстраивалась на весь район. Случалось это редко — в некоторых областях буквально один раз в год. Майонез покупали и берегли как зеницу ока. У большинства советских граждан была возможность почувствовать его вкус только по праздникам.
Именно на майонезе держались три кита советского новогоднего стола — салат оливье, селёдка под шубой и мимоза.