The 11 Best Gluten-Free Sandwich Spots in Fayetteville
By Gluten Free Eats' gluten-free community
Updated Jul 2025
Metro Diner
Accommodating
2132 Skibo Rd, Fayetteville, NC 28314, USA
McAlister's Deli
Accommodating
1940 Skibo Rd, Fayetteville, NC 28314, USA
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.
Firehouse Subs Walter Reed Road
Accommodating
1445 Walter Reed Rd, Fayetteville, NC 28304, USA
Jersey Mike's Subs
Accommodating
2138 Cedar Creek Rd, Fayetteville, NC 28312, USA
Pan
Gluten-free options
105 Hay St, Fayetteville, NC 28301, USA
Explore tons of GF spots in Fayetteville
and 60k GF places worldwide!
Built with dieticians
Vetted information about every place’s celiac safety
Advanced Filters
Quickly find the exact GF restaurant you are looking for
Celiac community
320K+ reviews and tips by like minded celiacs
I have been using it now for 3 months and it saves me so much research. Reduces the need to call and double check every time.
Kenneth M.
Gluten Intolerant
Finding places to eat used to be such a drag. Atly made it so much easier. Love it!
.png&w=96&q=75){kind=small}
Jane G.
Highly symptomatic celiac
Discover 60k vetted Gluten Free places around the world!
Discover all Fayetteville's gluten-free spots
