We all know and love Yemen Cafe, however, there’s another great Yemeni spot that you might not be familiar with unless you live or work in Harlem - Queen Sheeba. Harlem is home to a huge Yemeni community and this traditional restaurant is a must-visit - especially to experience their lamb haneeth. This dish is delicious and hearty, with tender and flavorful meat that falls off the bone. And like everything else on the meny, the portion is generous. We also recommend their baba ganoush with the khobz bread paired with their marag (lamb broth) or lentil soup, all made with traditional spices. Don’t forget to try the complimentary Yemeni tea too. It’s sweet with a delicious, milky base.
Where we've featured it
More spots in HarlemSee more
The Honeywell is a fun cocktail bar in West Harlem with a backyard that's perfect for dates.
Before you start eating at all the trendy new spots in Harlem, filling your belly with soul food at Sylvia’s needs to happen first.
More Middle Eastern spotsSee more
Gazala’s is a Middle Eastern restaurant on the Upper West Side where you can get a casual meal that involves a big mezze platter.
We’re not exactly sure that New York City was in desperate need of an Armenian/Lebanese restaurant, but this stateside opening of Almayass, a Beirut-based establishment with locations across the Middle East, is very exciting for at least three or four of us here.
A falafel sandwich at Taim is the best thing you can get in NYC for less than $10 and also theoretically eat daily without disastrous consequences.
Filter and browse restaurants near you
Text us for personalized recommendationsLearn more