Top 7 Gluten-Free Vegetarian Spots to Delight in Fayetteville

Your curated guide to gluten-free dining options, with detailed reviews and recommendations for safe celiac-friendly meals.

Mellow Mushroom Fayetteville

301 N McPherson Church Rd, Fayetteville, NC 28303, USA
Gluten Free IconCeliac friendly
PizzaVegan OptionsDairy Free OptionsKid FriendlyLunchTake AwayVegetarian OptionsDedicated GF Kitchen SpaceDinnerDeliveryCasualOpen LateOutdoor SeatingBread ItemsRestaurantPet Friendly
Perfect for a relaxed hangout with friends, but be prepared for longer wait times if you're in a hurry.

People are saying
View more
Brian “CoFii” Adams
Brian “CoFii” Adams
Listen, I understand that with a large group food is going to take longer to come out. BUT 2 HOURS is a bit of a stretch. This is a great spot if you got time to kill and nowhere to be. Pro: - menu is great - gluten free - variety - drink selection - environment - Price is ok Con: - service. not just from the servers but kitchen staff. This poor girl was left alone to take a party of 20±. When another server could have helped, and have our orders in the system in half the time. Drinks also took forever to come because this girl was putting in orders into the system for 30 minutes. Overall it is a great spot if you have a part of 2, and or have no where to be for the day.

Menu
View menu

Olea Mediterranean Kitchen

1992 Skibo Rd, Fayetteville, NC 28314, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerVeganMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyVegetarianDedicated GF FryerPet Friendly
This laid-back spot offers a delightful Mediterranean menu with fresh dishes, quick service, and a welcoming vibe that'll keep you coming back.

People are saying
View more
Assassain Wolf
Assassain Wolf
Fresh, hot food and excellent staff big plus for gluten free options. Just bit pricey

Menu
View menu

Elizabeth's Pizza And Italian Restaurant

2468 Hope Mills Rd, Fayetteville, NC 28304, USA
Gluten Free IconAccommodating Gluten-Free
ItalianPizzaDinnerKid FriendlyLunchSeafoodTake AwayVegetarian OptionsVegan OptionsOpen LateDeliveryOutdoor SeatingBarRestaurant
Expect a bustling vibe with attentive service and a reputation for delicious options that keep people coming back for more.

People are saying
View more
Ninabeth Bunn
Ninabeth Bunn
Nice but comfortable setting with great waitstaff. Plenty of gluten free options and some desserts as well!

Menu
View menu

CoreLife Eatery

2804 Freedom Pkwy Dr, Fayetteville, NC 28314, USA
Gluten Free IconCeliac friendly
LunchDinnerVeganDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyVegetarian
A hidden gem with a clean, inviting atmosphere, offering a unique combo of southwest flavors and a must-try ginger lemon drink.

People are saying
View more
kimberly daugherty
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.

Menu
View menu

Jersey Mike's Subs

2138 Cedar Creek Rd, Fayetteville, NC 28312, USA
Gluten Free IconAccommodating Gluten-Free
Grab & GoKid FriendlyLunchTake AwayVegetarian OptionsVegan OptionsBread ItemsSandwichesDinnerDeliveryPet Friendly100% GF
A standout spot with an amazing team that knows how to deliver top-notch service and create a welcoming vibe.

People are saying
View more
Jennifer Maxfield
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....

Menu
View menu
Gluten-free options are marked

The Vegan Spot

4709 Bragg Blvd, Fayetteville, NC 28303, USA
Gluten-free options
CafeDeliveryVegetarian
A budget-friendly spot with generous portions, known for its speedy service, dedicated team, and commitment to healthier, earth-friendly choices.

People are saying
View more
Aleasha Snook
Aleasha Snook
Not only are the owners and staff, some of the nicest people in the world, I cannot say enough about this gluten-free pizza! And you should definitely try the wafers that are also gluten free! You will fall in love with the atmosphere, people, and food!

Menu
View menu

Jersey Mike's Subs

4225 Ramsey St, Fayetteville, NC 28311, USA
Gluten Free IconAccommodating Gluten-Free
LunchGrab & GoKid FriendlyTake AwayVegetarian OptionsVegan OptionsBread ItemsSandwichesDinnerDeliveryPet Friendly
Snag a free sandwich with points for every purchase plus expect a bit of a bustle but a quick turnaround, even during peak hours.

People are saying
View more
Cleo Russ
Cleo Russ
They have gluten free service.

Menu
View menu
Gluten-free options are marked

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