Top 6 Gluten-Free Mediterranean Spots to Discover in Albuquerque

Chello Grill

5010 Cutler Ave NE Suite A, Albuquerque, NM 87110, USA
Gluten Free IconCeliac friendly
LunchDinnerVeganMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyVegetarianRestaurant

People are saying
View more
Kara Lanctot
Kara Lanctot
Well, we started off with dessert! Thankfully Magnolia (Maggie, owner and if she isn't she should be because she cared about our experience from the moment we walked in until we left) picked our dinner options for us (our request and we have no idea what we got but my husband said for like the first time ever that he would come back to the same place again) and made sure we were 100% more than happy - and i was so happy to find out they have gluten-free na'an! Added bonus! I think she could have picked absolutely anything on the menu and it would have been delicious. This place just cares, you'll be in good hands (closes at 8pm so go early).

Menu
View menu

Gyros Mediterranean

106 Cornell Dr SE # A, Albuquerque, NM 87106, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly

People are saying
View more
Jamie Diaz
Jamie Diaz
Fabulous gluten free pita! Literally one of the best gluten free substitutes you can get in town and they're really consistent, and also great at labeling the orders so we don't get mixed up (I have celiac, my other half does not). We order food here like once a week and it's always great! Fresh, delicious meats, salad and patates. Never change!

Menu
View menu

Olive Garden Italian Restaurant

10500 Coors Blvd Bypass NW, Albuquerque, NM 87114, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly

People are saying
View more
Janet E Stauffer
Janet E Stauffer
Gluten-free should be better the salad was good

Menu
View menu
Gluten-free options are marked

Mazaya Cafe

120 Harvard Dr SE, Albuquerque, NM 87106, USA
Gluten-free options
LunchDinnerMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly

People are saying
View more
Vangie Perez
Vangie Perez
Mazaya Cafe has amazing food and service we are very impressed the chef came from out of the kitchen to listen to what we needed in regards as to how we needed our food cooked and packed as I suffer from Celiac Disease and have to eat Glutenfree he and the staff made sure we were well taken care of. Thank you so much!!

Menu
View menu

Gyro Shack

2100 Eubank Blvd NE, Albuquerque, NM 87112, USA
Gluten-free options
BreakfastLunchDinnerBrunchMediterraneanGrab & GoDeliveryTake AwayOutdoor SeatingKid FriendlyBread Items

People are saying
View more
Jerome Rethmel
Jerome Rethmel
After a long hard stare at all the selections on the menu, I settled on the Super! I can see why they call it that, I'm 225lbs and it completely filled me up! My wife is gluten free so we were very happy that they had rice bowls. She chose the chicken bacon ranch bowl and she loved it! For desert I had the Baklava and I really wish they would give you about 20 of those things because they are on point! While we were eating one of the workers came to check on us and make sure we were happy with everything! Great food, great service, oh and they give you a couple of these lemon flavored cookies that were amazing as well. Super happy with this place, we will be back ( several times) it's a great new addition to the NE heights.

Menu
View menu

Sahara

2622 Central Ave SE A, Albuquerque, NM 87106, USA
Gluten-free options
LunchDinnerAmericanMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyRestaurantPet Friendly

People are saying
View more
Tyler Hulson
Tyler Hulson
Excellent Gluten Free options :D

Menu
View menu

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