Подскажите, пожалуйста, есть ли на Самуи специализированные русские магазины, где можно купить майонез, соленые огурцы, вареную колбасу?

В любом русском ресторане. Кроме варёной колбасы.

многие майонезы тупо сладкие. Макро, Бик Си, Лотус Маринованные огурцы в тех же магазинах, в отделе с импортом колбаса тут мерзкая, на мой вкус. оливьешечка вполне сносная получается из отварной или обжаренной куриной грудки. а для любителей экспериментов - оливье с креветками ))

В макро колбаса Bologna - отличная альтернатива нашей докторской

Там же и майонез и маринованные огурцы