I was nervous at first when Sultan's didn't provide a GF menu or denotation on their regular menu, but our server was helpful in identifying a few delicious, safe dishes. Mediterranean food (aside from pita and pilaf, tabbouleh and kibbeh) is usually crafted without gluten. I was fine upon eating my meal, but I cannot speak to the separation in the kitchen.
They had a menu taped to the counter that has gluten free options and vegetarian options. under the gluten free options it has specific things that are not gluten free. I had the lentil soup and it was really good and a good price.