Aladdin Express
Mediterranean Restaurant1512 E Historic Highway 66, Gallup, NM
Food & Drink
Independent Mediterranean restaurants in Gallup, NM
2 independent, locally-owned Mediterranean restaurants are listed in Gallup, New Mexico on CheckThisBiz. National chains and franchises are not included. Ranked by how much we could independently verify (listing sources, phone, website and owner verification), the top Mediterranean restaurants are Aladdin Express and Oasis Mediterranean Restaurant.
How we rank: email-verified customer reviews on CheckThisBiz first, then independent checks (listing sources, phone, website and domain, owner verification). Paid placement never changes this ranking. Our methods · Sources · Updated November 10, 2026
View on map2 Mediterranean restaurants in Gallup · Clear
Own one of these? Be the first Mediterranean restaurant people see in Gallup.Get the top spot →Own one? Run a free health check on your business.
Want your business at the top of this page?
Be the first of the Mediterranean restaurants in Gallup, NM that customers see. Get the top spot · or claim your listing to get the verified badge.