From our oven to your plate — handmade flatbreads, fresh dips, and hearty all-day breakfast crafted with recipes passed down through generations.
Fresh flatbreads, hummus & dips prepared from scratch every morning
Breakfast favorites available whenever you roll in — no early hours required
Enjoy the warmth of our dining room or grab your meal to go
Bring authentic Mediterranean flavors to your next event or gathering
Oasis Mediterranean Restaurant was born from a simple belief: the best meals are the ones made with care, tradition, and the finest ingredients. Our kitchen follows time-honored recipes that bring the flavors of the Middle East to every plate.
Everything starts with our dough — hand-stretched, wood-fired, and served warm. From creamy hummus and baba ganoush to hearty shawarma and breakfast wraps, each dish is crafted to feel like a welcome retreat from the everyday.
Whether you're grabbing a quick wrap on your lunch break or settling in for a leisurely family dinner, Oasis feels like home.
Our dining room is designed to feel relaxed and inviting — a place where every guest is treated like family.
Our recipes honor traditional Mediterranean cooking — real spices, fresh ingredients, and techniques that take time.
Planning a gathering? We offer catering for offices, celebrations, and community events — authentic food that brings people together.
From our kitchen to your table — see what makes every visit special.
We're located on W Maloney Ave — easy to find, easy to park, and always ready to welcome you.
Oasis Mediterranean Restaurant
1280 W Maloney Ave
Gallup, NM 87301-5345
Free parking available on-site.
(505) 863-8899Handmade flatbreads, all-day breakfast, and flavors that feel like home — we can't wait to welcome you.