Это не жители средней Азии, а не чистые на руку те продаваны, у которых Вы покупали. Наверняка просроченный майонез добавили или с неправильным режимом хранения. Так и оливье можно траванутся.
И еще. Фаст-фуд это в Макдональдце и прочих прозападных забегаловках.
Бывая в Турция (а делаю я это часто), всегда ем донер-кебаб. Так он там называется. Подают с маленьким острым перцем.