5752 3 Notch'd Rd, Crozet, VA 22932
The gluten-free pizza here is excellent and the staff are knowledgeable about cross contamination, and unlike many gluten-free pizzas, it doesn't hit you too hard in the wallet! Definitely a pleasant surprise in a great area of Virginia.
8911 Patterson Avenue, Richmond, VA 23229
Seriously, you've got to try these. Delicious Brazilian cheese rolls that come in many different flavors and varieties and all are 100% gluten-free! The menu is limited to cheese rolls and flan (which is also gluten-free), but everything is fresh, delicious, and very inexpensive! Be sure to stop by early, though, because the popular varieties tend to run out quickly!
3449 West Cary Street, Richmond, VA 23221
Staff is knowledgeable about gluten-free diets and there is a rather extensive gluten-free menu. Chips and hard taco shells are fried in a dedicated fryer. Not as good as some other options in the Richmond area, but for the price it's still pretty good, and I eat here quite a few times..
10921 W Broad St, Glen Allen, VA 23060
Okay, so the pizzas are okay for what they are - they use Smart Flour crusts (same as Mellow Mushroom but smaller), and most of the toppings are gluten-free (meatballs aren't GF). However, I can't recommend this place for anyone on a strict gluten-free diet (i.e. celiacs) because there's so much cross-contamination potential with the other crusts stored in the same area as the GF ones. If you're not a celiac and can deal with some CC risk, then Pie Five is very, very convenient. Otherwise, I can't recommend it.
6705 S Croatan Hwy, Nags Head, NC 27959
Edited 12/23/14 to fix a minor error, oops. Excellent sandwich place that I'm surprised hasn't shown up on this website until now. They use Boar's Head meat, which is gluten-free, and have gluten-free bread and bagels! You can even get your sandwiches toasted on a panini press (which is not dedicated, but they DO thoroughly clean and sanitize it to eliminate cross contamination), and they're so fabulous that I wanted to eat practically all my meals here while on vacation! They also carry pastries from Be Free Bakery. A little on the pricey side but worth every penny.
7340 S Virginia Dare Trail, Nags Head, NC 27959
Staff is knowledgeable and the food is great, although a bit on the pricey side. You get what you pay for, though, and that's pretty sizeable portions of freshly made fish.
3730 North Croatan Highway, Kitty Hawk, NC 27949
The food is worth the wait. Lots of options and excellent ones at that, and the staff knows their stuff when it comes to gluten-free.
1703 East Franklin Street, Richmond, VA 23223
Everything is gluten-free, and the food is incredible. Try the gorditas, made with fresh corn masa!
3012 W Cary St, Richmond, VA 23221
Most excellent pizzas made in a dedicated area, and most toppings are gluten-free.
10067 Brook Rd., Glen Allen, VA 23059
Food is stellar with lots of options. Dedicated fryers mean bottomless fries!
10841 West Broad St., Henrico, VA 23233
The staff are trained to avoid cross contamination, and everything except bread and malt vinegar are gluten-free. Go nuts!
9927 Mayland Dr, Henrico, VA 23233
Haven't gotten sick here. The food is pretty good if you don't fill up on strawberry lemonades like I do. Still, not many options although staff are knowledgeable.
10466 Ridgefield Pkwy, Henrico, VA 23233
Sometimes I want a burger, and I don't necessarily want Five Guys. When I want a big burger, this is where I go. Excellent burgers on gluten-free buns, with fries from a dedicated fryer! You can even get certain items from the regular menu made gluten-free: for instance, you can get a MOUNTAIN of cheese fries (just ask for no onions). I miss being able to have really good cheese fries like what Outback Steakhouse has, and Glory Days makes that possible. They also have excellent GF wings and a few other entrees. The staff is very knowledgeable and I've never had a bad experience here.
11800 W. Broad Street, #1104, Richmond, VA 23233
The first incarnation of California Pizza Kitchen's gluten-free pizza tasted awful and made me horribly sick. This time around, they've done everything right, and the pizzas are not only made properly, but they are downright tasty. The BBQ chicken pizza is definitely one of my favorites!
5812 Grove Ave, Richmond, VA 23226
Tons of gluten-free options. Cupcakes, cookies, cake pops, macaroons, brownies, special order cakes, the list goes on. The gluten free cupcakes are very moist and very flavorful, and they rotate flavors daily!
1217 E Cary St, Richmond, VA 23219
Great food (with bread and cookies from AnnaB's Gluten Free!) but I can't call this place celiac friendly because all items are made in a common kitchen and CC is a major problem - I once ordered a box lunch and there was flour all over the box when I went to pick it up (they did remake the sandwich, though). Still, food and service are awesome and I'll rate them highly nonetheless.
1700 Dock St, Richmond, VA 23223
The gluten free pizza itself isn't really all that great. However, there are other options here: the salads are pretty good, but what shines most for me is the portabella mushroom cap pizzas. I could eat those all day. The only downside is they're rather expensive, but so is everything else.