Top 6 Gluten-Free Sandwich Spots to Delight in Alexandria

2411 Mt Vernon Ave, Alexandria, VA 22301, USA
Gluten Free IconAccommodating Gluten-Free
BrunchBread ItemsPastaSandwichesLunchDinnerOpen LateDelivery
This cozy spot offers a charming atmosphere with classic decor and diverse paintings. Guests appreciate the great outdoor and cozy indoor seating, making it a welcoming place for those seeking a gluten-free friendly environment with attentive service and thoughtful accommodations.

People are saying
View more
Nadila Yusuf
Nadila Yusuf
It was my first time visiting cheesetique. I just moved to the neighborhood so I wanted to check it out. For reference this Restaurant has gluten free options but they forgot and served me gluten free bread! I have an autoimmune disease that is sensitive to gluten so hence why I am gluten free. My husband and I ordered gluten free appetizers and he got the pasta. Then my sandwich came and I didnt know if it was GF. The bread looked gf but it tasted different than gf. I began to eat it when the waitress came by 10 mins later to check on us I asked her to confirm if it was GF and she looked at me saying whoops, "no, so sorry." I trusted her given our long convo about gluten free about all our other items. I don't know if she forgot or the chef and kitchen didnt read the notes but we were clear I was GF. The manager came by apologized told us he took off my sandwich but we shared with him if it was more severe someone could have died or gotten more sick... which can be a lawsuit. I told him he should have comped us for the entire meal. It was unacceptable. He then promptly said dont worry about paying. We left a tip for our waitress still but we are very disappointed about our experience and the mistake. This experience occurred on Aug 2nd and 7pm. We left the restaurant with our food items to go at around 8:30pm.

Menu
View menu

1623 Fern St #2620, Alexandria, VA 22302, USA
Gluten-free options
DeliverySandwichesBreakfast

People are saying
View more
Floyd Vaughn
Floyd Vaughn

Menu
View menu

5890 Kingstowne Towne Ctr, Alexandria, VA 22315, USA
Gluten Free IconAccommodating Gluten-Free
Grab & GoKid FriendlyLunchTake AwayVegetarian OptionsVegan OptionsBread ItemsSandwiches
This spot is renowned for its exceptional gluten-free care, with staff who take allergies very seriously and ensure no cross-contamination by using separate ingredients. Despite a chilly interior, the attentive service creates a safe and welcoming atmosphere for gluten-sensitive guests.

People are saying
View more
Sarah Bigman
Sarah Bigman
Took my gluten allergy very seriously! This is very appreciated especially when it comes to a chain. They made sure not to cross contaminate anything they were using including a separate mayo. Thank you Jersey Mikes!

Menu
View menu
Gluten-free options are marked

7734 Richmond Hwy, Alexandria, VA 22306, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerSandwichesGrab & GoDeliveryTake AwayPet FriendlyKid Friendly
This spot offers an upbeat environment and a convenient location, with staff trained in strict gluten-free protocols ensuring a safe experience. Their use of Udi's Gluten Free sub rolls makes it a favored choice for those seeking delicious gluten-free options.

People are saying
View more
Jonathan Greenstein
Jonathan Greenstein
Love Jersey Mikes. Awesome! Now serving Udi's Gluten Free sub rolls. Delicious subs of every sort. Friendly staff, reasonable prices, upbeat enviorment and convenient location. Absolutely love this place, they never disappoint. Big plus for celiac customers is that they have been trained and maintain strict protocols for gluten free service.

Menu
View menu

8624 Martha Washington Hwy, Alexandria, VA 22309, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerSandwichesDeliveryTake AwayKid FriendlyBread Items
This bright, clean fast-casual spot offers a pleasant atmosphere ideal for gluten-free dining. Known for its amazing gluten-free roll and exceptionally good toasted sandwich, it provides a welcoming setting that complements the care put into each meal.

People are saying
View more
Nathan Boeger
Nathan Boeger
My new favorite! 10/10. Gluten Free roll is amazing! Off the chain good! First sandwich I’ve eaten in a year of being GF that tastes like a top notch, premium sandwich. Toasted. Nice! No silly lettuce wraps. I came near closing and was served courteously and promptly! Military/LE discount. I can’t more highly recommend. I will be coming back. I should have ordered a second!

Menu
View menu

901 Wythe St, Alexandria, VA 22314, USA
Gluten-free options
BreakfastLunchBrunchSandwichesDeliveryTake AwayKid FriendlyBread Items
This deli offers a welcoming atmosphere with attentive service, making it a comfortable spot for those seeking good gluten-free options. Its thoughtful approach ensures a pleasant experience for guests with dietary needs, blending authentic flavors with inclusivity.

People are saying
View more
Chip Flater
Chip Flater
Great Greek lunches! Staff are welcoming. Good gluten free options.

Menu
View menu

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