На Пхукете продают пельмени нормальные?

Да.

В крупных продуктовых в заморозке ищите.

В папайе, в макро есть и в лотусе вроде даже.