Сколько бы ни говорили, что "домашнее вкуснее", а женщина буквально обязана лечь костьми, но и полный рабочий день отработать, и детьми заниматься, и обеды из трёх перемен с нулевого цикла (выкопай из огорода морковку) готовить буквально ежедневно, загнанные жизнью и бытом советские хозяйки быстро поняли преимущества майонеза. Он уже готов, он хорошо уживается и с овощами, и с мясом. Майонез богат липидами и протеинами и в то же время обладает сладковатым вкусом, чем по пищевой и подсознательной психологической ценности приближается к мясу (яйца и масло в нём неспроста).
Некоторые очень здоровые идеи питания (ограничение животных жиров и белков, разгрузочные дни, соевые продукты-заменители) пытались внедрить в питание советского человека в очень плохо выбранный момент.
Никита Сергеевич был таким великим реформатором, что через почти двадцать лет после войны, когда все пережившие разруху европейские страны вступили в самый экономически благополучный период своего развития (за весь XX век, заметьте!), он умудрился довести огромную державу до проблем с продовольствием. Что именно под его чутким руководством делалось не так и какое хозяйство оставил ему Сталин - не тема для данного ответа, но в народной памяти он остался именно как "дурак Хрущик", при котором впервые "всё пропало из магазинов". И вдруг официальная пропаганда начала внушать всякий ЗОЖ, едва ли не первым пунктом которого было ограничение себя в том, что в продаже и так было не сыскать, и поедании "всякой дряни", не радовавшей ни видом, ни вкусом.
Субъективно или объективно он запомнился таким, но фраза "мясо вредно", произнесённая крайне глумливым тоном, появилась в народе при Хрущёве и олицетворяла примерно те же чувства, которые люди испытывают сейчас к слову макарошки. Население явно и подсознательно искало жир и белки во всём съедобном, и желудок радостно "замахал флажками", когда его наполнили майонезом, даже если салат состоял в основном из картошки, морковки и огурцов.
Эти два обстоятельства и привели к популярности майонеза. Появись в те времена в широкой продаже кетчуп, возможно, салат псевдо-оливье не стал бы главным героем новогоднего стола вовсе или выглядел бы по-иному.