Top 16 Gluten-Free Mediterranean Spots to Discover in New Mexico

1280 W Maloney Ave, Gallup, NM 87301, USA
Gluten Free IconCeliac friendly
DeliveryKid FriendlyLunchTake AwayDinner
Set in a repurposed drive-in, this spot features a dedicated gluten-free cooking station ensuring safe meal preparation. The bright, cheerful dining room with Arabic music creates a calm, inspiring atmosphere, complemented by comfortable seating and friendly, accommodating service ideal for gluten-free diners.

People are saying
View more
Denise Gard
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!

Menu
View menu
Gluten-free options are not marked

5010 Cutler Ave NE Suite A, Albuquerque, New Mexico, United States
Gluten Free IconCeliac friendly
DeliveryKid FriendlyLunchTake AwayDinner
This spot features a bright, modern, and fun atmosphere with a cozy, well-decorated interior that invites relaxation. The staff is knowledgeable and attentive about gluten-free options, ensuring a welcoming experience for those with dietary needs.

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

106 Cornell Dr SE # A, Albuquerque, NM 87106, USA
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
This spot offers a beautiful, inviting atmosphere with ample indoor seating and a thoughtful music selection, making it a welcoming place for those seeking gluten-free dining. The staff are kind and knowledgeable, enhancing the allergy-friendly experience.

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

100 N Telshor Blvd, Las Cruces, New Mexico, United States
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
This Italian eatery offers a warm, inviting ambiance with rustic elements and cozy lighting, creating a relaxed dining environment ideal for gluten-free diners. The friendly, knowledgeable service ensures all dietary concerns are attentively addressed, enhancing the overall experience.

People are saying
View more
Alan Keeney
Alan Keeney

Menu
View menu
Dedicated gluten-free menu

3012 N Main St, Roswell, NM 88201, USA
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
This welcoming eatery features a nicely decorated, inviting atmosphere with friendly, helpful staff who ensure a comfortable experience. Its accommodating service and gluten-free options make it an excellent choice for those with dietary needs seeking a satisfying Mediterranean dining environment.

People are saying
View more
Suzie Kamm
Suzie Kamm
What a lovely experience! Picked up food for takeout and every single item was insanely delicious! Everyone was very kind and good golly the food was incredible! Met the dietary needs of a vegan celiac. I cannot say enough wonderful things about this place. Wish I didn’t live so far away, absolutely will come again next time I am in Roswell!

Menu
View menu
Gluten-free options are not marked

10500 Coors Blvd Bypass NW, Albuquerque, New Mexico, United States
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
This Italian restaurant features a pleasant atmosphere with semi-private seating and spacious table arrangements ideal for groups, making it a welcoming spot for those seeking gluten-free dining. The staff is friendly and goes above and beyond to accommodate guests with gluten-free options.

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

120 Harvard Dr SE, Albuquerque, New Mexico, United States
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This Mediterranean spot offers a welcoming, cozy atmosphere with a gorgeous full wall mural and a lovely patio that invites relaxation. The attentive staff ensures a gluten-free friendly experience, accommodating dietary needs with care and kindness.

People are saying
View more
Tracy Dixon
Tracy Dixon

Menu
View menu

625 Paseo Del Pueblo Norte, Taos, NM 87571, USA
Gluten-free options
Kid FriendlyLunchTake AwayDinnerOutdoor Seating
This charming spot offers a cozy and inviting atmosphere with whimsical decor, beautiful plants, and local art both indoors and outside. The kind and accommodating staff ensure a welcoming experience, especially for those seeking gluten-free dining options in a lovely setting.

People are saying
View more
Colin Mooney
Colin Mooney
Literally the best sandwich I’ve had in ages. I got the gluten free gyro on a pita. 10/10.

Menu
View menu

5150 E Main St Suite 106-110, Farmington, New Mexico, United States
Gluten Free IconAccommodating Gluten-Free
DeliveryKid FriendlyLunchTake AwayDinner
This Italian eatery features a cheerful atmosphere with bright lighting enhancing the experience. While gluten-free options are available, guests have noted slow and inconsistent service impacting the overall dining experience for those with gluten restrictions.

