Queen Of Sheba - Menu

Excellent food and service Authentic Yemeni dishes, good value for money Desert was huge!!! Will be back soon

Wonderful welcoming introduction to Yemeni food. Bread is delicious and has great soups, spreads, kebabs and rice dishes.

Their food was absolutely amazing, taste is top. I will definitely be visiting again!! And highly recommend this restaurant if you want top quality food. View menu

Highly recommend this family friendly restaurant. The staff are great and very attentive. The food is so delicious and full of flavour. We had enough food to pack and take home for the next day.

Great food with awesome service. I have never eaten Middle Eastern food and this was epic. I could not believe how much there was. The best thing was is that I saw most things on the menu were from the Middle East.

Impeccable experience when I organised a work dinner for 12. Super accommodating service from Sofia, all smoothly organised, delicious food and big portions we ordered Yebeg We't and Misir Alich'a We't! They also threw in extra for free. Thoroughly recommend. View menu

This restaurant serves the best rice and meat in town. It's always a pleasure to dine at Queen of Sheba or even order take-away. If you haven't tried authentic Yemeni cuisine please come and try, you won't be disappointed. This is the best place to go for all my friends and family.

We were looking for something a bit different for dinner. I ordered the Chicken Aqda which was to com with rice and bread. My wife had Shish Tawook with tabuli salad. The food was good. The bread is huge but they put my rice on my wife’s plate. Our canned soft drinks were delivered without glasses As others have noted, service is terrible. We were seated, given menus and ignored. One of the staff stood by arms folded as if no one was in the restaurant. Finally as my wife put on her coat to leave Someone else came to take our order.

I came across this place while looking for a place to have dinner, I didn't want to get too far away from my hotel in Sussex Gardens so this was perfect, just a couple of streets away. I don't mind a bite of oriental food every now and then, so I thought I could give this place a try. Eating out by yourself, as a female, can be awkward but I am used to it, however I was made to feel very welcome. I seem to remember I order tabuli salad, however they must hvae mixed up my order, I was given something completely different. I made the waiter aware of this and was then given the food I had ordered. The salad was lovely and it was a big enough portion size. I will certainly go back to this place... View menu