Across New Mexico, of the 48 Mediterranean restaurants we list, 47 give a phone number and 32 have a website. No national chains here — every Mediterranean restaurant on this page is independent. By what they offer: 12 are Greek restaurants, 11 serve kebabs, 11 serve gyros. Most often named on their own websites: gyro (11), vegetarian (5) and kabob (5). The longest-running is Gyros Mediterranean, in business since 1978.
Top 10 Mediterranean restaurants in New Mexico
Ranked by how complete and owner-verified the listing info is — hours, phone, website, services. No pay-to-play. Full 2026 ranking
-
1Sahara Middle Eastern EateryAlbuquerque
-
2Pars CuisineAlbuquerque
-
3Chello GrillAlbuquerque
-
4Gyro ShackAlbuquerque
-
5Gyros MediterraneanAlbuquerque
-
6Mazaya CafeAlbuquerque
-
7Pyramid CafeSanta Fe
-
8Yasmine's CafeAlbuquerque
-
9Meso GrillAlbuquerque
-
10Yalla ShawarmaSanta Fe
Cities
Largest first. Towns with a single Mediterranean restaurant are listed further down this page.
Other towns in New Mexico
One Mediterranean restaurant each — too few for a page of their own, so they live here.
-
Flamez FusionCedar Crest
12118 NM-14, Cedar Crest, NM 87008
-
Olive Tree RestaurantFarmington
219 E Main St, Farmington, NM 87401
Shawarma · Kabob · Gyro
-
Pyramid CafeLos Alamos
751 Central Ave, Los Alamos, NM 87544-3239
-
Alquds Mediterranean Grill 2Rio Rancho
1690 Rio Rancho Blvd SE Ste B, Rio Rancho, NM 87124
Halal · Vegetarian · Gyro
-
JerusalemRio Rancho
1690 Rio Rancho Blvd SE, Rio Rancho, NM 87124-6602
-
Sara's Café and GrillRoswell
3012 N Main St, Roswell, NM 88201
-
El GamalTaos
100-198 Dona Luz St, Taos, NM 87571
BEFORE YOU GO
Plan your Mediterranean meal
Compare menus, share dishes and arrange takeout.
