Atly Logo

The 5 Best Gluten-Free Sandwich Spots in Midlothian

Gluten Free UsersGluten Free UsersGluten Free Users
19+

By Gluten Free Eats' gluten-free community

Updated Jul 2025

01
McAlister's Deli

McAlister's Deli

Gluten Free Icon

Accommodating

15600 Westchester Commons Way, Midlothian, VA 23113, USA

BreakfastLunchDinnerSandwichesDeliveryTake AwayOutdoor SeatingKid FriendlyBread Items
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

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.

Gluten Free Menu Icon
GF options marked
02
Firehouse Subs Southshore Shops

Firehouse Subs Southshore Shops

Gluten Free Icon

Gluten-free options

12055 Southshore Pointe Dr, Midlothian, VA 23112, USA

LunchDinnerSandwichesDeliveryTake AwayKid FriendlyBread Items
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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.

Gluten Free Menu Icon
GF options marked
03
NAPA Kitchen and Wine

NAPA Kitchen and Wine

Gluten Free Icon

Celiac friendly

15825 WC Main St, Midlothian, VA 23113, USA

BrunchGF OptionsDairy Free OptionsDinnerKid FriendlyOpen Late NightLunchTake AwayVegetarian OptionsVegan OptionsBread ItemsBurgersDessertsFriesPastaPizzaSandwichesSushiDeliveryPet FriendlyOutdoor SeatingRestaurantDedicated GF FryerCeliac Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Lauren Neville

I love getting the GF/DFO chimichurri steak.

Gluten Free Menu Icon
Gluten-free options are marked
04
Jersey Mike's Subs

Jersey Mike's Subs

Gluten Free Icon

Gluten-free options

4600-500 Commonwealth Centre Pkwy, Midlothian, VA 23112, USA

LunchDinnerSandwichesDeliveryTake AwayPet FriendlyKid FriendlyBread Items
Gluten Free Users
Gluten Free Users
Learn more
05
Jimmy John's

Jimmy John's

Gluten Free Icon

Gluten-free options

13905 Midlothian Tpke, Midlothian, VA 23114, USA

LunchDinnerSandwichesGrab & GoDeliveryTake AwayKid FriendlyBread Items
Gluten Free Users
Learn more