Top 16 Gluten-Free Dinner Spots to Delight in Colonial Heights

Sedona Taphouse

435 Charles H Dimmock Pkwy, Colonial Heights, VA 23834, USA
Gluten Free IconCeliac friendly
Wine BarCocktailsAmericanDinnerLunchTake AwayDedicated GF Kitchen SpaceDedicated GF FryerBeerBread ItemsBurgersCiderTacosBrunchOpen LateDeliveryOutdoor SeatingKid FriendlyBarRestaurant

People are saying
View more
vin8162005
vin8162005
Well, here is my honest review. When we walked in, there were three employees behind the stand. One was busy on the phone and the other two were just standing around and giggling. We stood there for about a minute and no one acknowledged us. I literally turned around and opened the door and said “I guess they are closed.” (Nigel - you can actually check the camera because it’s a great feedback/teaching moment to your staff.) The two girls still said nothing to us. We stayed because of your Gluten Free options. We got sat and we waited. Then, we waited some more. Then, we flagged down a passing server and inquired where ours was. She told us that she would check. A few moments later, someone appeared at the table. Our server Talina was a bag full of sunshine… NOT. She was mediocre at best. While waiting for our food, we were subjected to the inappropriate music being blasted from the kitchen. (We sat in the booth right in front of the kitchen expo.) Speaking of food, I asked for the pasta with chicken; no mushrooms but substitute broccoli. I was charged $3 for a few measly pieces of it but hey, its 2024. The food overall was very, very good. However, due to the lack of hospitality and pleasant atmosphere, it was a fail in my book. *Bonus tidbit, I called from my seat asking if Nigel was in tonight. They answered “no” to which I replied, it’s clearly evident.

Menu
View menu
Gluten-free options are marked

Jersey Mike's Subs

2011 Boulevard, Colonial Heights, VA 23834, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerSandwichesDeliveryTake AwayPet FriendlyKid FriendlyBread Items

People are saying
View more
Kirstin McKay
Kirstin McKay
They are wonderful with those of us with a gluten allergy! Very careful and they have great GF subs!!!!

Menu
View menu

Outback Steakhouse

165 Southpark Cir, Colonial Heights, VA 23834, USA
Gluten Free IconCeliac friendly
LunchDinnerDessertsKid FriendlyTake AwayCasualOpen LateDeliveryPet FriendlyOutdoor SeatingBarRestaurant

People are saying
View more
Lior Seidel
Lior Seidel

Menu
View menu
Dedicated gluten-free menu

Five Guys

707 Southpark Blvd, Colonial Heights, VA 23834, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerGrab & GoDeliveryTake AwayKid FriendlyRestaurant

People are saying
View more
Kerry-Ann Parsons
Kerry-Ann Parsons
It's a typical Five Guys. Fresh, unseasoned burgers, lots of fries. We had 2 small burgers and 1 small fry and our total was $25. It's not cheap, but with my gluten, dairy, soy intolerances, I can count on their non-srasoning and leaving off the bun that results in a safe meal for me.

Menu
View menu

GRILL Colonial Italian Restaurant

2510 Boulevard, Colonial Heights, VA 23834, USA
Gluten-free options
LunchDinnerItalianDeliveryTake AwayKid FriendlyRestaurant

People are saying
View more
Jarred Carter
Jarred Carter
Had a wonderful stake with a baked potato I didn't have to use any sauce on the stake the potato was loaded. I know I know stake at the Italian restaurant. They have great gluten free options. I know that my wife really enjoyed because they have gf ravioli with meat. She said she hasn't had since she was a kid. Great vibe parking in the back so don't let the front parking discourage you from coming in.

Menu
View menu

Chick-fil-A

384 Southpark Cir Spc B-10, Colonial Heights, VA 23834, USA
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerGrab & GoDeliveryKid Friendly

People are saying
View more
Catherine Tyler
Catherine Tyler
Everyone is so amazing and friendly there. They really watch for allergies and will make sure your food is not cross contaminated. As someone with celiac disease who can’t have gluten, I never have to worry about their food making me sick. Keep doing what y’all are doing!

Menu
View menu


Olive Garden Italian Restaurant

600 Southpark Blvd, Colonial Heights, VA 23834, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
Allyshia Harr
Allyshia Harr
Good food, gluten free options, friendly helpful staff. Ladies room was dirty and the restroom floor was slick. I was nervous I might slip and fall.

Menu
View menu
Dedicated gluten-free menu


Firehouse Subs Colonial Heights

334 Southpark Cir, Colonial Heights, VA 23834, USA
Gluten-free options
LunchDinnerSandwichesDeliveryKid FriendlyBread Items

People are saying
View more
Dori Jones
Dori Jones
First time getting subs from here. We walked in only ones there no one said hello or can we help you. I ordered a gluten free and hubby ordered a regular.. I noticed they were making them hot. I advised I thought were cold I was rudley advised I needed to order it that way and she walked away. I told them first time there didn't know that. Oh well is what i get!!! Asked for a military discount Said they don't have that. Will never again eat at firehouse subs again. So rude.. not once did. Anyone say hi or even good bye have a nice day nothing!!!!!! Subs were ok..

Menu
View menu

MISSION BBQ

1020 Temple Ave, Colonial Heights, VA 23834, USA
Gluten Free IconCeliac friendly
LunchDinnerDairy FreeAllergen FriendlyFriesTake AwayKid FriendlyDedicated GF Fryer

People are saying
View more
Lior Seidel
Lior Seidel

Menu
View menu
Dedicated gluten-free menu


Vincenzo's Italian Restaurant

609 Boulevard, Colonial Heights, VA 23834, USA
Gluten-free options
LunchDinnerDeliveryTake AwayKid FriendlyRestaurant

People are saying
View more
Penny McKeever
Penny McKeever
Typical Italian Restaurant Friendly sevice Have gluten free pizza crusts

Menu
View menu



© 2025 Atly - Your Local Guide to Gluten-Free Dining