Top 9 Gluten-Free Sandwich Spots to Delight in Norfolk

Your curated guide to gluten-free dining options, with detailed reviews and recommendations for safe celiac-friendly meals.

Baker's Crust Artisan Kitchen

330 W 21st St, Norfolk, VA 23517, USA
Gluten Free IconCeliac friendly
BrunchDinnerLunchVeganVegetarianBread ItemsBeerBurgersCiderPizzaSandwichesKid FriendlyOutdoor SeatingTake AwayBreakfastDeliveryRestaurant
A beautifully decorated spot with a farm-to-table vibe, offering a great variety of tasty options and a lively atmosphere.

People are saying
View more
Kaylee B (KB)
Kaylee B (KB)
10/10, this is one of my favorite restaurants to go to, I have Celiac so finding gluten free options are hard but they even have a gluten free menu with plenty of delicious options! I've had 2 different burgers and pizza as well as their lava cake and all were absolutely divine.

Menu
View menu
Gluten-free options are marked

TASTE

407 W 21st St, Norfolk, VA 23517, USA
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerBrunchSandwichesDeliveryTake AwayOutdoor SeatingKid FriendlyBread ItemsRestaurantCafe

People are saying
View more
Brian Chiles
Brian Chiles
It has been a while since we visited Taste. Historically have had good service but today even though we clearly stated gluten free due to allergy there was a croton in my wife salad and she got cross contaminated. I took the salad to the staff and they offered to make it again. The second salad had other items not Gluten-free. Very disappointed as they used to have dedicated station for making Gluten-free orders.

Menu
View menu

The Grilled Cheese Bistro

345 Granby St Suite B, Norfolk, VA 23510, USA
Gluten Free IconAccommodating Gluten-Free
AmericanLunchTake AwayBread ItemsSandwichesDinnerBrunchDeliveryPet FriendlyOutdoor SeatingKid Friendly
A cozy spot with a fun seating vibe, serving generous portions and unique specialties, ensuring a delightful casual dining experience.

People are saying
View more
Amelie Shifflett
Amelie Shifflett
This place was absolutely amazing! The gluten free bread was so good! The fries were amazing and served in a huge portion which was great for sharing! Would highly recommend eating here if you are near Norfolk area.

Menu
View menu


Jersey Mike's Subs

1211 N Military Hwy, Norfolk, VA 23502, USA
Gluten Free IconCeliac friendly
LunchDinnerSandwichesGrab & GoDeliveryTake AwayPet FriendlyKid FriendlyBread Items

People are saying
View more
Jamieson Highley
Jamieson Highley
Extremely helpful staff, really do their absolute best for gluten free people. They are the only major hoggie chain that has a gluten free bun, it's an udies bun and is quite good. They always wipe everything down and clean the cutting board for all allergies.

Menu
View menu
Gluten-free options are marked

Virginia Cheese Co.

501 Botetourt St, Norfolk, VA 23510, USA
Gluten-free options
LunchDinnerSandwichesDeliveryTake AwayOutdoor SeatingBread Items
A spot with a variety of grilled cheese options and a build-your-own sandwich feature, though sometimes lacking in certain bread options.

People are saying
View more
Michelle Moats
Michelle Moats
My husband enjoys his build your sandwich. He comments that the bread is excellent. I have been disappointed the last few times I've ordered his sandwich there was no gluten free bread available for me to get a sandwich. I hope they will get the gluten free bread back. I enjoy the provolone amore.

Menu
View menu

Jersey Mike's Subs

8245 Hampton Blvd B, Norfolk, VA 23505, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerSandwichesDeliveryTake AwayPet FriendlyKid FriendlyBread Items

People are saying
View more
Jason H
Jason H
Subs aren't bad. They do a nice gluten free sub roll. However cross contamination does happen.

Menu
View menu

Jimmy John's

222 W 21st St Ste C, Norfolk, VA 23517, USA
Gluten-free options
LunchDinnerSandwichesGrab & GoDeliveryTake AwayKid FriendlyBread Items

People are saying
View more
Jess B
Jess B
Great service. Nice to have different options to eating gluten. The unwich is a nice gluten free option.

Menu
View menu

Jersey Mike's Subs

725 E Little Creek Rd Unit 505, Norfolk, VA 23505, USA
Gluten Free IconAccommodating Gluten-Free
Grab & GoKid FriendlyLunchTake AwayVegetarian OptionsVegan OptionsBread ItemsSandwiches
A top-notch spot for quality service and generous helpings to satisfy your hunger, amidst vibes of unanimous approval.

People are saying
View more
Rebekah Snyder
Rebekah Snyder

Menu
View menu
Gluten-free options are marked

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