Queen Sheeba

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.