Live venue positions in New Mexico are temporarily unavailable.

Best Yemeni Restaurants in New Mexico

The ranking podium

Honouring the top spots in New Mexico.

A table worth seeking out. Meet the restaurants leading the current rankings in New Mexico, and discover what puts each one at the top.

Explore the full ranking
Illustrative image: Exquisitely plated tasting menu course
50.8
#1

Albuquerque New Mexico

Sheba's Halal Yemeni Cafe

For a relaxed meal, Sheba's Halal Yemeni Cafe is a local option.

View Restaurant
Cities in New Mexico
Albuquerque1,689Santa Fe482Las Cruces388Farmington198Rio Rancho166Roswell166Hobbs157Clovis146Carlsbad144Gallup125Alamogordo103South Valley86Taos78Los Lunas68Las Vegas67Ruidoso67Deming59Artesia54Española50Bernalillo42Portales40Silver City40Belen36Los Alamos35

Top Places in New Mexico

Illustrative image: Exquisitely plated tasting menu course
#1

Sheba's Halal Yemeni Cafe

Albuquerque, New Mexico

2
50.8
View Restaurant