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
Vinatería is that "new" Harlem neighborhood restaurant that's Perfect For pretty much every occasion.
La Diagonal Agaveria
La Diagonal is a Mexican restaurant in Harlem that’s nice for a date that involves drinks and snacks.
Melba’s is a spot in Harlem with some great fried chicken, catfish, and waffles. Try it for a casual meal, and get a side of mac and cheese.
More Middle Eastern spotsSee more
Nur is a Middle Eastern restaurant in Flatiron where you can eat excellent breads and creative dishes.
Parchment is an Israeli delivery-only project that specializes in excellent breads, dips, and salads.
Filter and browse restaurants near you
Text us for personalized recommendationsLearn more