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
Harlem Nights is a casual neighborhood bar in Harlem with a daily Happy Hour and regularly-scheduled comedy and music nights.
More Middle Eastern spotsSee more
A laid back Lebanese eatery that gets Stang’s stamp of approval. The service is good, people are friendly, and you can eat your face off for about twenty bucks a person.
Parchment is an at-home Israeli takeout project that specializes in excellent breads, dips, and salads.
The Nolita location of Taim is where you should be going to pick up a great quick, kind-of-healthy lunch in the area.
Filter and browse restaurants near you
Text us for personalized recommendationsLearn more