Oasis Mediterranean Restaurant in Gallup, NM, brings together the warmth of Mediterranean hospitality with the kind of quality dining experience that keeps customers coming back.
Located at 1280 W Maloney Ave, this inviting restaurant is known for serving flavorful meals in a setting that feels casual, cozy, quiet, and still stylish enough for a memorable night out.
Whether you are stopping in for a relaxed lunch, settling in for dinner, dining alone, or planning a meal with friends and family, Oasis Mediterranean Restaurant offers a welcoming atmosphere paired with attentive table service and a menu designed to satisfy a wide range of tastes.
Guests appreciate the variety and care reflected in the menu, which includes coffee, comfort food, healthy options, organic dishes, quick bites, small plates, vegan options, and vegetarian options.
That balance makes it easy to find something that fits your appetite and your preferences, whether you want a lighter meal, a hearty plate, or something to share. The restaurant is also a strong choice for catering, dessert, and dining experiences built around convenience and quality.
With highlights like fast service and great dessert, it delivers the kind of dependable, enjoyable experience that makes a meal feel both easy and special.
Accessibility and comfort are part of what makes Oasis Mediterranean Restaurant stand out. The location includes wheelchair-accessible parking, entrance, seating, and restroom facilities, helping ensure a welcoming experience for more guests. It also offers outdoor seating, on-site services, takeaway, and dine-in options, making it flexible for different occasions and preferences.
Accepting reservations along with credit cards, debit cards, and NFC mobile payments adds convenience for today’s busy customers.
With a strong 4.70 out of 5 rating based on 1,508 reviews, Oasis Mediterranean Restaurant has earned the trust of the community through consistent service and a dining experience people value. From lunch and dinner to dessert and catering, it combines convenience, comfort, and quality in a way that makes every visit worthwhile.
For those looking for a Mediterranean restaurant in Gallup that offers flavorful food, a welcoming setting, and reliable service, Oasis Mediterranean Restaurant is a standout choice. Call +1 505-863-8899 to learn more.
Popular Items
Frequently ordered and highly recommended items at Oasis Mediterranean restaurant
Our Story
Welcome to a place where great food meets warm hospitality. We believe dining is more than just a meal - it's an experience to be savored and shared.
Our kitchen is dedicated to creating dishes that bring people together, using recipes that honor tradition while embracing innovation.
Photos
A glimpse of our restaurant experience
Food & Drinks
Hummos Garbanzo beans blended with tahini sauce, cumin, garlic, fresh lemon juice, and a hint of olive oil. Served with warm
Garbanzo beans and fava beans grinded with garlic, parsley, spices, fried until golden brown served with tahini sauce
(6 Grape Leaves) Freshly made grape leaves stuffed with rice, parsley, onions, and tomatoes, cooked in cumin, lemon
Fava beans blended with garlic, cumin, and lemon juice
Roasted eggplant blended with tahini sauce, garlic, and fresh lemon juice, and a hint of olive oil. Served with warm pita
Whole garbanzo, beans mixed with tahini sauce, cumin, fresh lemon juice, and a hint of olive oil. Served with warm pita
Grounded red lentils cooked with onions, olive oil, and cumin. Served with warm pita bread
Bell peppers, tomatoes, lettuce, onions, cucumber, and red cabbage. Topped with walnuts, black olives and feta cheese.
Finely Chopped parsley, tomatoes, green onions, mixed with borghul (cracked wheat). Served with our house dressing
TOMATOES.LETTUCE, ONIONS, CUCUMBER , AND TOPPED WITH PITA CROUTONS SERVED WITH OIR HOUSE DRESSINGS ( olive oil, lemon juice, salt )
Fresh spinach mixed with balsamic vinegar, olive oil and salt. Topped with walnuts feta cheese, and black olives
Fine cut tomatoes, cucumbers, and onions in a tahini sauce
TOMATOES , LETTUCE , , CUCUMBER , mixed in our house dressing
Fried garbanzo beans served with lettuce, tomatoes, pickles, and tahini sauce rolled in a pita bread
Marinated thin slices of tender grilled beef. Served with lettuce, tomatoes, pickles, onions and tahini sauce rolled in pita bread
Marinated grilled tender beef skewer. Served with lettuce, tomatoes, pickles, onions and tahini sauce rolled in pita Bread
Marinated thin slices of tender grilled chicken breast. Served with lettuce, tomatoes, pickles, onions and tahini sauce ROLLED IN PITA BREAD
Marinated grilled tender chicken skewer. Served with lettuce, tomatoes, pickles, onions and tahini sauce rolled in a pita Bread
Seasoned ground beef with parsley and onions. Served with lettuce, tomatoes, pickles and tahini sauce rolled in pita Bread
MARINATED GRILLED TENDER LAMB SKEWER SERVED WITH LETTUCE TOMATOES PICKLES ONIONS TAHINI SAUCE ROLLED IN PITA BREAD
TENDER BEEF PATTY ON A PITA BREAD BUN WITH LETTUCE TOMATOES ONIONS PICKLES TAHINI SAUCE SERVED WITH FRIES
Thin slices marinated chicken breast wrapped in 14” tortillas toasted in a panini comes with French fries
Thin slices of tender marinated beef wrapped in 14” tortillas toasted in panini comes with French fries
Marinated thin slices of tinder grilled beef served with rice and salad and warm pita bread
Marinated grilled tender chicken skewer served with grilled tomatoes, grilled onions, salad, rice and warm pita bread
Seasoned ground beef grilled with parsley and onions served with grilled tomatoes, grilled onions, salad, rice and warm Pita bread
Marinated grilled tender lamb skewer served with grilled tomatoes, grilled onions, salad, rice and warm pita bread
Marinated thin slices of tender grilled chicken breast served with salad, rice and warm pita bread
Marinated grilled tender beef skewer served with grilled tomatoes, grilled onions, salad, rice and warm pita bread
(2) Falafels, (2) grape leaves, baba ghanouj, hummos and house salad. Served with pita bread
House salad topped with sliced grilled tender chicken breast
Garbanzo beans blended with tahini sauce topped with meat. Served with warm pita bread
MARINATED GRILLED BEEF KABAB , CHICKEN KABAB , AND SEASONED KUFTA SERVED WITH SALAD , RICE GRILLED ONION AND TOMATOES PITA BREAD
Hear from our valued guests
Omg this was delicious! I had the chicken shawarma and it was so well seasoned! I devoured it! I grew up in the Middle East and it tasted like home! Love the Palestine pride in there as well! Service was incredible, food was top notch! Highly recommend. If we ever drive through here again I will absolutely be returning!
Love how friendly the staff is and it's delicious food with a homemade feel.. love that they have things you can also buy for later. Definitely tokens if your in the area.
Must try! The vegetarian plate, falafels and chicken shawarma were delicious. Don’t forget to get a baklava nut roll. Family owned/operated and so kind.
Staying the night in Gallup as I’m passing through. I saw this place has really good reviews so I decided to give it a go. I walked in and ordered a take out order. I was immediately greeted by their friendly staff. I ordered the oasis salad, chicken kebab, and hummus appetizer. The food came out hot and large portions. I can definitely turn this into two meals. I will be stopping here on my way back home. Great find! Who knew you could find excellent Mediterranean food in Gallup,NM.
It was very delicious. I highly recommend this place. The staff is very welcoming. All dishes have great flavor and a lot of spice shades. We'll definitely come back!
New building, new parking, ample spaces inside, very kind staff and mainly phenomenal food taste and presentation was not expected this small town. We had combo, lean and no fat clean taste way it supposed to be. My favorite was lentil soup: best ever I had, compared to 10 different Chicago land. I had 2 bowls, highly recommend. Grilled onions so good with hot sauces. Pita bread was good too. We also tried chicken biryani: good chicken, would be better if without bone chicken mixed with thinner rice. Highly recommended this place, best dine option in Gallup, NM.
Have had the opportunity to stop in twice since moving to the area for both dine in and take out. Service has both times been courteous and professional and the food is divine. Looking forward to exploring more of the menu and their nightly specials.
Great spot! The menu was fantastic, and I was very delighted with the desserts. Had the pistachio honey baklawa and kollag. They even had the world cup on ⚽️🏟️
You are absolutely missing out if you drive by Gallup and don’t stop by this little restaurant that has world’s class food! A true gem!!!! Do yourself a favor and eat here, you will not regret it! There were 5 of us and we order different plates. All so good! Finish with a baklava and Turkish coffee to wrap up your food experience! On top: friendly staff and extremely sweet owners that will make you feel right at home. The have vegetarian options 😉
Amazing! I was not expecting some of the best Middle Eastern food I’ve had to be in a shopping center in the middle of Gallup, NM! We shared the Combo Plate (meat) and got the homemade baklava. Both were delicious, freshly made, and the meal was enough for two of us. The restaurant is family operated and they even support the local high school and community. Excellent food and I would totally come back.
Common questions about Oasis Mediterranean restaurant
Oasis Mediterranean restaurant is located at 1280 W Maloney Ave, Gallup, NM 87301, United States, Gallup, NM, United States.
You can reach Oasis Mediterranean restaurant by calling +1 505-863-8899.
Oasis Mediterranean restaurant has a rating of 4.7 out of 5 based on 1508 customer reviews.
Oasis Mediterranean restaurant features the following accessibility: Wheelchair-accessible car park, Wheelchair-accessible entrance, Wheelchair-accessible seating, Wheelchair-accessible toilet.
Oasis Mediterranean restaurant features the following service options: Outdoor seating, On-site services, Takeaway, Dine-in.
Oasis Mediterranean restaurant features the following highlights: Fast service, Great dessert.
Oasis Mediterranean restaurant features the following popular for: Lunch, Dinner, Solo dining.
Oasis Mediterranean restaurant features the following offerings: Coffee, Comfort food, Healthy options, Organic dishes, Quick bite, Small plates, Vegan options, Vegetarian options.
Oasis Mediterranean restaurant features the following dining options: Lunch, Dinner, Catering, Dessert, Seating, Table service.
Oasis Mediterranean restaurant features the following amenities: Restroom.
Oasis Mediterranean restaurant features the following atmosphere: Casual, Cozy, Quiet, Trendy.
Oasis Mediterranean restaurant features the following crowd: Groups, Tourists.
Oasis Mediterranean restaurant features the following planning: Accepts reservations.
Oasis Mediterranean restaurant features the following payments: Credit cards, Debit cards, NFC mobile payments.
Oasis Mediterranean restaurant features the following children: Good for kids, High chairs.
Oasis Mediterranean restaurant features the following parking: Free parking lot, Free street parking, Paid parking lot, Plenty of parking.
Oasis Mediterranean restaurant features the following pets: Dogs allowed outside.
Business Features
We look forward to welcoming you. Make a reservation or stop by - walk-ins welcome!
Request a table and we'll confirm your booking shortly.
