Jason's Deli

I went to lunch with my friend who has opposite allergies, after she fitted my dress (costume) for alterations.  We ended up at Jason's Deli.  They have a gluten-free menu, so I just needed to modify for cheese.  I found a nutty salad, ordered with no cheese, and tomato basil soup.  The soup came with a bunch of cheese on top, but they were quick to replace it with a bowl of soup without cheese.  This is probably the closest to "fast food" that I've found acceptable options so far.