I am Lebanese and I thoroughly enjoy their food. The food is always fresh, and the service is excellent. If you're craving excellent Mediterranean food, you best stop @ The Oasis! Special note: the bathrooms are very clean, which is always appreciated! read more

Wow! For Gallup this is a 5! I always dread coming thru Gallup bc of the food choices. This place totally changed that. Seek it out. It is worth it. Clean, nicely appointed interior (used to be Freddy's), friendly knowledgeable staff and good food. Fries really good, nice rice, fresh salad and tasty chicken kabob. Tzatziki could be a lil more flavorful but hey. I'll take oasis anytime while I'm Gallup! read more

Oasis Mediterranean restaurant - Inside is clean - Mediterranean Near Me - Gallup, New Mexico

See all

I read the reviews... and unfortunately Oasis was such a big disappointment! I don't like to leave bad reviews, but this experience really irked me. I met some friends at Oasis for lunch... and was impressed after reading the menu. Everything sounded terrific. But that's where it turned... weird. A friend ordered chicken shawarma on a pita (a $13 entree) and it was the perfect portion size for me. I asked if they could accommodate my celiac disease and make that dish for me without the pita (so, to be clear, I would be paying the same amount but receiving less food)... and they said no - if I wanted that, then I would have to order the full $23 chicken shawarma entree. Ridiculous. If I could endure the pita touching the meat (and other ingredients) without getting sick, then I would have just ordered it as-is and taken it off the pita... but I cannot do that. And being in the middle of a roadtrip, I didn't want a huge meal that would leave me with a bunch of leftover food. If I offer to pay more for my meal than I am getting, then take it and be happy... but do not tell me I need to order the bigger entree that costs more. Weird. And not to mention, celiac is a recognized disability under the ADA... so maybe try to accommodate that next time. Oasis also has some other strange rules that they enforce. Despite the place looking like an old In-N-Out Burger (drive-thru window and all), they have signs posted all over the place that "this is a dine-in restaurant." I'm ok if that's the image they want to try to portray... but my friend had ordered his food to go... and as we sat there, he later changed his mind and decided to eat some of it before we left... and then a female (an owner?) came running over and told him he couldn't eat out of the to-go container! What?!? I could understand if they had nice plates and utensils... or if the place was even remotely fancy, but they brought him a flimsy cheap-looking plastic tray and made him put his food in the tray to eat out of it. So so weird. Let people eat their food that they already paid for in peace. If you like being told a bunch of rules and what you can and cannot do by a fast-food place, then this is the place for you. **TWO STARS** read more

We had a wonderful time during our first visit to Oasis Mediterranean Restaurant. Both the food and service were great. Before coming here, I had only been to Gallup a handful of times. I was looking for somewhere to eat and came across this place. The restaurant itself has a nice casual setting to it and is easy to find. The love Mediterranean food and was excited to check this place out. As with most Mediterranean places, I like to start off with some hummus. They give you a generous amount. I also enjoyed my Chicken Shish Kabab as an entree. We were excited to see that they have Turkish Coffee on the menu. I was just in Turkey not long ago and enjoyed having a cup of it here. They have a mini store and I purchased a bag of coffee to take home with me. Oasis is a great place to stop for some good-tasting grub if you are in Gallup. They do have some weird rule about not eating your takeout order while inside the store. I took a couple bites of my sandwich out of the takeout box before leaving and some lady made me transfer it to a basket. Then she told me I should have ordered my food for dine-in instead of takeout. The regular employees have always been very welcoming and nice. But the owner lady is a little uptight about the rules. read more

See all

Traveling thru and saw the reviews for this place . Very surprised to see a Mediterranean Resturaunt . We were glad we checked it out . Greeted with a friendly smile. Service was attentive and prompt. Hummus was delicious . Creamy and flavorful. Salad was fresh and ingredients bright and tasty. Coming from west coast where it's way more common to see Mediterranean food, this place was just as good if not better! Definitely stop by and check them out ! read more

Oasis Mediterranean restaurant - Chicken salad - Mediterranean Near Me - Gallup, New Mexico

See all

This review is after my second visit with a few months in between visits. No wait to order. The meat is flavorful, the hummus is solid. The service was good. They have music playing but it's not too loud. read more

See all

My co-worker ate here for dinner as we are passing through for work. The staff is very friendly and welcoming! They did an excellent job of taking care of us and getting the food out quickly. The food is outstanding!! I got the shawarma beef with rice, salad, and pita bread. I also ordered the falafel. It all had wonderful flavors!! The atmosphere is very casual. I'll definitely eat here again if I'm in town! read more

Oasis Mediterranean restaurant - Shawarma Beef - Mediterranean Near Me - Gallup, New Mexico

See all

This is a must stop place for me in route to Grants, NM from Phoenix, AZ. This restaurant has an excellent selection of Mediterranean dishes. I've tried the lamb kabobs and Kafka and a couple of other dishes and have never been disappointed. The flavors and cooking the lamb kabob to perfection are unmatched. The salad is perfectly seasoned and fresh. The place is always very clean and inviting. The staff is consistently friendly and welcoming. I strongly recommend this restaurant. read more

See all

The reviews do not lie! Friendly, fast service and incredible, fresh food. Perfect stop when traveling on 40.

Staff was incredibly receptive and food was incredible. Appetizers: definitely try the homemade hummus. Plenty of pita bread to accompany. Lentil soup: amazing Falafel: delicious! Really enjoyed our meal. Keep in mind that we ordered several appetizers and one entree and the entree per tradition, is served later and not along with any appetizers that MAY be ordered as entrees. read more

Oasis Mediterranean restaurant - Dining area - Mediterranean Near Me - Gallup, New Mexico

Comfy space that is welcoming and pleasant. The table service wad very good and the sandwiches, salad and hummus were all very good an of a generous size. read more

See all

Lovely people who provide delicious Mediterranean dishes with gracious service. Lamb kebab, dolmas, falafel, hummus, baklava, and Arabic coffee made for wonderful dining experience - in Gallup of all places! read more

Oasis Mediterranean restaurant - Baklawa Turkish Coffee - Mediterranean Near Me - Gallup, New Mexico

What a gem in the desert! Delicious, homemade food. The baba ganoush was very tasty and came decorated with a Zia sign! The chicken shawarma and salad were fine to good. The baklava with cinnamon was Heaven. The Turkish coffee was fantastic, spiced and flavorful, with a lovely presentation in a hammered copper pot. Clean, tidy restaurant. Great, efficient, friendly service. Stopped here on an 8-hour road trip. It's right off the highway and so much better than fast food. But even table service was pretty quick and we were able to get on our way as needed without much wait at all. I honestly look forward to driving through Gallup in the future just to stop in here again. read more

Oasis Mediterranean restaurant - Turkish coffee - Mediterranean Near Me - Gallup, New Mexico

See all

We didn't I know of this place sooner. Fresh homemade food. The hummus was so creamy and delicious not too mention the freshly made falafels and delectable pastries. It's a family owned sit down lunch and dinner place. Very neat and clean restaurant. We were greeted with smiles and the service was excellent. The owner of the restaurant was our server. Her and her husband have been running the restaurant for over 8 years. We will definitely be back. read more

Oasis Mediterranean restaurant - Hummus appetizer. - Mediterranean Near Me - Gallup, New Mexico

If you are even driving by Gallup and hungry, I highly recommend coming to Oasis!!! This unassuming little place is home to the best lamb and chicken shawarma I have had! The hummus is so smooth and creamy! We are getting the baklavas to go so may have a follow up post, both kinds sound amazing. We will enjoy after a couple more hours of travel. Wish I lived closer to this incredible establishment! To top off everything...the owner is an absolute delight!!!! Okay, updating this: don't miss the pistachio baklava!!!!! read more

Oasis was such a nice diverse menu and loved the falafels , hummus , lentil soup flavor was best ever . So had to go back our last night in Gallup beef shawarma sandwich was so tasty the pita bread was fresh and so so good . The owner is so kind and has the best recipes . Very good and quick service . read more

Oasis Mediterranean restaurant - After work meal Hummosand Lentil Soup - Mediterranean Near Me - Gallup, New Mexico

My husband and I had dinner here last Friday evening. My husband ordered the special which was lamb chops, the plate came with 4 lamb lollipops, rice, and choice of sides. He is a lamb fan and kept telling me through the whole meal how good the food was. I had the shawarma chicken dinner with salad and hummus. My food was just as good as his. The portions were generous and filling. We had a great waitress who never let our iced tea run out and checked in with us often. We saw a lot of local people we know, and enjoyed the spaciousness of the restaurant. It's super clean, even when busy. It will be a regular season n our restaurant rotations. read more

Start by saying the food was good and questions about allergens did get answered. The baba ghanoush wasn't the best I've had (I've been spoiled by some of the best around though, so my judgement on that may not be fair) but the presentation was a lovely zia. On the downside I'm allergic to gluten, soy no pita for me answered they did charge $3 for tomato and cucumber to use for dipping. (So I got the pita anyway and gave to the others in my group instead.) Others ordered pita burger and beef shawarma in a pita. They ate it all and looked pleased. Particular praise was given for the fries, which I thought was amusing. We had a bit of a misunderstanding with an apparently new employee regarding my entree where they'd gotten confused with my allergen question vs cook needing to answer and then my order not being put in. But in the end they made it super fast for me, apologized and let me know the staff member was new, apologized again when they gave me the food. I ate on the road toward home. The rice and beef shawarma were very very good. PS Nothing in restaurant uses soy except some of the imported Turkish stuff and some desserts. But all the rest uses oilve oil. Most things are gluten free and all are if you leave off the pita and avoid the desserts. Restaurant and restrooms were very clean. There were notes about asking if anything needed to be accommodated disability-wise and there were actively patrons inside aside from our group using assistive devices and one in a wheelchair with dedicated table for the chair. :) Also booths were plus size friendly. read more

See all

Food was excellent as well as the service Hummus, grape leaves and Lamb kabobs. Definitely will return read more

Gallup is a Route 66 icon that has seen far better days. It's also a somewhat grim destination if you're looking for healthy food options. Fortunately, Oasis Mediterranean is truly an oasis. I'm not exaggerating: I couldn't find another place that has a healthy food menu. Located in the shadow of a decaying mall and down the street from a long row of fast food icons, this place is clean and bright. I bought several items to takeout, including their vegetarian platter. The food was fresh and delicious. Oasis has been in business for about five years and has been at this location for a year. I hope they remain in business so I immediately know where to go when I'm passing through town in the future. read more

See all

Incredible food made by wonderful staff. Oasis is a cornerstone of Gallup. I always enjoy going there because I know I will have delicious food and outstanding service! My favorite dish is the lamb kabobs! read more

Oasis This restaurant was a jewel to find. Fantastic middle eastern food, prepared halal by the owner, and made fresh every day. My wife had the lentil soup and grape leaves and a cup of tea. We eat a fair amount of idle eastern food and she said this was some of the best she had ever had. I went for the Shawarma Beef dinner and a cup of Turkish coffee. And as did my wife, found it to be some of the best I have ever eaten. (And yes, the coffee was STRONG). For dessert we had to decide between the kunafa, kollag and the baklawa. We went with the baklawa and were very pleased with our choice. I highly recommend that if you are in the area, you choose Oasis for at least one of your meals. read more

See all

Food is great. Shawarma, chicken and beef, are savory as a full plate or just a sandwich. The location is somewhat secure at the outskirts of the mall, well lit at night. However, due to unscrupulous people, they do not take calls for take out. This sucks. Service is pretty standard, nothing stellar. It's a drive to this location unless you are shopping at Walmart, Home Depot or the mall. You must order in person. This is the first time I've encountered this in Gallup. Even the truck stops are happy to take phone in orders. Hummus and baklava are killer. Give it a try if you have the time. read more

Food is soooooooo good!!!! Fresh and seasoned to perfection!! The staff is also very respectful and tended to all of our needs!!! I'll be back!!!! read more

This little spot is apparently very well loved, so had to stop by on a recent road trip through Gallup. It's interesting because the building appears to be an old fast food hamburger joint but that is definitely not what it is today. Now you can find Mediterranean bites, including Shawarma and kebab. I really enjoyed my lamb kebab sandwich with fries on the side as well as the Turkish coffee really helped with that last bit of the drive. read more

See all

We are from bay area, CA... so i guess we are too spoil with good food there. Anyway, We were in Gallup area during our summer vacation and we decided to stop by at Oasis because of the review i saw in yelp. Unfortunately, it doesn't meet our standard. We ordered beef and lamb sandwich, both are mehhh... not much taste and it's not tender, we ordered falafel as well which is ok. read more

This place is a must stop every time we are driving through Gallup! It never disappoints. We had the vegetarian plate, chicken shawarma plate, and combo plate along with the Turkish coffee. The food is so fresh and flavorful. The hummus and babaganoush are so creamy! And you must try the homemade baklava for dessert! It literally melts in your mouth! We were so hungry that I forgot to take photos of our food! read more

Oasis Mediterranean restaurant - Turkish coffee - Mediterranean Near Me - Gallup, New Mexico

I wasn't expecting to have Middle Eastern food for dinner this evening, but when I asked Yelp for restaurants that were open and inexpensive, this place was at the top of the list and it's near where I want to be. Easy. Warmly greeted and seated, I placed my order. A few minutes later, a plate of hummus with a grilled pita arrived. A nice portion and while the hummus was a little thinner than my preference, it's hard to beat the presentation. It's the New Mexico flag! Too cute and a shame to disturb it. But disturb it I did and I enjoyed the flavorful hummus. Dinner arrived a few minutes later - a big plate of chicken shawarma with tender fluffy rice and a light salad. Moist and delicious, I cleared the plate. And I bought a box of rose water Turkish delights to bring home. Not at all an expensive meal and it was terrific. I can see why this place is rated so high. It's excellent! [Review 21059 overall - 107 in New Mexico - 22 of 2024.] read more

See all

Stopped in on the drive back to Albuquerque, have lived several years in the ME, had the shawarma plate as in a hurry to get back on the road. The menu looked wonderful, the family running the restaurant are authentic... Gallup is lucky to have this spot and this food! The smells here were wonderful! Now I know a special place to stop when I'm out in that area! Highly recommend! This is the real deal! read more

The food was awesome. I love babaganush. It is hard to please me when it comes to babaganoush, but this was out of this world! Who would have thought you could find a five star Middle Eastern restaurant in the middle of Navajo Country?? read more

This is an outstanding choice in Gallup. Best Mediterranean food I've had, ever. We stopped in while traveling west. Ordered two chicken which kabobs, hummus, baklava and Turkish coffee. Everything was fresh, tasty. The hummus was the creamiest hummus I've ever had. They had many Turkish delights and coffee sets available for sale, too. Service was impeccable complete with a goodbye and thanks from the Chef. Lucky people of Gallup! If I lived here I'd go every day. read more

Oasis Mediterranean restaurant - Mediterranean Near Me - Gallup, New Mexico

I'm not sure why there are so many raving reviews for this place. We stopped in based off of the reviews and were disappointed. The food was flavorless and nothing to rave about. We ordered two "sandwiches" and the portion of meat they give you in the sandwich is lacking for the price they charge AND it doesn't come with a side. Sides are extra. There were probably 5 very small pieces of lamb in the sandwich. I am still trying to figure out how they have so many great reviews. Seems like they are bots. Also, no one ever came back to the table after we got the food to check on us. read more

Food, service and ambiance were all fantastic! It was late in the evening and still the employees were smiling, and serving up delicious food!! read more

Who knew there was a restaurant serving fresh and savory mid-eastern food in Gallup New Mexico! Stopped here for lunch on way to Flagstaff AZ. Our chicken shawarma sandwichs were delicious so delicious that we stopped here again on way home to Albuquerque. The place is clean, bright. Friendly staff. Easy access to and from highway. read more

Oasis Mediterranean restaurant - Mediterranean Near Me - Gallup, New Mexico

The food was so yummy and fresh!! The service was super fast (even with ordering takeout), super friendly, and the restaurant was so cute, very clean, and just generally delightful. My husband and I stop here every time we drive through on our way to national parks. We LOVE them!!! Make sure you get the homemade baklava!!! read more

See all

Easy a five-star experience. Service was out of this world. Food could not have been better. Dining room is immaculately clean and well-appointed. Plenty of parking. Brand new looking building. read more

We stopped here while traveling because of reviews on Yelp. When we walked it it was a little confusing if we were supposed to order at the counter or table. The decor seems a bit tired, but clean. Eventually we were told to choose any table. The service seemed quite slow for the number of customers who were there, but when we did eventually get our meal it was very tasty. I had the Oasis Salad which was huge! I took 1/2 of it with me in a box and finished it that same evening! My husband had the burger (on pita bread) and fries. He said the beef tasted a bit unusual but it may have been the seasoning. (He's a Ks cattleman and normally only orders hamburgers). So mixed reviews from this couple. I would def go again, but if it were his choice it would be a no. read more

The service was fast friendly and efficient. The food was excellent! Next time we are driving through Gallup we will definitely stop again!!

The service was exceptional, staff was very pleasant and attentive. The food was excellent. I wish that they had one here in Albuquerque. I will be going there again. read more

Fresh fresh fresh! Sweet kind sweet kind peeps! A must visit again! Lamb sandwich was amazing, I don't know a place in LA with a sandwich this good. The salad was fantastic! Fresh and fabulous! Lived my Turkish coffee! The owner and chef was so awesome and the servers were beyond kind! The best! I have to come Back next year when I drive down from La to Santa Fe! Yay! read more

See all