В привычном виде в СССР майонез появился в 1936 году в Москве.

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