I really enjoy watching the Food Network, and one of my favorite shows is the Good Eats with Alton Brown show. If you have not seen it, it is something totally different. Alton Brown is the scientist of chefs. His knowledge of food, and the underlying chemistry and science behind food and its preparation, is nothing short of amazing.
Today, he did a wonderful grilled Ahi Tuna show. This is a recipe that could easily be adapted to gluten-free status. Basically, he grill-seared these 2x4x4" blocks of fresh Ahi Tuna with a coating of 1/2 cup soy sauce (use GF Tamari instead), 1/2 cup honey (of your choosing), and 1/4 cup Wasabi powder. It looked absolutely wonderful and delicious.
Keep a watch for shows like this, since there are many recipes that can easily be adapted to become gluten free recipes.