Queen Sheeba

Middle Eastern food at this place - delicious. it was so delicious. certainly worth a return visit. bring your appetite because portions are large.

Tried the veggie combo and foul platter. Samosas and fresh naan style bread were very good. Baba ghanouj was good. Hummus was ok. Tea was nice but a little sweet.

middle eastern food and the atmosphere here is better than most. I give this spot two thumbs up. Prices are reasonable I would say. Similar to a place in Denver I liked.

Best and most authentic Arabic food I've tasted ever since coming to the US. Tasted exactly like how my mother used to make it.

Live performances start at 9 at times, at 8 so plan dinner time reservations accordingly. Food pretty good.

The food was super great and the service is amazing.

Very authentic yemeni food here! Quality is great and the owner is very hospitable. Hidden treasure in harlem. I hope they never change the quality! You have to try the lamb hameed I think that's how it's spelled it falls off the bone!!! Assalaamu alaykum!

Great food, even better service. The owner is lovely and really proud of the food this place puts out. Rightly so. I had the lamb meatball sandwich but there's so much more good stuff on that menu.

No frills decor, but for delicious, hearty, savory Yemeni food, this is your place! Kind, attentive owner and staff, amazing prices. I definitely recommend!