At Jason's Deli, vegetarian and vegan dishes are marked on the menu with a V circled, and all vegetarian items can easily be made vegan by requesting no cheese.
See their web site at jasonsdeli.com.