I've eaten here on my many occasions and I'm always surprised at how filling these salads are. The staff are quite knowledgable about vegan requirements and have a dedicated vegan salad. Other salads can be easily made vegan but substituting the meat for tofu or a veggie patty. They also (generally) have 1 or 2 vegan desserts to pick from, if you are also wanting something a little sweet.
Unfortunately the HappyCow won't allow me to give Big Protein 5 stars because it serves meat, otherwise I would.