We have been traveling quite a bit this fall and I have found times when I needed to pick up a quick fast food lunch or dinner. To make this task more difficult we are trying to stay away from dairy.
Whole Foods and Pei Wei are always great options when they are available. Subway's veggie wraps and Qboda's veggie gumbo are decent options. Tropical Smoothie Cafe has a nice vegetarian wrap. Vegetarian options are also available at Burger King (veggie burger), Taco Bell (bean taco), Wendy's (salad/baked potato) and Moe's (salad/taco).
The worst experience so far was at Chic-fil-a. The only vegetarian options on the menu are a small fruit cup or fried waffle potato. I tried ordering a wrap "hold the chicken and cheese" which totally disrupted the kitchen. They told me that they would accommodate me this time, but in the future I should call in advance. They charged me the same as the chicken wrap and then I had to wait 25 minutes for my sandwich. Silly of me to think that they would add extra veggies/lettuce etc. It was absolutely amazing when my wrap arrived...NOTHING but a tortilla wrap with a few specs of lettuce in the middle. When I returned home I wrote to Chic-fil-a corporate headquarters to suggest that they add at least one vegetarian item to their menu and got a response back that they would be glad to accommodate me if I call in advance. Well, I am not going to tote around telephone directories for every city that I visit. To make matters funnier, yesterday I received a card in the mail from Chic-fil-a with a coupon for a free chicken sandwich as a thank you for submitting comments.
I read recently that some of the chains offer healthier options/preparations in Europe such as lower sodium etc. Maybe that trend will catch on in the United States.