I also do as much research as possible before I arrive, and look for the Middle Eastern, Thai and Indian restaurants as my main option, knowing that they can easily throw together a healthy, dairy-free vegetable and grain meal for me much easier and often much tastier than the typical American or Italian option.
When all else fails, there’s a Chipotle in almost every city I’ve visited, and whether it’s a marketing ploy or not, they are proud to say they will accompany vegans and vegetarians alike. I’ll go with their vegetable and black bean bowl, with guac and spicy salsa, and normally will not get sick after eating it.
By sick, I think all vegans know what I mean when you go to a place that says they will accommodate a vegan diet and the next morning you wake up with an upset stomach and know they mistakenly added butter or dairy to what you ordered. We’ve all been there, and it sucks. As the vegan lifestyle becomes more prominent, I know chefs will begin to accommodate more and accept our lifestyle without adding dairy to their veggies. Until then, from time to time, we’ll have to pay for a sloppy meal even after quizzing the waitstaff on what is added to their foods.