Atly Logo

The 11 Best Gluten-Free Sandwich Spots in Fayetteville

Gluten Free UsersGluten Free UsersGluten Free Users
43+

By Gluten Free Eats' gluten-free community

Updated Jul 2025

01
Metro Diner

Metro Diner

Gluten Free Icon

Accommodating

2132 Skibo Rd, Fayetteville, NC 28314, USA

BurgersLunchAmericanBrunchBreakfastGF OptionsAllergen FriendlyDairy Free OptionsKid FriendlyOutdoor SeatingTake AwayBread ItemsSandwichesDinnerDelivery
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Streamlined Weddings

Amazing Gluten Free Experience! Wonderful staff, clean space, and everyone was super friendly!

Gluten Free Menu Icon
Dedicated gluten-free menu
02
McAlister's Deli

McAlister's Deli

Gluten Free Icon

Accommodating

1940 Skibo Rd, Fayetteville, NC 28314, USA

BreakfastLunchDinnerSandwichesDeliveryTake AwayKid FriendlyBread Items
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Dan Hooker

First let me say I love McAlister's menu. We eat mcalister's at least once a week and many weekdays in between for their gluten free sandwiches and tea. However this is the worst location I've ever been to. I took over 45 minutes to get our food. They brought out two of our kids meals right away. After 30 minutes the other 3 were nowhere in sight. Turns out they weren't even working on them. We also told them the kids meals were missing cookies. They were just like "Yeah we don't have any of those made. "No offer to substitute them or anything. Nope you're just out of luck. We will be looking for a new place to eat our weekly Saturday lunch.

Gluten Free Menu Icon
GF options marked
03
Firehouse Subs Walter Reed Road

Firehouse Subs Walter Reed Road

Gluten Free Icon

Accommodating

1445 Walter Reed Rd, Fayetteville, NC 28304, USA

LunchDinnerSandwichesDeliveryOutdoor SeatingKid FriendlyBread Items
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Zachary Binkley

They don’t have gluten free breads like all the other ones do.

Gluten Free Menu Icon
GF options marked
04
Jersey Mike's Subs

Jersey Mike's Subs

Gluten Free Icon

Accommodating

2138 Cedar Creek Rd, Fayetteville, NC 28312, USA

GF OptionsGrab & GoKid FriendlyLunchTake AwayVegetarian OptionsVegan OptionsBread ItemsSandwichesDinnerDeliveryPet Friendly100% GFCeliac Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Jennifer Maxfield

I'm in town visiting and this is by far the best service I've had in 4day. Wonderful team work! Great job! Thank you so very much 🥰 The young man that made sure my sandwich was gluten free was a gem. I don't have words for how great this staff was....

Gluten Free Menu Icon
Gluten-free options are marked
05
Pan

Pan

Gluten Free Icon

Gluten-free options

105 Hay St, Fayetteville, NC 28301, USA

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