Lacto
Mediterranean
Middle Eastern
Non-veg

Serves meat, vegan options available. Most of the appetizers are vegan, the soup is vegan, salads without cheese are vegan. For mains there is a falafel sandwich and a vegetarian plate (both vegan). Relocated from 1301 W Historic Hwy 66. Open Mon-Thu 11:00am-8:30pm, Fri-Sat 11:00am-9:00pm.


40 Reviews

First Review by Smazel

Tiger111333999

Points +1384

Vegan
06 Nov 2018

A real oasis of deliciousness and vegan options!!

We are so happy we found this place. First I have to say that I discussed with the lady owner about how she does her food and she is very aware of veganism and make sure nothing in her kitchen can "corrupt" the vegan options. Considering this, I started my quest of trying max of options. Basically all the traditional plates/meals are vegan, fresh and homemade. The babaganoush was incredible and the falafels were some of the best I had in my life. Go there without hesitation if you stop by Gallup or just pass by. The area is maybe not the most beautiful but Inside the restaurant with the typical music and a delicious mint tea, you will feel like abroad in middle east, enjoying real life real culture with really kind people. Loved it.

Pros: Lots of vegan options and kitchen "aware" , Hospitality / kindness of the staff & owner , Reasonable price.

joshuacruce

Points +24

Herbivore
16 Jan 2026

Love Mediterranean

The food here is good and the server is always friendly. The atmosphere is kind of plain, just red and white tile and paint. But it’s pretty clean and they use olive oil for everything which is better than some options. If you’re doing low oil you may have a hard time eating here but otherwise you can find some options that taste really good.

Updated from previous review on 2026-01-16

Pros: Good vegan options , Clean , Friendly server who helped us know what is vegan

Cons: Somewhat hard to get to with the parking lot , Plain looking , Very oily food

Drinknwine

Points +491

Vegan
16 Dec 2025

Nice place

In Gallup, there’s not too many choices. I love Mediterranean food so we we decided to stop here. We split the vegetarian plate, tabouli salad and extra falafel. They were out of the grape leaves so I got extra falafel. The hummus was good but I think the pita was microwaved to warm up. It was soft when I start eating it but got hard afterwards. I did like the falafel, a good size but could have a little more spice. The tabouli was just ok. Very tart. I would eat here again but not a favorite. Sorry I forgot to take photos as we ate it in the car.

Updated from previous review on 2025-12-16

Happy.Pedaler

Points +26

Vegetarian
04 May 2025

Great quick healthy delicious meal

We rolled into Gallup in the afternoon. My wife always wants some kind of fast food and I don’t eat junk food. So I looked in my trusty Happy Cow app and found Oasis. It truly is an oasis in a sea of nasty fast food. The staff was friendly and helpful with making a choice from their extensive menu. There are so many options on their vegan and vegetarian menu that there is something for everyone. I chose the falafel, pita and baklava. Everything was fresh and delicious. I will definitely stop at Oasis again when passing through.

Pros: Fast, Fresh, Delicious

cikicichela

Points +90

Vegan
30 Dec 2024

Friendly atmosphere, delicious food

I had Foul (fava beans appetizer) and Lentils soup with pita bread and it was delicious and very satisfying. The staff was friendly and helpful. The price was absolutely good for what I got.

Pros: Lentils soup, Foul (fava beans), Atmosphere

m@earthville

Points +10458

Vegan
04 Oct 2024

Good road trip stop

2024 update: The falafel is still good. It seems there is more awareness here about vegan preparation now, so the comments about that in our earlier review may not be relevant these days.



Delicious felafel and hummus. Do enquire carefully about which items are vegan, as during our visit the kind person at the counter wasn’t sure, so it might be necessary to have them ask the cook. We were told that the tahini contains dairy, so in our felafel we substituted hot sauce for tahini and it was very satisfying.

Updated from previous review on 2021-05-12

Pros: Tasty veganizable felefel, Low prices

Cons: Serves meat

naghaahii

Points +77

Vegan
23 Jul 2024

Favorite place to eat in Gallup!

Gallup generally doesn’t have many options, so I always look forward to eating at Oasis because it’s actually good lol.

They have a variety of options and the prices are really reasonable.

