Top 13 Gluten-Free Take Away Spots to Enjoy 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


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


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


Chanello's Pizza

3409 Boulevard, Colonial Heights, VA 23834, USA
Gluten-free options
PizzaDeliveryTake Away

People are saying
View more
Kelsey Wheeler
Kelsey Wheeler
Ordered through uber eats. Gluten free supreme pizza. I got a cheese pizza. It said no to all the toppings when I didn't edit the order that way. I double checked and first, I shouldn't have to tell you what to put on a Supreme pizza. And 2 everything was checked. Other than that the pizza was burnt around the edge with foil underneath that stuck to it and soggy in the middle. Not really even edible. Completely gross.

Menu
View 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