I had great success at Portalli's in Ellicott City where everyone took care of my friend.
A guest post last year suggested Great Sage, Eggspectactions, Lee Lynn's, Victoria's Gastro Pub and the Sweet Sin bakery items at Roots in Clarksville. She also recommended (although hadn't tried) Indian, Thai and Vietnamese cuisine -- so that might be Mango Grove, Bangkok Garden and An Loi as starters. I also think Korean barbecue would be perfect for you -- meat, rice and vegetables. Check out Shin Chon Garden.
If you want to spend a little time on the phone, I think there are a bunch of places that are sophisticated enough either to have identified gluten-free items or to work with you. That's how it was at Portalli's. They suggested a main course, and they shifted some sides so that we could order safely. This list is just good places that you might check on the Web and call to see what they can do -- Victoria's, Aida Bistro (for risotto?), Iron Bridge Wine Co, Bistro Blanc, Red Pearl . . . .
8801 Baltimore National Pike, Ellicott City, MD
7104 Minstrel Way Ste 9, Columbia, MD 21045
Iron Bridge Wine Co
10435 State Route 108, Columbia, MD 21044
5810 Robert Oliver Pl, Columbia, MD 21045
6365 Dobbin Rd, Columbia, MD 21045
5809 Clarksville Square Dr, Clarksville, MD 21029
3800 Ten Oaks Road, Glenelg, MD 21737