The salad is good with a variety of ingredients including craisins and nuts. Have them hold the cheese and you're good. Not sure about other vegan options. Fried green tomatoes are good not sure how they are battered...milk maybe? Vegetarian is a bit easier, but still limited as is the case in most restaurants in this area.

They should have some ready. But due to the holidays, it would be better to call in and ask.