
3 Bouverie Place, Paddington, Greater London
Queen of Sheba (Malekat Saba') specialises in Arabian and Middle Eastern food but particularly in Yemeni food.
The owners are Muslim and have confirmed its halal status. All food at this restaurant is certified halal.
Score reflects a halal certificate on file.
This restaurant is my favourite in Edgware Rd. It's specialised in Yamani food. The food was cooked and spiced perfectly. The soup was so nice. Starters were so nice as well. I liked the decoration of the place in which the Yamani heritage is expressed. A "saater" is provided for extra family privacy. I would recommend for everybody!
Treated like family! What an unforgettable experience! I visited Queen of Sheba with my mom and sister, and the hospitality was just incredible. From the moment we walked in out of the cold, we were welcomed warmly and immediately offered a lovely, complimentary lamb soup to warm us up.The food was absolutely delicious, and the portions were so generous. We left completely stuffed and happy! At the end of the meal, they even served us a fantastic tea on the house. The service was also impeccable; our waiter was an incredible human being who made us feel like family. He even refused to accept a tip, which speaks volumes about the genuine kindness of this place. We will always look back on this dinner fondly. I am honestly looking forward to coming back to London just to visit them again! ❤️