Oasis Mediterranean - Gallup

Mediterranean, Middle Eastern, Vegan
Menu
Full menu with pictures, prices and categories.

Oasis Mediterranean

Oasis Mediterranean
4.5 / 5 (3673 reviews)

Description

Nestled in Gallup, Oasis is a hidden gem for both locals and travelers seeking hearty Mediterranean cuisine. Despite its unassuming exterior reminiscent of a vintage diner, the restaurant offers a delightful menu filled with fresh, homemade dishes. Patrons rave about the flavorful vegetarian platter, featuring falafel, hummus, and lentil soup, alongside generous portions of chicken shawarma. With a welcoming atmosphere and attentive service, diners appreciate the reasonable prices, making it an ideal stop on road trips. Whether for a quick takeout or a leisurely meal, Oasis promises a fulfilling dining experience that leaves guests eager to return.

Last update: 26.04.2026 from: Julie

Feedback

★ 4.5 / 5 from 3673 reviews
julie-crozier
26.04.2026

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.

naomi-martine-1
26.04.2026

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(m

aimee-christian-2
26.04.2026

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 tha

k-jean-1
26.04.2026

Stopped by on the way through the area based on good online reviews. Those reviews were right! It was fantastic. Had the schwarma plate, gyros, hummus and baklava. Service was great. Price reasonable. Great experience! Thanks so much!

felicitas-quevedo-2
26.04.2026

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

FAQ

The restaurant offers complimentary WiFi for its guests.

There is a TV / screen on-site where sporting events are shown.

The restaurant and its rooms are wheelchair accessible and thus usable with a wheelchair or physiological limitations.

You can also pay for your dishes with various credit cards.

More information

Suggested nearby restaurants.