Great menu, mostly everything is GF, but ask anyway. I don't know about the fryer. Definitely get the tub of garlic sauce -- just tell them not to include the pita.
Most everything is gluten free, including the falafel. Make sure you mention a gluten allergy so they don't put pita in with your meal.