Atly Logo

The 16 Best Gluten-Free Mediterranean Spots in New Mexico

Gluten Free UsersGluten Free UsersGluten Free Users
84+

By Gluten Free Eats' gluten-free community

Updated Jul 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
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Denise Gard

This food has so much flavor! It's healthy and delicious! When I asked if they had gluten-free items, they did! I ordered the chicken kabobs and the falafel! They were delicious!

Gluten Free Menu Icon
Gluten-free options are not marked
02
Chello Grill

Chello Grill

Gluten Free Icon

Celiac friendly

5010 Cutler Ave NE Suite A, Albuquerque, NM 87110, USA

LunchDinnerVeganMediterraneanDeliveryTake AwayOutdoor SeatingKid FriendlyVegetarianCeliac FriendlyRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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).

Gluten Free Menu Icon
GF options marked
03
Gyros Mediterranean

Gyros Mediterranean

Gluten Free Icon

Accommodating

106 Cornell Dr SE # A, Albuquerque, NM 87106, USA

GF OptionsLunchDinnerMediterraneanDeliveryTake AwayPet FriendlyOutdoor SeatingKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
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!

Gluten Free Menu Icon
GF options marked
04
Olive Garden Italian Restaurant

Olive Garden Italian Restaurant

Gluten Free Icon

Accommodating

10500 Coors Blvd Bypass NW, Albuquerque, NM 87114, USA

LunchDinnerItalianMediterraneanDeliveryTake AwayKid Friendly
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
05
Jerusalem - Taste Of The Holy Land

Jerusalem - Taste Of The Holy Land

Gluten Free Icon

Gluten-free options

1690 Rio Rancho Blvd SE STE B, Rio Rancho, NM 87124, USA

LunchDinnerMediterraneanDeliveryTake AwayKid FriendlyRestaurant
Gluten Free Users
Gluten Free Users
Gluten Free Users
Learn more
Profile Image
Iwalani Nichols

The falafel is delicious and the hummus is the best that I have ever had in a restaurant. The owner served and cooked the food and was very pleasant to talk with. Also, I have a hard time finding food that I can eat in restaurants because of a gluten sensitivity. And there were a LOT of options here. I don’t know about their prep area, and I don’t have cross contamination issues. So you’d need to ask if that is a concern for you. But I had the lamb kebab over rice and an amazing salad. And just omitted the pita bread. Two thumbs WAY UP!

Gluten Free Menu Icon
GF options marked