Rockfish Seafood Grill has 13 locations in Texas ( http://www.rockfish.com ) and specializes in fresh seafood and innovative preparations, offered at reasonable prices. Their Gluten Free Menu ( http://glutenfreetravelsite.com/restaurants/RockfishGlutenFreeMenu.pdf ) includes a variety of seafood and non-seafood options, including Ahi Tuna Nachos, Roasted Jalapeño Corn Soup, Cedar Plank Salmon, and "Field and Stream" (a flat iron steak combined with either blackened or grilled scallops or shrimp).
Staff are trained well about the needs of their gluten free diners, and the restaurants are open every day for lunch and dinner. Each restaurant has its own unique "personality" and decor, from a mountain fly-fishing lodge to a mahogany and chrome-trimmed speedboat.
To learn more, visit Rockfish Seafood Grill's page here on GlutenFreeTravelSite: http://glutenfreetravelsite.com/restaurants/gfmenu_rockfish.php