Queen of Sheba London

Featured reviews

• G

  Google user

  ·1 month ago

  “Mohammed was our server and he was very polite, friendly and efficient. He gave us drink recommendations which turned out delicious and also treated our kids to lollipops! They were very happy. The food was very nice and cooked beautifully. Would defo recommend and come back again! Masha’Allah”

• G

  Google user

  ·3 months ago

  “This place is definitely a hidden gem. The food was mouth watering and the service was wonderful. I had a mint virgin mojito and it was probably one of the best mojitos I’ve ever had. We originally were planning to get the mixed grill, however we were given recommendations and they definitely did not disappoint. We will definitely be coming here again.”

• G

  Google user

  ·3 months ago

  “I always stop by here to enjoy their Masoub (banana cream pudding with nuts). It tastes different every time - I think that’s because of different chefs they have at different times of the week and day. Excellent service!”

• G

  Google user

  ·3 months ago

  “Tried this Yemeni restaurant for the first time and was very impressed. The food was absolutely delicious, full of flavour, and beautifully prepared. The service was excellent, friendly, attentive, and welcoming throughout our visit. Overall, a wonderful dining experience, and I will definitely be returning. Highly recommended!”

• G

  Google user

  ·3 months ago

  “The service was excellent, not to mention the food. It was our first time trying the Yemen cuisine and it truly went far and beyond our expectations. We ordered the hummous, musakaa aubergine and the lamb kabsa. My personal favourite (which surprised me) was the hummous with homemade bread, the bread is flakey and super crunchy. My boyfriend’s favourite was the musakaa aubergine which he paired with the lamb kabsa. It was the best meal we’ve had in London and definitely for its price range. After ordering we also received a clear lamb & chicken stock soup on the house and after finishing our meal we got a complimentary Yemenis tea at the end. All and all we would had a great experience, and we would definitely recommend anyone to give it a try! :)”

• G

  Google user

  ·5 months ago

  “Great portion and variety of dishes. We went on a bank holiday Monday for dinner at 6:30pm and it wasn’t too busy. Ordered grilled sea bass with bread, and lamb with their special rice. They offered on the house lamb soup (without meat) and it was nice. Overall happy to visit for the first time walking around in Paddington!”

• G

  Google user

  ·5 months ago

  “Everything was excellent. The food was full of flavour, the portions were very generous, and it was very good value for money. We really enjoyed the whole experience. The Yemeni dessert with bread and banana was especially delicious. Salma was so lovely and delivered great service, as well as the manager, very good service, will come back for sure!!! Recommend to everyone! Shukran”

• G

  Google user

  ·8 months ago

  “Yemeni restaurant. Food was flavourful, tried Mandi, Haneth and Kabsa with baby chicken, well cooked, and generous portions, balanced tastes. Service was quick and done well. Menu was broad and covered most Yemni dishes, missing out on Zurbian. The soup was nice yet in a group of 5 some had much more actual spices than others, we felt inconsistenty in that. Generally proper authentic Yemeni vibes, the seats are a combination of chairs and Yemeni seats mixing bother traditios and modernity. The bill was as expected no added hidden costs, very transparent. Toilets clean and well maintained. Staff very polite, and makes you feel welcom. For a calm cozy Yemni vibes and authentic flavours recommended. Some reflections for the management. As a Yemni restaurant some dishes are new to the Western customers even some Arabs, would be great if the menu is somehow digital, would suggest keeping the paper menu additionally adding a QR code which includes images of the meals. Customers who are new to the culture have it difficult to see what they will get even with thorough explanation by the staff. I don't see this in Yemeni restaurant so you can stand out. Additionally with Google reviews becoming more important now I would suggest keeping the review QR code on the table with a single request for a review, so it becomes more genuine by the customers. Would be great to have the something in addition to the soup for starters, something small like a bread and a dip, expected from Arabic restaurants. See you soon review update via next visit 👍”

• G

  Google user

  ·8 months ago

  “: ⭐⭐⭐⭐⭐ Amazing experience at Queen of Sheba Yemeni Restaurant. The owner personally served us and even gave us complimentary soup, which was a really nice touch and showed genuine hospitality. The service was outstanding from start to finish. The madfoon and lamb dish were absolutely delicious—full of flavour and cooked perfectly. The mint tea was also excellent and finished the meal off perfectly. Highly recommend this place for authentic Yemeni food and top-class service.”

• G

  Google user

  ·10 months ago

  “Wow. Wonderful food, quality and quantity top notch h. We both chose lamb dishes and so tasty and cooked to perfection. The humour was so creamy and as for the bread - gorgeous. Our host was so friendly and looked after us perfectly, the Yemeni soup he treated us to was amazing. The decor is lovely and the atmosphere so relaxing g with traditional music playing. Somewhere for us to return to.”