I was sooo excited to eat at Jason's Deli when I found out they had a Gluten Free Menu! The menu wasn't limited to potatos and salad's either! The one in my area had gluten free bread! I had an awesome turkey sandwich with avocado, tomato and lettuce.
Here's the link to their locations and menu's. http://www.jasonsdeli.com/restaurants
One idea is to call ahead and find out if they have a gluten free menu. If they don't great back ups are the amazing salad bar, the giant baked potatos, or a drink with free ice cream!