Queen Sheeba

3+
I really enjoyed my meal here.
I got a lunch takeout. The first two things on the menu I asked about were not available that day. I did have the stewed vegetables which was tasty but almost entirely potatoes.
The sambosas were excellent. A must have!
The portions are generous and with my meal came pita or rice. Also they included a salad, soup, and hot tea. Not bad at all!
I agree with some of the other reviewers who commented about the service. They are not looking to be friendly and they don’t really speak English. But they aren’t rude and they work quickly. Just point to the menu item and he will tell you if it’s available. I’ll be back.

sparkly little colorful gem in the 140s

Very good taste. But so very little 4 ur money. I don’t know how long this location will be there. However, if your in the mood to treat yourself you must try it!

Everything I tried in their menu so far is super delicious. My only complain is that they should accept cards instead of only cash! Other than that, ¹⁰⁄₁₀

This is my favorite Middle Eastern restaurant in the city. They have a large variety of halal food of different styles, some are authentic Yemeni delicacies, and others are popular stuff like shish kebab and falafel. Their soup is super good, made by boiling huge amount of lamb several hours. Other suggestions are Saltah (Yemen’s national dish), salad, and sambosa. And don’t forget to get a cup of Yemeni tea.

$ 8 for an entrée, salad, soup and black tea, all very tasty. Nice people working there. Hard to beat that.

The food was delicious, service fast. The only reason I don’t give five stars is that they don’t accept credit cards even they announce cards acceptance by stickers on the entrance door.

I love ethnic restaurants and was excited to try something new. When I walked in the waiter looked at me and then walked right past. I felt ignored. Even when a waiter is busy I like to be acknowledged with «I’ll be right with you.» I had to call out to get his attention and tell him I wanted a table.
He directed me to a table that was dirty and with leftover napkins on it. I sat down and waited for him to clean it but instead he just put down the menu and new napkins on the dirty table. I asked him to clean the table, which he did.
I am vegetarian so I was pleased that the menu had a clearly marked vegetarian section. I ordered the first dish with the tea.
Before the dish arrived I was served soup and a salad that was little more then chopped lettuce. After taking a bite of the soup I realized there was chicken in it. I didn’t order the soup and don’t want to look a gift horse in the mouth but given that I ordered a vegetarian dish it would have been nice to ask me if I wanted non-​vegetarian soup before serving it to me.
I enjoyed the middle eastern-​feeling pictures and decorations on the wall but the effect of being transported was lost when my food was served on cheap plates covered with Chinese decorations.
I was brought water but the tea didn’t arrive until after I had finished eating. I told my waiter I didn’t want the tea any more, that actually I had wanted it with my meal, and he just turned away without saying anything. Fortunately when the check arrived he wrote $ 0 next to the tea so there was no argument.
I’ve never been to Yemen so I can’t comment on the authenticity of the food. I can say that the service was terrible and that I’m not going back.

My friend and I ordered lamb sambosas, shawarma and kebdah. It was delicious. It was so affordable. It really hit the spot! Now I don’t have to cook dinner.
Next time I’ll get shawarma it was really good!

Yum! I had the baked chicken and rice and it was oh-​so-​good! My toddler son also loved it and he’s a picky eater.
Thumbs down to the Lentil soup as it was very oily and had more onions than beans.
Overall, very good and I can’t wait to try their lamb dishes!

Queen Sheeba is a Diamond in the Rough. I love it, i always make my way from queens all the way for Queen Sheeba, food is great. Price is real good. 2 people can have a full meal with sodas and appetizers for about or less then 30 bucks. And also the tea is real great

I used to love this place. Today is the 2^nd time they’ve messed up my order and did not rectify it. The first time I ordered two stewed fish dishes (what I always get there) and they only delivered one. I called them back and they said they would come and deliver the 2^nd dish but they never did.
This time I ordered the same thing but they delivered the wrong dish. I called them to tell them this and the guy barely understood what I was saying. In fact, I guess he did not understand at all since he said he would come back in 10 minutes but again, they did not. After 15 minutes we begrudgingly ended up eating the dish because we were so hungry.
Also, it seems every time I go back they raise their prices. For 2 stewed salmon dishes it cost $ 34! That’s $ 15 each plus $ 2 delivery charge plus tax. It didn’t used to cost this much. $ 17 per person is way too much, especially to get the wrong thing delivered.
I will never order from delivery from them again. If I do go back it will only be to pick up the order in person.

