Atly Logo

The 7 Best Vegetarian Gluten-Free Spots in Fayetteville

Gluten Free UsersGluten Free UsersGluten Free Users
71+

By Gluten Free Eats' gluten-free community

Updated Jul 2025

01
Mellow Mushroom Fayetteville

Mellow Mushroom Fayetteville

Gluten Free Icon

Celiac friendly

301 N McPherson Church Rd, Fayetteville, NC 28303, USA

PizzaCeliac FriendlyVegan OptionsGF OptionsDairy Free OptionsKid FriendlyLunchTake AwayVegetarian OptionsDedicated GF Kitchen SpaceDinnerDeliveryCasualOpen LateOutdoor SeatingBread ItemsRestaurantPet Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

Don’t come here if you have a gluten allergy. Observed the guys on the line not changing gloves even after being notified about food allergies. Hour long wait for pizza to come out. Used to be such a safe place to eat when it came to food allergies. Not anymore.

Gluten Free Menu Icon
GF options marked
02
Olea Mediterranean Kitchen

Olea Mediterranean Kitchen

Gluten Free Icon

Accommodating

1992 Skibo Rd, Fayetteville, NC 28314, USA

LunchDinnerVeganMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyVegetarianDedicated GF FryerPet Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Shuntais Danzy

I was happy to find a place that has gluten free options! I got the lamb souvlaki wrap and it was very disappointing! Flavorless meat, no seasonal at all and the wrap was barely filled, mostly veggies. 👎🏽

Gluten Free Menu Icon
GF options marked
03
Elizabeth's Pizza And Italian Restaurant

Elizabeth's Pizza And Italian Restaurant

Gluten Free Icon

Accommodating

2468 Hope Mills Rd, Fayetteville, NC 28304, USA

ItalianPizzaGF OptionsDinnerKid FriendlyLunchSeafoodTake AwayVegetarian OptionsVegan OptionsOpen LateDeliveryOutdoor SeatingBarRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Ninabeth Bunn

Nice but comfortable setting with great waitstaff. Plenty of gluten free options and some desserts as well!

Gluten Free Menu Icon
GF options marked
04
CoreLife Eatery

CoreLife Eatery

Gluten Free Icon

Celiac friendly

2804 Freedom Pkwy Dr, Fayetteville, NC 28314, USA

LunchDinnerVeganDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyVegetarianCeliac Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
kimberly daugherty

Such a healthy atmosphere! Our bodies crave this kind of goodness. Gluten free mac n cheese is amazing and strangely enough goes along with the Korean bbq bowl. Love at first visit! Outdoor seating available too.

Gluten Free Menu Icon
GF options marked
05
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