When I have to eat out at work I opt for places like Red Lobster where I can eat peel and eat shrimp, crab legs or lobster with butter...it's tough to avoid those biscuits though! I have also had them cook a plain chicken breast with plain rice and veggies (no sauce) and I salt and pepper it at the table.
Be careful about rice -- although rice itself is gluten-free, be sure that it's not cooked in chicken broth....make sure it's cooked in water.
From you name, YankeeFan, it seems as if you live in NY. If so, here are some restaurant links: at Silly-Yak.com they have restaurants that are or accomodate to gluten-free eaters in NYC:
GLUTEN FREE IN NYC!
The restaurants listed below have been known to have items that are appropriate for a gluten-free diet with intelligent and helpful staffs, but please note that menus, chefs and staff are subject to change - and questions must still be asked.
RESTAURANTS AND BAKERIES:
These recommended restaurants are part of the Gluten-Free Restaurant Awareness Program
***Risotteria 270 Bleecker St. (near John's Pizzeria) 212-924-6664
***Gus' Place149 Waverly Place (6th Ave.) 212-645-8511
***BEST ON LONG ISLAND! Caffee Baldo (Italian and Gluten Free) 2849 Jerusalem Ave, Wantaugh 516-22-22ZZ
***American Park at the Battery (across from 17 State Street) Phone: 212-809-5508
Joseph's Gluten Free Bakery, 1712 Ave M Brooklyn, (718) 336-9494=20
Gabriel's Dessert Boutique, 941 Manor Road, Staten Island, NY (718) 477-1414. Wide variety of gluten-free pastries, bread & pizza dough.
Sacred Chow - Hip and Vegan, 522 Hudson Street (212) 337-0863. Fabulous gluten-free brownies, cookies, and energy bars.
ANGELICAS - Best organic restaraunt in the city! (house dressing is gluten-free) 300 E. 12th St. (bet 2nd & 3rd Ave) 212-228-2909
BROOKLYN DINER (pricey but very good) on 57th St just west of 7th Ave.
COFFEE SHOP on Union Sq. W. & 16th St. They have Brazilian Cheese Bread, which is made with tapioca flour.
BRIGHT FOOD SHOP (Mexican dinner, fun atmosphere) 216 8th Ave @ 21 St
IPANEMA PLATFORMA (Brazilian BBQ) (57th St/btwn 8 and 9th Ave) all you can eat flat rate. Pricey but worth it!!!
AVRA - whole fish - 141 E 48 St
BELMONDO 98 Ave B (steaks) French bistro 358-1166
LUCIEN - filet mignon - (1st and 1st )
OTHER FOODS - 12th (betw B'way & Univ)
ROSE OF BOMBAY (Indian) 326 E 6th St. gluten-free menu
DRUIDs - 307-6419 ? filet mignon - 736 10th Ave (50 & 51)
STARDUST DINER - 52 & 7th - burger or Philly steak sandwich w/out bread
SPRING STREET NATURAL Spring and Lafayette
PEASANT - (Nolita) grilled fish, etc. Everything roasted on open flame. 194 Eizabeth St (Prince & Spring) 212-965-9511
OYSTER BAR - 42nd St and Vanderbuilt (GRAND CTRAL TERMINAL) 212-490-6650
LE TABLEAU - 5th betw A & B - steak au pauvre
EL QUIXOTE - 23rd & 7th - steak / lobster
NEW DELHI INDIAN - tell waiter gluten-free - 120 Lex near 28th - 212-725-3215
EAST VILLAGE THAI REST (gluten-free thai curry ? request "Marys fish sauce") 32 E 7th St (betw 2 & 3rd)
LUNNEYS REST - 46th off Bway ? has celiac waitresses
BROOKLYN DINER - W 57th St (W of Bway) hamburger and steam veg
VESUVIO (Bleeker bet 6th & 7th)
KATZS DELI (brisket and turkey have no added sugars or vinegar) Houston betw 1st and 2nd Ave
Suen - 13th (Univ. & 5th) - (good organic) broiled fish and veg. Great kale /squash. Ask for no sauces. Also sushi.
M&R Elizabeth betw Houston & Prince -roast chicken: $15. Side order of veggies -huge
MARE- seafood ($18-20) / live lobster/oysters - 8th & 20th. (lots of restaurants nearby)
THE DISH - Diner - nice, dark atmosphere, cheap burgers (8th and 20th St)
Centro Vasco - Spanish - lobster fresh daily - 159 W 23 (6th & 7th)
WHOLE FOODS on 7th Ave and 24th St. Excellent produce. Lots of gluten-free products. Foods by George Gluten free products in the bread section.
WESTERLY HEALTH FOODS 911- 913 Eighth Ave. @ 54th St.
Commodities Organic market - 1st Ave betw 10th and 11th St.
Prana - small organic market - good produce - 125 1st Ave (6th & 7th)
Healthy Pleasures - organic supermarket w/ meat/fish, vitamins - 10th & University.
If you don't live in New York, you can check for resturants in your area at http://glutenfreerestaurants.org. You said that you prefer to eat out, so I thought this might be helpful. I personally dislike eating out, so I haven't really consulted these lists and can't offer any advice....