Top 5 Gluten-Free Sandwich Spots to Delight in Midlothian

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

McAlister's Deli

15600 Westchester Commons Way, Midlothian, VA 23113, USA
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerSandwichesDeliveryTake AwayOutdoor SeatingKid FriendlyBread Items
The unique vibe shines through with delicious options and a quirky twist on classic sandwiches that keep diners coming back.

People are saying
View more
Mara
Mara
Great customer service. I waited 40 min for them to open and it was delicious. A grilled chicken sandwich with chicken lunch meat was a little odd though. I went home and made grilled chicken sandwiches with actual grilled chicken breast after lol. Husband said his roast beast au ju was also good. I like they have gluten free bread.

Menu
View menu

Firehouse Subs Southshore Shops

12055 Southshore Pointe Dr, Midlothian, VA 23112, USA
Gluten-free options
LunchDinnerSandwichesDeliveryTake AwayKid FriendlyBread Items
With a variety of awesome soda flavors on a fancy touch screen, this place keeps the vibe fun despite some staff energy concerns.

People are saying
View more
Jessica Collins
Jessica Collins
I really love this place and the fact that it offers gluten-free sub bread. Very much appreciate that. I do wonder though what their rate of pay is because the workers seem less than thrilled to be there at times. I’m curious about the cleaning schedule of the soda machine since it very often seems to be covered with soda splatter. I asked and the person was somewhat vague. That being said, the sodas offered are really awesome since there’s a bunch of different flavors to choose from on the fancy touch screen. Overall, they do a fairly good job and we go here pretty regularly.

Menu
View menu

NAPA Kitchen and Wine

15825 WC Main St, Midlothian, VA 23113, USA
Gluten Free IconCeliac friendly
BrunchDairy Free OptionsDinnerKid FriendlyOpen Late NightLunchTake AwayVegetarian OptionsVegan OptionsBread ItemsBurgersDessertsFriesPastaPizzaSandwichesSushiDeliveryPet FriendlyOutdoor SeatingRestaurantDedicated GF Fryer
Festively decorated with a vibrant atmosphere, this spot offers a fantastic dining experience that locals rave about!

People are saying
View more
Tina Robinson
Tina Robinson
Great dining experience. The restaurant set the stage with festive themed decorations. Service was exceptional. Food was excellent with one exception - the Gluten free Hamburger Bun fell apart on contact. The smash burger was cooked to perfection. Excellent Mocktails.

Menu
View menu
Gluten-free options are marked

Jersey Mike's Subs

4600-500 Commonwealth Centre Pkwy, Midlothian, VA 23112, USA
Gluten-free options
LunchDinnerSandwichesDeliveryTake AwayPet FriendlyKid FriendlyBread Items

People are saying
View more
Peter Wark
Peter Wark
Really good gluten free sub , staff was efficient and took extra care preparing my meal.

Menu
View menu

Jimmy John's

13905 Midlothian Tpke, Midlothian, VA 23114, USA
Gluten-free options
LunchDinnerSandwichesGrab & GoDeliveryTake AwayKid FriendlyBread Items

People are saying
View more
Greg Schneider
Greg Schneider
Great sandwich and sub shop.They also have gluten free menu.

Menu
View menu

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