facebooktwitterpinterest
mobil menu

Queen of Sheba

  1. London
  2. London Middle Eastern

Reviews, get directions and contact details for Queen of Sheba

Queen of Sheba

About

Welcome to
Queen Of Sheba Restaurant
in London

Story

Queen Of Sheba Restaurant Yemeni Mediterranean Cuisine
Your Local Middle Eastern, First Yemeni Restaurant, Queen of Sheba based in Paddington area, off Edgware Road, Westminster. Home away from home for the homesick Yemeni / Middle Eastern people living in London, can now find a taste of home at the Queen of Sheba, the first Middle Eastern / Yemeni restaurant in Paddington, with close proximity to Edgware Road (Off), at the heart of Westminster Borough. The restaurant offers a wide range of Yemeni food cooked by Yemenis, as well as a great atmosphere and a smiling staff that makes all feel welcome in The Queen of Sheba, in Paddington / Edgware Road, Westminster.



"An authentic Yemeni cuisine"
Address: 3-4 Bouverie Place , London W2 1RE, XGL, GB
Phone: 020 7402 6667
ku.oc.liamtoh@tnaruatserabehsfoneeuq
State: XGL
City: London
Zip Code: W2 1RE

opening times

Monday: 12:00-23:00
Tuesday: 12:00-23:00
Wednesday: 12:00-23:00
Thursday: 12:00-23:00
Friday: 12:00-23:00
Saturday: 12:00-23:00
Sunday: 12:00-23:00

Update Info

related searches: Queen of sheba london menu, Queen of sheba london review, Queen of Sheba restaurant, Queen of Sheba menu, Queen of Sheba Ethiopian, Ethiopian Restaurant London, Queen of Sheba play, Yemeni restaurant London
Similar places near
Khuttar Khuttar 25 meters Amazing staff and food. Food portion was really big and soup, salad and fresh baked b...
Valentino Restaurant Valentino Restaurant 263 meters 17 14 11 K8. No worries -4
Fatoush Express Fatoush Express 263 meters I needed to have a quick lunch. Staff were friendly and helpful in reccommending a fa...
Comptoir Libanais Comptoir Libanais 265 meters
Ya Hala Ya Hala 265 meters Perfect food with perfect service
Levantine Levantine 266 meters A cool Mediterranean street food pop-up. With several dishes in fresh pita. The Jerus...
Halal Restaurant Halal Restaurant 296 meters
Tarboush Tarboush 325 meters Amazing food, highly recommended. Their lentil soup shorbet addas is second to none!
Freej Swaileh Freej Swaileh 343 meters The food was good but the prices are quite expensive. The service is good as well. I ...
Lolita Lolita 389 meters Don't know about other food, but the lamb wrap is absolutely great, one the best thin...
Al Arez Al Arez 484 meters
Beirut Cafe Beirut Cafe 507 meters Lovey traditional Lebanese food - all fresh authentic ingredients
Slemani Slemani 509 meters Came here for the first time over 2 yrs ago we’re from Canada and still could remembe...
Arbil Restaurant Arbil Restaurant 570 meters Good quality food with good price.. Staff Service can be improved but staff are very ...
Cafe du Liban Cafe du Liban 583 meters
Sannin Restaurant Sannin Restaurant 583 meters Brilliant hospitality and excellent food at a reasonable price. Would definitely be ...
Nawroz Charcoal Grill Nawroz Charcoal Grill 593 meters Friendly staff. Amazing food. Fresh naan bread. Environment is very nice!
Al Dar Al Dar 595 meters Delicious food, clean and helpful staff. Overall lovely experience
Reviews
Queen of Sheba, on a quiet street near Paddington Station, is a 17-year-old Yemeni restaurant with an intriguing atmosphere, hookah pipes outside by the coffee tables, and charming booths inside. As a side note I'm happy to support an institution that might give back to a country suffering a difficult time. To start with, the people and service were low key and very nice, and likely from the region. I ordered the lamb stew and a mango juice - alcohol is not served. The stew came with a massive freshly-baked bread. There was also some spicy homemade salsa on the side. The stew was clearly the real deal, if you closed your eyes you'd never think you were in London. That said, it was not entirely my style. There was too much meat and not enough broth and herbs for me. I prefer Eastern European soups and maybe Turkish as well. But credit is due for being true to what it is. I almost ordered the lamb soup starter without meat for £3 and the 4 vegetable appetizer served with mentioned bread for £12. Chicken dishes may also have been more my style. That said I had a very nice time, spent £17 including the mango shake, and would happily come back to explore the menu further or just sit out front and have a tea or coffee with a friend.
We stumbled across this restaurant slightly off of the main road, and were immediately attracted by the welcoming frontage and interior décor. A warm Yemini welcome greeted us and menus swiftly presented. A good variety of meat and meat-free dishes were all on offer. We opted for the beautiful sea bass we have stopped eating meat for Lent and falafel wrap so huge she could only eat half! for main and a selection of meze starters, the latter of which arrived with beautifully baked bread, none of which disappointed the taste buds. Everything tasted and looked very fresh, and presentation was just right. No alcohol served here which does not matter as the choice of drinks is more than enough to choose from. No room for desserts despite being tempted! Service was efficient and friendly, décor and atmosphere all relaxed. Pricing structure for food and drinks was very reasonable. Toilets clean and tidy and overall a very pleasing experience, we all thoroughly enjoyed it, and still have half a wrap to eat for lunch tomorrow!
This was my first time in a Yemenite restaurant. The food was good, the freshly squeezed juices were outstanding. I had hummus and lamb with rice, my wife had a stew. I honestly think the stew was the better deal as the Lamb and rice was fairly dry. The hummus was tasty and the bread was massive. The portions are fairly big here, so you certainly won't go hungry. This restaurant does not serve alcohol but the waitress told us that guests can bring their own.
I'll try something else on the menu next time. Bit pricey for ok food. Staff very friendly and nice atmosphere.
My first experience with Yemeni cuisine. I really enjoyed it especially the chicken stew. Very good value.
We had for lunch Soup lamb 3/5 just okey Kabab Yemeni 3/5 Mandi chicken 3/5 ok Lamb haneed 2/5 meet not fresh not good Fish mikbaza 3/5 ok Overall Yemeni food is by far better than what we had today , the rice can be much better , the meet, Hope once we visit next time things change to better
Beside food doesn't test lik Yemeni recipes but also there is an issue that is affecting the restaurant to improve. The dish I had was do oily and cold. The Yemeni milk tea as well was testless.
Very good Yemeni food. Friendly service. The mango smoothies are incredible. And my recommendation from the menu as a vegetarian is the foul tahina.
Amazing experience! We ordered one Lamb Mandi and Lamb Madfoon with some batata harra, the food was absolutely delicious and authentic! Portion size was more than enough for 3 people and costed only about £40. Nice and friendly staff, they also served us with a mint tea at the end of our dinner. Must visit spot!
Lovely place. Amazing atmosphere. Tasty foods. Definitely a recommend
Comment on this business

Queen of Sheba map

to add Queen of Sheba map to your website;



Copyright 2025 | All rights reserved.

You can use our top contact for adding and editing your business's contact details.
0.004 Loaded in seconds

We use cookies

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. Privacy Policy