Hey, I love Khan's and always get mine vegetarian. The nice thing from a vegetarian perspective is that you have total control over what goes on your plate.
Khan's was the first place that popped to mind. Never tried to eat veggie there, but seems like it'd be a challenge.