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.
Babbalucci is a neighborhood Italian spot in Harlem with one key advantage: a wood-burning oven they use to make about 20 different types of pizza.
Charles’ Pan Fried Chicken
Charles’ Pan Fried Chicken is a great spot for an extremely quick sit-down meal or some food to go. Be sure to get cornbread with your fried chicken.
More Middle Eastern spotsSee more
Manousheh is a Lebanese takeout place in Greenwich Village for lunch or late-night flatbreads.
Hummus Place has does casual Middle-Eastern food on the Upper West Side, and it's both kosher and vegetarian.
Zooba is an Egyptian restaurant in Nolita, and it’s the only fast-casual restaurant worth caring about.
Filter and browse restaurants near you
Text us for personalized recommendationsLearn more