Top 13 Gluten-Free Spots to Explore in Fayetteville

King David's

318 Towne Dr, Fayetteville, NY 13066, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyRestaurant

People are saying
View more
Tara R.
Tara R.
After reading reviews about gluten-free items, specifically gluten-free pita, i wanted to give this place a try. Let's start with the positives. Prices and portion sizes are decent. The food was bland in flavor, it was edible, but not enjoyable. The gluten-free "pita" was ok, it was more of a flatbread sort of thing. I would likely not eat here again. Not sure how it gets such high ratings.

Menu
View menu

Carrabba's Italian Grill

546 Towne Dr, Fayetteville, NY 13066, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianDeliveryTake AwayKid FriendlyBarRestaurant

People are saying
View more
Madison
Madison
Samantha was amazing! Love the gluten free options and accommodations.

Menu
View menu

Red Robin Gourmet Burgers and Brews

610 Towne Dr, Fayetteville, NY 13066, USA
Gluten Free IconCeliac friendly
LunchDinnerOpen LateAmericanDeliveryTake AwayKid FriendlyBarRestaurant

People are saying
View more
Lynnette Mourning
Lynnette Mourning
Food was delicious, they also serve gluten free, and our waitress Devin was Awesome!!!

Menu
View menu
Dedicated gluten-free menu

Arad Evans Inn

7206 E Genesee St, Fayetteville, NY 13066, USA
Gluten Free IconAccommodating Gluten-Free
DinnerDeliveryTake AwayOutdoor SeatingKid FriendlyPet FriendlyLunch

People are saying
View more
Jamie Gabriel
Jamie Gabriel
Not our first time dining here. . But tonight was amazing more than usual. There was 11 of us. The bar was fantastic. Very knowledgeable on their cocktails. Dinner service was exceptional. Very attentive staff. Specials and food were amazing and cooked perfectly. And they were very kind to accommodate celiac’s disease (gf) guests at the table.

Menu
View menu

Papa Gallo Mexican Restaurant

205 W Genesee St, Fayetteville, NY 13066, USA
Gluten-free options
MexicanDinnerLunchTake AwayOutdoor SeatingKid Friendly

People are saying
View more
Lynnette Mourning
Lynnette Mourning
Food was good with good service. And my Sister who is gluten free enjoyed her meal.

Menu
View menu

Bonefish Grill

600 Towne Dr, Fayetteville, NY 13066, USA
Gluten Free IconAccommodating Gluten-Free
BreakfastLunchDinnerBrunchOpen LateSeafoodDeliveryTake AwayPet FriendlyOutdoor SeatingKid FriendlyRestaurant

People are saying
View more
Monisa P
Monisa P
Celebrated my mom's birthday here along with other family members. Everyone enjoyed themselves and was very satisfied with the food. Unfortunately, there is a very limited gluten-free menu. I didn't have much to choose from, and what I chose was pricey. It would have been okay if the portion size was enough to fill me. I was still very hungry once I finished my meal. I had to stop and get food elsewhere.

Menu
View menu

Pasquale's Slice of Italy

511 E Genesee St #1576, Fayetteville, NY 13066, USA
Gluten-free options
LunchDinnerPizzaDeliveryTake AwayKid Friendly

People are saying
View more
John
John
Great pizza be and salads! My nieces love the pizza and my sister likes the gluten free ranch pizza.

Menu
View menu

Fayette's

531 Towne Dr, Fayetteville, NY 13066, USA
Gluten Free IconAccommodating Gluten-Free
Delivery

People are saying
View more
Samantha S
Samantha S
They helped look over the allergies for gluten and soy. Very kind and helpful

Menu
View menu


Sweet Frog

532 Towne Dr, Fayetteville, NY 13066, USA
Gluten-free options
DeliveryTake Away

People are saying
View more
Alexandria Rose
Alexandria Rose
Good food = good mood. My vegan friend approves (just don't eat the gummies and other dairy/meat toppings). I (celiac person) approve (just don't eat anything with brownies and other gluten toppings). Staff is usually responsive here. I recommend joining the text messages for Sweet Frog (deals will not disappoint) and going on Monday Fundays and Throwback Thursdays.

Menu
View menu



Twin Trees Fayetteville

104 Highbridge St, Fayetteville, NY 13066, USA
Gluten-free options
LunchDinnerOpen LatePizzaDeliveryTake AwayPet Friendly

People are saying
View more
Natalie Howell
Natalie Howell
Editing, removing stars. We placed an order tonight, for pick up to avoid the hours-long wait of delivery on a Saturday. Returned home and the fries were missing from the Philly cheese sub ($12.99+, while also for leaving off the bun as no gluten free option). Called immediately, the person on the phone offered to have fries ready if we “come get them”, the appropriate response for forgetting half the meal on an $85 carry out order is to apologize and comp the meal that was wrong, not tell you to come back. I’m not looking for perfection but shops cannot raise prices and then deliver half of a meal and waste our time. Had to go back, by the time we’ve wasted more time and gas, the rest of the food was cold/soggy. Original: I grew up eating Twin Trees, and just ordered after a 20 year hiatus after moving back to Syracuse. The pizza is exactly as I remembered. The whole family is raving. Bright sauce flavor, perfect sauce:cheese:dough ratios. I never tried the pasta Alfredo until tonight and it’s *amazing* Delivery was 20 minutes early, nice!

Menu
View menu

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