Don't get stuck at salads! Street food markets often have some hidden vegan gems. Apps are a godsend tho. HappyCow has been mentioned, but I also use TripAdvisor and filter reviews for vegan mentions. Sometimes it's not perfect, but you do what you gotta do, right?