возможно в ссср продукты были низкого качества, и что бы перебить вкус и добавить связующий компонент добовляли именно майонез в силу его дешевизны, оливье же делали из остатков разной еды и заливали майонезом что бы отмочить засохшие части продуктов