Downtown Baltimore has a new celiac-friendly restaurant: Baba's Mediterranean Kitchen. While I haven't been able to check it out in person yet, I've done some research and spoken with owner, Farid Bishara Salloum, to get the gluten-free scoop.
As the online menu states (or rather, tempts), many of the dishes are indeed gluten-free. The Dolmas, Hummus, Baba Ghannouge, Gareed's Falafel, B's Burger, the Veggie pocket, and Chicken and Lamb kabobs are gluten free. By avoiding pita and opting for rice, most menu items are gluten-free. Salloum actually swapped out the traditional ingredient, bulgur wheat, from the Tabouleh Salad and replaced it with quinoa to make it gluten-free. Salloum learned about the gluten-free diet through his sister-in-law, who is allergic to gluten, and from his late father, who followed the diet for a period of time. Notably, the restaurant is named for Salloum's father, "Baba" is "father" in Arabic.
Baba's Kitchen does take-out as well as dine-in.