Queen Sheeba
CLOSED$ •
About Queen Sheeba
Queen Sheeba Reviews
76 ratings
![Restaurantji Rating]()
Ratings
Menu
Add a Menu
People in New York Also Viewed
Falafel Tarboosh
Falafel, Fast Food, Middle Eastern
Tex's Chicken & Burgers
Fast Food, Chicken Wings, Burgers
Tex's Chicken & Burgers
Fast Food, Chicken Wings, Burgers
Queen Sheeba is a hidden gem in Harlem serving delicious Middle Eastern cuisine with a Yemeni twist. Generous portions at great prices come with a free soup and a side of Naan bread. Try their popular Curry Chicken or Fava Bean entrees, and finish with a complimentary Yemeni spice tea. This quaint and intimate spot offers 13 vegetarian options and is a must-try, Halal-certified destination.