Top 12 Gluten-Free Take Away Spots to Enjoy in Fayetteville

King David's

318 Towne Dr, Fayetteville, NY 13066, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyRestaurant
A cozy Mediterranean spot with a diverse menu and speedy service, perfect for sampling unique dishes like their standout gyros and special sauces.

People are saying
View more
C4Explore
C4Explore
Nice little Mediterranean restaurant; they have lots of menu options, and the service is fast and efficient. I had the fried calamari with sweet wasabi sauce (excellent!), and the barbecue gyro...probably the best gyro I've had in a long time! King David's also offers vegetarian/vegan/gluten free menu options as well.

Menu
View menu

Carrabba's Italian Grill

546 Towne Dr, Fayetteville, NY 13066, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianDeliveryTake AwayKid FriendlyBarRestaurant
Enjoy a lively atmosphere perfect for celebrations or date nights, with attentive service and delicious specials that'll keep you coming back!

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 Friendly
With a fantastic bar and exceptional service, this spot impresses with attentive cocktails and perfectly cooked specials for larger groups.

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
Affordable gem with a vibrant vibe and a lovely outside area, perfect to grab a budget-friendly meal.

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
Accessible fine dining with a unique menu variety and special options, plus addictively delicious fries and divine flourless brownies.

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

Salt City Coffee

511 E Genesee St, Fayetteville, NY 13066, USA
Gluten-free options
BreakfastLunchCafeDeliveryTake AwayOutdoor SeatingKid Friendly

People are saying
View more
Hugh McCurdy
Hugh McCurdy
Went because my companion wanted a coffee drink. I chose a baked good, which happened to be gluten free. It was good but not great. It has a service counter and 4 tables along a wall. 2 chairs per table. All 8 seats occupied. Ok because we were planning a to go pickup. Staff was friendly. Good place to go if you want or need gluten free.

Menu
View menu

Sweet Frog

532 Towne Dr, Fayetteville, NY 13066, USA
Gluten-free options
DeliveryTake Away
Great vibes and fun events like Monday Fundays make this spot a hit, especially with unique deals and responsive service.

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

Kyoko's Japanese Restaurant

111 Brooklea Dr, Fayetteville, NY 13066, USA
Gluten-free options
LunchDinnerAsianDeliveryTake AwayKid Friendly

People are saying
View more
Alexis Pierce
Alexis Pierce
The food here is phenomenal, but almost every single dish has gluten in it - either the sauces, crumbles, marinade, panko, tempura. The menu is amazing and everything looks delicious, but if you're gluten free, there are only a few options. On the plus side, those items are great! I like the agadashi tofu, seaweed salad, and some of the simpler / veg rolls with gluten free soy sauce. It's one of our favorite places in town; I just wish it had more options for me

Menu
View menu

The Burger Bar by Wegmans

67-67 E Genesee St, Fayetteville, NY 13066, USA
Gluten-free options
BreakfastLunchDinnerBurgersDeliveryTake AwayOutdoor SeatingKid Friendly

People are saying
View more
Alicia Cuadrado
Alicia Cuadrado
Efficient, gluten free bun and fries (sweetpotato, zucchini, and regular w seasoning) option, vegetarian friendly too. I got a bean burger on gf bun, with side salad--salad was yummy, burger was pretty good. Dad got lamb burger and it was delicious. Bit on the pricey side (10-12$ burgers) but u get a side and its super filling.

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