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

Gary Standke

Went here for dinner while traveling. Rapid service, free parking. I had the gluten free Shawarma Beef. It comes with rice and salad. Unfortunately, they do not have gluten free pita bread. It all tasted great and I was stuffed. The majority of the items on the menu are gluten free, including french fries.

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.

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!

Janet E Stauffer

Gluten-free should be better the salad was good

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!

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!!

Sherry Fletcher

They are very knowledgeable about the gluten-free options on their menu! Was able to order on the phone and pick it up. Service was friendly and food was amazing!

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!

Brian Urban

Very nice, comfy restaurant for higher end meals. I've been here 2 times now - the second time was for Restaurant Week. The service is great, the staff is very knowledgeable and helpful and the food is delicious. I had the kale wasabi salad, the pork osso buco and the tiramisu - all phenomenal and, surprisingly, larger portions. Things are clearly marked gluten free and have many options.

Colin Mooney

Literally the best sandwich I’ve had in ages. I got the gluten free gyro on a pita. 10/10.

Bertha Cantu

Until it got full, this restaurant ran 60's and 70's popular Italian music including Nat King Cole singing O Sole Mio, then I couldn't hear it due to noise. Gluten-free menu and most excellent service from Aidyn made it a good experience, even though I was alone.

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!!

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.

A. Poling

Yum! We love it here!! It’s nice to have gluten free options. My favorite is the Greek salad with steak, delicious!

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.

Tyler Hulson

Excellent Gluten Free options :D