Great tasting food, very nice people. They assured me the only thing cooked in the fryers are the french fries and the falafel, which are gluten free. There is a gluten free menu at the register upon request. They have a small selection of international foods like candy bars and cans of Vimto near the register, too. Plenty of indoor and outdoor dining space.
Edit: it may be safest to go during a slower time when you can talk to them about cross contact. We were there at a very busy time and since it is an open kitchen, we could see that the staff were using the same tongs for everything-- cutting the (gluten) pita, opening the pita, picking up the meat to stuff the pita, then using the tongs also to put rice/salad onto the plates. The fries and falafel went straight from the fryer to the plates, so that seemed ok, but the meat/rice/salad area was all shared tongs at the time we went. I don't know if other locations are different. They may be able to get fresh items upon request if they aren't so busy.
— Not very
— Separate gluten-free menu
— Most/All
— Excellent