It’s always very clean here too which is kind of rare for Gallup haha.

The staff is also very friendly as well which is a nice bonus.

Pros: Variety, Delicious, Fast and friendly service

Cons: Vegan options are not labeled as such

SpicyCoppertop

Points +206

Vegan
03 Jun 2024

This oasis is worth the stop

We were reaching hangry and thankful to have found this on the map along our journey. Everything we had was right up our alley. The server was super fast and friendly. Everything was fresh and flavorful. A good find.

Pros: Most of the food is made fresh here, At table service, Dogs allowed on the patio

bamanana

Points +86

Vegan
14 May 2024

Unexpected Surprise

Thirteenth day traveling on the road. Eating out has been a real challenge. This meal was our best so far. Our server was vegan so she was very helpful. Had the Vegetarian Plate and the Foul appetizer. So good.

Pros: Food, Service , Atmosphere

Cons: None

egrepp

Points +136

Vegetarian
20 Apr 2024

Friendly staff, tasty options

The staff was so kind and friendly! I had the vegetarian plate and it was a good serving size without being too much. Don't forget to get a mint tea!

Passion_Fruit

Points +78

Vegan
25 Mar 2024

An oasis!

Delicious food, with tons of vegan options. There are nice diner-style seats, and they also sell Turkish delight.

Pros: Delicious food

desmasvegan

Points +586

Vegan
16 Oct 2023

Light and delicious!

What a perfect way to end my trip in Gallup. The hummus the was perfect—actually my dream hummus!

Get the Veggie Plate and swap the salad for a fattoush salad (small up charge but worth it). They also have VEGAN baclava!

Pros: Clean , Sweet staff , Healthy options

Cons: No wine 🍷

Jpedno

Points +15

Vegetarian
07 Jul 2023

Indeed an Oasis

Stopped in for a quick lunch on my way back from a work trip to rural NM and had the veggie platter. Great hummus, baba ghanoush, and salad. The falafel and stuffed grape leaves were fine but nothing to write home about. But very clean, open, good customer service. An Oasis off I40.

Pros: Vegan options, good hummus and baba ghanoush , Clean restaurant, nice bathroom

LisaBinCO

Points +31

Mostly Veg
25 May 2023

Best Mediterranean food in all the 4-corners region

We stop here anytime we drive though Gallup. I am glad this place survived the pandemic. The food is the best Mediterranean food in all the 4-corners region! I indulged in the Foul (Fa'ool) dip with warm pitas, and had the best falafel ever (next time I'll try the falafel sandwich). It's crisp on the outside, moist and tender on the inside. Yum! Hubby's favorite is the salad with spicy chicken. We treated ourselves to baklava this time. Sweet and satisfying. A friendly spot to eat with short wait times. For us, a place where a vegan and a carnivore can both get good food is a special place.

Pros: Many vegan and vegetarian options, Delicious hummus, Friendly front staff

Cons: Pita isn't gluten-free (but it's very good), Food can be spicy

Karenj

Points +48

Vegan
29 Apr 2023

Great find!

The vegetarian plate is to die for! Every single thing on there was the best. Even the pita bread is better than any I’ve had. If you are passing through Gallup this is the place to go.

ChelseaN

Points +586

Vegan
19 Mar 2023

Yummy options

The falafel, baba ganoush, hummus, and tabouleh salad were all excellent!

JakeFuller

Points +1562

Vegan
14 Mar 2023

Solid

I was surprised to find some good vegan options in Gallup. Very friendly staff and quality fresh food.

schun5

Points +336

Vegan
12 Feb 2023

Really delicious vegan options

The service is so friendly and knowledgeable about vegan options. We tried the lentil soup, foul (fava bean dip), and vegetarian platter. So good! Possibly the best falafel texture I've ever had. Perfectly crispy on the outside, moist inside. The stuffed grape leaves are so flavorful, and the hummus was the creamiest. Loved the smoky baba ghanoush too, and the tabouli is bright and fresh. If you can fit it in, try both baklava options and the Turkish coffee! Not exactly like Turkish coffee from Turkey, but I enjoyed the subtle notes of cardamom. Everything was great.

Updated from previous review on 2023-02-12