People are saying
View more
Vickie Montoya
Vickie Montoya
12 of us went to dinner April 7th, food and service was HORRIBLE. Our food came out 3 or 4 plates at a time, about thirty minutes apart. Veggies on the plates were cold. One dish, suppose to be gluten free, was remade and still wrong. The chicken was raw on one dish. We started out with two wait staff then the pregnant girl disappeared, the young man tried very hard to accommodate us and make it right. My granddaughter finally got her meal just before we left! I asked for a manager three times, the pregnant waitress finally told me "the manager is on the line and busy." A manager on the line and food still came out like this! We were there a little over two hours, got refills once, dishes never picked up. When I finally flagged down the manager, she gave us 20% off but made a comment that the "alcoholic's drinks can't be discounted." I really had to refrain, it was three Pina coladas, that three of us had, not hard liquor for one person. No alcoholic at our table but thanks for judging!. When we gathered up our money for the bill we decided the very nice young man should have the tip. I went over and waved the young man over and here comes the pregnant waitress out, the only time she wanted contact with us, she grabbed the money and walked away. We got no thank you, no have a nice night. I apologized to the young man, hopefully he got some money. I get being pregnant, on your feet but if it's too much then leave your job, you don't treat people like crap then expect a big tip. Olive Garden needs to train wait staff, cooks and shift managers and hire and staff each shift accordingly. For the price of the food, the service we received, the quality of food (that was not eaten) honestly McDonald's probably would have been better.

Menu
View menu

1690 Rio Rancho Blvd SE STE B, Rio Rancho, NM 87124, USA
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This family-owned Middle Eastern spot offers a warm, inviting atmosphere with a clean, comfortable setting that feels like a fun getaway. Guests with gluten sensitivities will appreciate the gluten-free options and the pleasant, attentive service ensuring a welcoming experience.

People are saying
View more
Julia Serrano
Julia Serrano

Menu
View menu

2411 Cerrillos Rd, Santa Fe, New Mexico, United States
Gluten-free options
Kid FriendlyLunchTake AwayDinnerOutdoor Seating
This spot offers a calm, inviting atmosphere with cute retro decor and well-finished interiors, creating a homey yet lively vibe. The staff is knowledgeable about gluten allergies, ensuring a safe and welcoming experience for gluten-free diners.

People are saying
View more
Laurie Moreau
Laurie Moreau
I enjoyed a wonderful gyros plate! I was dining alone and watched a large multi-generation family gather for lunch. It was a treat to observe them enjoying their time together and the great food. A markedly more enjoyable meal than what I experienced as a kid with my parents and extended family at Furr's or Luby's cafeterias back in the day! LOL although they don't have gluten-free options, it was easy to enjoy the Gyros meat plate, which came with a Greek salad and an optional side. The side of rice I chose was deliciously seasoned! And for those who enjoy a Mexican Coke, they have them!!

Menu
View menu

157 Central Park Square, Los Alamos, New Mexico, United States
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This spot offers a welcoming experience for gluten-free diners with thoughtfully provided options. The atmosphere complements its inclusive approach, making it a great choice for those seeking gluten-free dining in a comfortable setting.

People are saying
View more
James Peebles
James Peebles

Menu
View menu

125 E Palace Ave, Santa Fe, New Mexico, United States
Gluten-free options
DeliveryLunchTake AwayDinnerOutdoor Seating
This restaurant offers a comfortably upscale ambiance ideal for refined dining. The knowledgeable, helpful staff enhance the experience, while the clearly marked gluten-free options provide peace of mind for those with dietary needs.

People are saying
View more
Tina Smith
Tina Smith

Menu
View menu

1001 E University Ave E-3, Las Cruces, New Mexico, United States
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner

People are saying
View more
Mildred Williams
Mildred Williams

Menu
View menu

2100 Eubank Blvd NE, Albuquerque, New Mexico, United States
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This cozy spot offers a gluten-free rice bowl option in a lovely setting, making it a great choice for those seeking gluten-free meals. Attentive service ensures a satisfying experience, complemented by delightful lemon-flavored cookies.

People are saying
View more
Brian Simmons
Brian Simmons

Menu
View menu

2622 Central Ave SE A, Albuquerque, New Mexico, United States
Gluten-free options
DeliveryKid FriendlyLunchTake AwayDinner
This welcoming spot features spacious seating designed for easy navigation and a cozy, family-like atmosphere, making it an excellent choice for those seeking gluten-free dining. The environment supports comfort and inclusivity, enhancing the overall experience.

People are saying
View more
Rosie Smith
Rosie Smith

Menu
View menu

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