Вообще непонятно, откуда пошел дурацкий миф, что дескать "маянезик" любят только в России, а весь цивилизованный мир его презирает. И мол, оливье не будет есть не один уважающий себя американец или европеец. Про европейцев не скажу, но в Севамерике есть куча "своих, народных" салатов аналогичного типа. Картофельный, макаронные, фасолевый, капустный (coleslaw), яичный и тунцовый, куриный (которые больше как пасты, которые  в бутеры кладутся). И разные вариации с мясом и без. И картофель-фри во многих пабах подают не только с кетчупом, но и с майонезом - часто каким-то мудреным. Ну да, не самая "здоровая" еда, но...она ЕСТЬ. И думаю, что хорошее оливье большинство севамериканцев съедят на ура.