Top 6 Gluten-Free Mediterranean Spots to Discover in Albuquerque

Your curated guide to gluten-free dining options, with detailed reviews and recommendations for safe celiac-friendly meals.

Chello Grill

5010 Cutler Ave NE Suite A, Albuquerque, NM 87110, USA
Gluten Free IconCeliac friendly
LunchDinnerVeganMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyVegetarianRestaurant
Experience a vibrant atmosphere with unique Mediterranean flavors and diverse dishes that keep everyone coming back for more.

People are saying
View more
Dusty Davis
Dusty Davis
The food was delicious. The service was awesome. They were very knowledgeable and accommodating for our family members with Celiac. We will go back.

Menu
View menu

Gyros Mediterranean

106 Cornell Dr SE # A, Albuquerque, NM 87106, USA
Gluten Free IconAccommodating Gluten-Free
LunchDinnerMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly
Experience top-notch Greek cuisine with generous portions and great variety, making it a must-visit spot for a delightful meal!

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
An old tradition comes alive here, with a cozy vibe and tasty dishes that leave everyone thrilled about the experience.

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
Dive into hearty portions and delightful desserts, plus a cozy vibe that keeps guests coming back for more in this fantastic NE heights spot!

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