The 10 Best Mediterranean Restaurants in New Mexico — 2026

We compared all 48 Mediterranean restaurants in New Mexico on the data that matters: services offered, posted hours, and how easy each one is to reach. No pay-to-play — this ranking comes straight from the listings data, updated November 2026.

#1 · Sahara Middle Eastern EateryAlbuquerque

(505) 255-5400 Website View listing

#2 · Pars CuisineAlbuquerque Persian

(505) 345-5156 Website View listing

#3 · Chello GrillAlbuquerque PersianGyroKebab

(505) 881-2299 Website View listing

#4 · Gyro ShackAlbuquerque GreekFalafelGyro

(505) 361-1920 Website View listing

#5 · Gyros MediterraneanAlbuquerque GreekGyroKebab

(505) 255-4401 Website View listing

#6 · Mazaya CafeAlbuquerque FalafelShawarmaKebab

(505) 582-2447 Website View listing

#7 · Pyramid CafeSanta Fe

(505) 989-1378 Website View listing

#8 · Yasmine's CafeAlbuquerque ShawarmaGyro

(505) 242-1980 Website View listing

#9 · Meso GrillAlbuquerque Gyro

(505) 596-4117 Website View listing

#10 · Yalla ShawarmaSanta Fe HalalFalafelShawarma

(505) 204-1421 Website View listing

Run one of these businesses? You earned this spot — email contact@mediterraneanfoodatlas.com for your free “Top Mediterranean Restaurants in New Mexico” badge to put on your site, and we’ll make sure your listing stays accurate.
How we rank: every listing earns points for listed services (greek, lebanese, turkish, persian, halal, falafel, shawarma, gyro, kebab, israeli, moroccan, buffet), posted hours, and working contact details. The ranking is recalculated with every data update.