В советское время этот салат назывался "Московский", а "Оливье" - это немного другой. Некоторые ингридиенты в них совпадают, может быть поэтому их сейчас называют одинаково "Оливье".
Популярность он приобрел отнюдь не во времена СССР, а немного позже (вторая половина 80-х, 90-е годы) благодаря простому рецепту и доступным для всех слоев населения продуктам в составе.
Вторая половина 80-х - это ещё времена ССР )