Oasis Mediterranean Restaurant

Very delicious food! We stopped here on our road trip down route 66. We wanted to try something different and since we weren't in a hurry we decided to adventure a little out of our comfort zone. It was SO worth it!! The staff is very friendly and explained the differences about their menu items. We were very pleased with our selection. We also had dessert and it was perfect!!

Wonderful change up from hamburger, Chinese food or Mexican food. I was looking for a place to eat on my birthday and I happened to find this place and wanted to try. I'm so happy I did. My mom and I tried the combination plate: beef kabob, chicken kabob, and kaftan. The beef and chicken kabob are amazing the flavors-so yummy I wanted to stuff more in my mouth. We didn't like the kaftan its ground beef, but was dry. Than I had tabouli salad. Kind of salty, but as you chew more of the parsley(my favorite) it is refreshing! I added cucumber to it. I ordered the falafel sandwich, the pita bread is amazing; fluffy & chewy! I would order another falafel, I wanted more of the yogurt sauce. Than for dessert baklava - pistachio. Very good, not overly sweet at all, just right. They have a lot of boxed pastry desserts at the counter when you order. I definitely will go back, want to try the eggplant appetizer. Also I ordered Turkish coffee - that is my #1 favorite. I would order one cup every morning, if I could. I love strong coffee! You got to try this place!

Chose this place bc of reviews. Eating low carb keto on the road is a challenge so when I saw all the delicious meat and veggies my decision was made. We were not disappointed. Service was quick and friendly. We both had the combo, chicken, steak and a spiced ground beef roll (?). Meat was perfectly spiced, grilled and moist. The vibe was relaxing. Highly recommend. It looks like and old A&W from the outside.

We had to spend the night in Gallup and I wasn't sure where we were going to eat that wasn't fast food. We found this place on Yelp and it sounded really good. It absolutely did not disappoint. The food was delicious, fresh, and obviously made with pride. The Palestinian owner was very hands on. The staff was very kind and patient, even when the people behind us left a huge mess. We enjoyed everything we ate, and even saved room for dessert. The baklava was good but there was another dessert that was amazing. I've never had it before and I don't remember the name, but it is cheese wrapped pastry that they warm up. It is melt in your mouth delicious!

Oh my gawd, I am so disappointed that it has taken me 18 months of living in Gallup to discover this place. I have so-missed middle eastern cuisine. This place definitely hit the spot with the Shawarma and the Combination Plate, and I am definitely going to visit again! Do yourself a favor and try them out!

The food here is awesome. I will stop every time I am in Gallup. Almost all the menu is gluten and soy free. The owners were great. They know what is in the food they are cooking. Many meals are also dairy free. My wife is allergic to both gluten and soy. She had no problem eating here. The lamb was incredible. The chicken and beef were also awesome. Sides of rice and homemade hummus. I don't know where to stop. Give them a try you won't be disappointed