The 6 Best Gluten-Free Mediterranean Spots in Albuquerque
By Gluten Free Eats' gluten-free community
Updated Jul 2025
Chello Grill
Celiac friendly
5010 Cutler Ave NE Suite A, Albuquerque, NM 87110, USA
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).
Gyros Mediterranean
Accommodating
106 Cornell Dr SE # A, Albuquerque, NM 87106, USA
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!
Olive Garden Italian Restaurant
Accommodating
10500 Coors Blvd Bypass NW, Albuquerque, NM 87114, USA
Mazaya Cafe
Gluten-free options
120 Harvard Dr SE, Albuquerque, NM 87106, USA
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!!
Gyro Shack
Gluten-free options
2100 Eubank Blvd NE, Albuquerque, NM 87112, USA
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.
Explore tons of GF spots in Albuquerque
and 60k GF places worldwide!
Built with dieticians
Vetted information about every place’s celiac safety
Advanced Filters
Quickly find the exact GF restaurant you are looking for
Celiac community
320K+ reviews and tips by like minded celiacs
I have been using it now for 3 months and it saves me so much research. Reduces the need to call and double check every time.
Kenneth M.
Gluten Intolerant
Finding places to eat used to be such a drag. Atly made it so much easier. Love it!
.png&w=96&q=75){kind=small}
Jane G.
Highly symptomatic celiac
Discover 60k vetted Gluten Free places around the world!
Discover all Albuquerque's gluten-free spots