Pros: Very friendly, knowledgeable staff, Food is freshly made and so flavorful, Lots of vegan options

Cons: None

maryandclare13

Points +66

Vegan
25 Oct 2022

Great food at a reasonable price

Mediterranean food w/ many vegan options.
Eclectic atmosphere, music, and excellent service. Too bad we are traveling, as I would definitely be a regular here. We had the lentil soup, vegetarian platter, w/pita bread, and baklava...all vegan. Can request no olive oil for a healthier, less calorie option.

Pros: Lots of vegan options, Very reasonable prices

ChrisMontoya

Points +28

Vegan
22 Jul 2022

Tasty Food & Friendly Staff

We ordered the Foul (fave bean) appetizer…so good fave bean dip. The vegetarian plates look deceptive light looking but they were filling.

Note: the vegan baklava sells out early but I had a dessert that subbed nuts for cheese and it was a lovely cinnamon nut pancake and a wonderful alternative! Just tell them you’d like a vegan dessert alternative.

Five Stars. I loved their falafels which were fresh, moist and melt in your mouth delicious- amazing with hummus!

Pros: Good vegan choices, Amazing appetizers, plates and deserts , Friendly staff, atmosphere and locals love it

Cons: None at all.

ChrisMontoya

25 Jul 2022

So good we have to stop again on our way back through Gallup from AZ

gsteiner

Points +384

Vegan
05 Jul 2022

Excellent falafel and lentil soup

We had soup, falafel, and a nice salad. We found it all bery satisfying. Would definitely eat here again.

Updated from previous review on 2022-07-05

Pros: Good vegan options., Excellent quality., Excellent service.

MelissaLarson

Points +1452

Vegan
26 May 2022

5 star food & service

We were passing through Gallup and came here for dinner. The lentil soup is wonderful and you get a large bowl for a good price. Pita bread comes with it. The hummus is delicious - super smooth and creamy. The falafel sandwich was very good and even better with the hummus. The baklava was heavenly. The best I have ever had. Friendly and knowledgeable staff. You can tell that they really care. Wonderful meal!

Pros: Good vegan options , Reasonable prices , People who care about quality

EPvegan

Points +106

Vegan
06 May 2022

So glad we stopped

What a great find! A bit off the main highway, but well worth it. The Vegetarian Platter was fully vegan. Falafel, hummus, salad, and pita bread made the perfect lunch. Other vegan options on the menu. If you're in Gallup, give it a try.

Pros: Great vegan options, Reasonable price , Fast service

Cons: A bit off the main highway.

Jason.Fontana

Points +2054

Vegan
01 May 2022

Falafel and Hummus

Anytime you see the entire family working together, you know the food is going to be good. Oasis Mediterranean was exactly that. Great taste and fresh vegetables and the staff was super friendly.

Pros: Friendly , Fresh Veggies

CodyStratton

Points +63

Vegan
26 Apr 2022

CLEAN,DELICIOUS, & FRIENDLY

Fresh delicious food, love the soups, hummus, pita, wish I could give 5 stars! Will definitely stop every time I come though Gallup. Outside of building might look rough but inside is spotless.

Pros: Lots of vegan options, Lots of vegetarian options, Lentil Soup is EXCELLENT

RachelDessellesSteve

Points +31

Vegan
17 Mar 2022

Tried to give 5 stars!

The best Mediterranean food I've ever put in my mouth. Much of the menu is vegan. I had the veg plate (two falafel, two grape leaves, hummus, baba ganoush, and salad), my husband had the falafel sandwich, and we split an order of foul. We even finished off with baklava. The cinnamon Walnut baklava was like if traditional baklava and a cinnamon roll had a love child. I only wish we lived closer so that we could eat here regularly.

Pros: Lots of veg options, The smoothest, most creamy, hummus , The baklava!

naturenut

Points +85

Vegan
24 Feb 2022

Very Friendly

The staff was very helpful pointing out all the vegan options on menu. Plus they were able to turn one of the specials of the day and make vegan. All the items we tried were tasty (veggie plate, lentil soup, falafels).

Pros: Lots of options , Easy to find, Very friendly

Cons: Not a lot of indoor seating




This page has been viewed 0 times.