This review is long overdue. I’ve lived in the neighborhood for 7 years. Discovered it in year ²⁄₃ and never stopped eating here. I always get an order of the sambosas, a shewarma sandwich, and the lentil soup. I love all three. It’s my favorite lentil soup ever, tomato-​y with onions. The sambosas come with a spicy sauce that I put on everything.
This restaurant is a safe haven for the neighborhood. These days, I eat here at least once a month when I get too lazy to cook and want a decent meal.
Yes, the décor is nothing to write about but the food is great and cheap!

Where else in harlem (or nyc for that matter) can you get a 3 course meal with soup and salad for $ 8. Food is fresh, portion and price hard to beat. I have been eating here for a decade and have had to quota myself not to eat here twice in a single day. Don’t forget the tea.

I ordered hummus with pita bread and a large lentil soup for lunch today. Quite disappointed. I was charged $ 13 after being told that the soup is $ 4. I expected to receive a portion of hummus at least large enough for two people at $ 9 but I was still hungry after finishing it. The portion was really small, barely covering the bottom of the container. The soup was plentiful but consisted of more onions than lentils. Since I was so hungry, I ate it all anyway. The two stars are for the taste of the food overall. I’ve seriously had better hummus at Hummus Place.
I was given a menu with the food and checked the prices only to realize that the hummus cost is $ 7. WHY was I charged an extra $ 2??? I used to eat at this restaurant a few years ago and it saddens me to see the drastic change. The soup used to be complimentary… Anyway, I definitely will not be ordering from there again. Falafel Taboosh is actually closer to me so I’ll give them a try next time I have a taste for Middle Eastern cuisine.

The service is brisque at best, but the food is always deliciously hot and warming to the soul — my go-​to favorite is the lentils platter which is a huge trough of lentils, tomatoes and spices, served with either rice or my choice — the generous sack of soft pita that I use to scoop every bean.
The free tea that comes with each order is so sweet and just so ridiculously good. I could drink a jug of that, and then you can call me Jughead (any Archie fans out there lovin’ some Yemeni food??).

Fast, affordable with generous portions, and delicious. Also plenty of room inside to sit and linger. I definitely recommend giving it a try.

Just amazing.
1) Yemeni food is basically a fusion between Indian and Middle Eastern food. It is unlike any food found in the Middle East. Very unique!
2) I got the Saltah (stew) and Dajaj Bilforn (half chicken with basmati rice). It was amazing.
3) Make sure to get the green hot sauce if they don’t give it. It is wonderful.

I lived in the Middle East and ate Yemeni food weekly. I’ve been to Queen Sheeba in Harlem twice now, once for breakfast and once for dinner. It’s the only Yemeni restaurant in Harlem and pretty decent. However, they do not make fresh bread here and you have to come around 6pm or call ahead to make sure there will be lamb dishes available. We went around 8pm on a Friday and all the lamb was finished. We tried lamb sughar, which are lamb chunks, and it wasn’t bad. We also got salta and it was good here. The sahawiq is particularly spicy.
When I came for breakfast last year, it was good with fasolia, eggs, and meat. No fresh bread but it hit the spot.
Overall they were good meals but not as good as other Yemeni restaurants in New York City, like Yemen Restaurant in Bay Bridge, Brooklyn (
).
For more information about Yemeni food, please visit here:

Went on an adventure around this area with a friend one Saturday and after consulting Unilocal,we thought that Queen Sheeba was THE place to go, so we did. Nearly empty when we walked in, we grabbed menus and seated ourselves. We got a hodgepodge of stuff: baba ghanoush, falafel, and something called «fatah».
The waiter (owner?) very quickly brought us some sweet tea and waters in these funky metal cups (without us asking).
The baba ghanoush was a little different than I’ve had it before, as was the falafel. The pieces of falafel were cut up into much smaller pieces as opposed to the big balls (hehe) I’m used to. They were also sort of crunchy.
We didn’t really know what to expect with the fatah. The best way to describe it is as a sort of porridge or oatmeal. We asked our waiter what it was exactly, but there was a language barrier. Whatever it was, it was delicious. I imagine that it was pieces of pita, soaked in milk, and then the whole thing was drenched with honey.
Atmosphere: all kind of neat things on the wall — none of which seem to go together, but I find that cool. Mostly regulars coming in and out & lots of people taking out.