I'm a fellow Denverite. This is my first post but I had to chime in about Steuben's. I was diagnosed in August and I'm a self-professed "foodie." The Denver Metro area is so fantastic for foodies because there are constantly new, creative, and wonderful restaurants opening here. Colorado is also a very health-conscious state, so the options for celiacs here are good. Steuben's was just voted one of the top new restaurants in Denver for 2006 and it's easily in my top two for gluten-free, also.
I've tried most of the items on the gluten-free menu at Steuben's, including the fries and the bleu cheese dressing with the wedge salad, and haven't had a single reaction. One of the first times I ate there, the chef actually came out and checked with me about the fries and dressing (I didn't even ask for him to, so I thought it was really wonderful). They don't have a dedicated fryer, but they do have a very clean kitchen and I would assume that they keep the fryer just as clean. One of my favorite things about Steuben's is that you can get awesome take-out, even curbside. Just pull up in front and they will spot your car and bring you your food. I just can't say enough great things about this place!
While I'm on a roll, here are my other favorite gluten-free places in the Denver area:
Bonefish Grill - Chain with a huge gluten-free menu. There's one up north at I-36 and 104th, and another going in down south somewhere.
PF Chang's - I've tried Lodo and the one at Flatirons and both have been exceptionally accommodating.
Maggiano's Little Italy - I've only been to the one on 16th, but if you let the waitstaff know, one of the chefs will come out and speak with you personally, then create a whole meal just for you.
Table 6 - Great little date place at 6th and Corona. Call a few hours before and check with the chef, as their menu changes regularly. The chef is very knowledgeable and I've had some of the very best gluten-free food there.
Limon and Parallel 17 - Limon is a Peruvian restaurant and just a few doors down is Parallel 17, which serves Asian-style food. Both do small plates and entrees. At Parallel 17, there were a ton of gluten-free items on their menu. At Limon, there were several. Both are on 17th Street & Franklin, approximately. Oh...and at Limon, don't miss the house mojito!!
Tula - New restaurant in Cherry Creek at 2nd/Josephine. Plenty of great options on their menu, but beware the ahi tacos, because they are made with flour tortillas which are fried and look just enough like corn that you might mistake it.
Cuba Libro Bistro - Down in Littleton. This place is phenomenal, too, and the staff are very helpful with gluten-free.
Beau Jo's Pizza - sooooo good! Best stuff I know for a great afternoon watching the Broncos.
I think there are other great new spots which I can't remember off the top of my head! My rule of thumb has been to call the restaurant ahead of time. If it's a nicer place with a knowledegable chef, like so many of the places in this area are, they'll respond to your inquiry immediately. If they ask me what I mean by "gluten," then I don't bother going there. Once I arrive at the restaurant, I let the host know that I'm the person who called earlier. I've found that many places may not have a gluten-free menu, but can make you a phenomenal, safe meal.
I haven't been up to Boulder much, but I have a list of cool new spots to try out up there, too! My friends are all getting into the game, too, and even if I'm not with them - if they eat somewhere fantastic, they will ask the manager if the place can do gluten-free. So, my list of places to try in this area is growing! Other celiacs looking for a great place to vacation and not worry about where to eat - come to Denver!
By the way, for anyone in this area looking for New Grist Beer, Vineland Liquor at 88th and Wadsworth has it in stock.