1. Слово прямо в таком употреблении является разговорной частицей. Обособления она не требует.
2. См. словарную фиксацию.
Это бессоюзное сложное предложение, вторая часть которого связана с первой присоединительными отношениями. В таких случаях действительно ставится тире.
Значение термина «тавтология» определяют по-разному, но мы исходим из его узкого понимания: это соседство однокоренных слов. В пределах русского языка данное кулинарное наименование не является ни тавтологией, ни плеоназмом, поскольку в русском языке звуковой комплекс -фиш- не имеет никакого значения. В межъязыковом аспекте это наименование можно считать построенным на основе плеоназма. Но тавтологии здесь нет, поскольку рыба и фиш не являются однокоренными словами.
Слово том-ям еще не зафиксировано нормативными словарями, но можно предложить предпочтительные варианты, исходя из общей тенденции развития орфографических норм: со вкусом «том-ям»; со вкусом том-яма.