seitanbeatsyourmeat.com
Ask for your dish to be made without fish sauce or egg noodles, and make sure there is no shrimp paste or fish in the curry paste if you order curry.
Try Pad Thai (without fish sauce), stir fries, and fried rice often have vegan options.
Try spring rolls or fresh rolls, veggie dumplings (ask about egg in the wrappers), or tofu satay with peanut sauce
Many Thai restaurants are 100% vegetarian and some are totally vegan or advertise vegan options!