There are several options for veggie burritos, quesadillas, that sort of thing.
Also, pasta dishes.
Beans and rice, but if you're a purist ask about the type of cooking oil.
I'm not a vegetarian, but I don't eat much meat, and find there is usually something veggie on almost all menus.