Atly Logo

The 15 Best Gluten-Free Spots in Gallup

Gluten Free UsersGluten Free UsersGluten Free Users
43+

By Gluten Free Eats' gluten-free community

Updated Jun 2025

01
Oasis Mediterranean restaurant

Oasis Mediterranean restaurant

Gluten Free Icon

Celiac friendly

1280 W Maloney Ave, Gallup, NM 87301, USA

LunchDinnerMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyCeliac Friendly

Casual spot in Gallup with rapid service and a cozy vibe, perfect for a road trip pitstop with a variety of tasty options.

Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Gary Standke

Went here for dinner while traveling. Rapid service, free parking. I had the gluten free Shawarma Beef. It comes with rice and salad. Unfortunately, they do not have gluten free pita bread. It all tasted great and I was stuffed. The majority of the items on the menu are gluten free, including french fries.

Gluten Free Menu Icon
Gluten-free options are not marked
02
Fratelli's Bistro

Fratelli's Bistro

Gluten Free Icon

Accommodating

1211 US-491, Gallup, NM 87301, USA

LunchDinnerItalianDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurant

A bustling spot known for its popular vibe, attentive service, and a variety of options that'll please many palates.

Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
brandy lloyd

They have the best gluten-free pizza!!! Every time I come work Fratelli's is a must have.

Gluten Free Menu Icon
GF options marked
03
Pizza 9 Gallup

Pizza 9 Gallup

Gluten Free Icon

Gluten-free options

1300 W Maloney Ave, Gallup, NM 87301, USA

LunchDinnerOpen LatePizzaDeliveryTake AwayPet FriendlyKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more

Food is better than expected... they also have gluten free pizza... just haven't tried it yet...

Gluten Free Menu Icon
GF options marked
04
Camille's Sidewalk Cafe

Camille's Sidewalk Cafe

Gluten Free Icon

Gluten-free options

306 S 2nd St, Gallup, NM 87301, USA

BreakfastLunchDinnerBrunchCafeTake AwayPet FriendlyOutdoor SeatingKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Laura Hutchinson

We walked around for ages to find somewhere to eat! This was the only place open and we all enjoyed it. One coeliac option and a few for vegetarians. Bit outdated inside but food was decent.

Gluten Free Menu Icon
GF options marked
05
El Rancho Restaurant

El Rancho Restaurant

Gluten Free Icon

Gluten-free options

1000 E Hwy 66, Gallup, NM 87301, USA

BreakfastLunchDinnerBrunchMexicanAmericanDeliveryTake AwayKid FriendlyRestaurant

Quirky spot with great service, but be ready for a chill wait time—seems like they're a bit short on staff.

Gluten Free Users
Learn more
Profile Image
Crystal Chronis

Giving 4 stars for the friendly service. We were travelling through and ended up here after trying and failing to find gluten free food somewhere in town. My partner decided he would have to take a chance and ask what they might be able to make for him. The waitress was incredibly kind and understanding of his dietary restrictions. The kitchen even said they would cook his burger pattie on a separate area of the grill. The only bad thing was how slow it was. There weren't that many people eating in the restaurant, but there was only one waitress. Obviously we don't know what the situation looked like back in the kitchen but they probably are understaffed too. The hotel definitely needs to hire/schedule more people.

Gluten Free Menu Icon
GF options marked