I'm eating around the world without leaving London and this week I had Yemeni food at Queen of Sheba.
Feeling slightly happy I'm back in the Middle East on my foodie world trip I headed to this eatery in Paddington. When I walked inside, I couldn't help but notice the slight lack of women guests sitting around the restaurant. I was showed to my table and impatiently waited for my friend. The women to men ratio didn't change much over the course of the evening, but once my friend arrived, I felt more comfortable.
The decor looks Middle Eastern and you can even smoke shishah outside in the pavement cafe area. We stayed inside in a dimly lit corner, which would've been very romantic had this been a date. we asked, as per usual, the waiter for his suggestions and we ended up with the following food:
We started with some sharing platters, like a bowl of creamy hummus, a crisp Yemeni tomato and cucumber salad with onions and mint. On the side we were served an extremely large round bread which was like pita, but slightly crustier.
For my main I asked for the most Yemeni dish on the menu and the waited suggested I'd go for a lamb doam, a stew with succulent pieces of lamb, tomato and fragrant spices I couldn't quite place. It didn't come with anything, although I think it was supposed to be served with rice, so I had to steal some rice from my friend's plate who had a lamb chelo kebab.
I loved the food though the overall service wasn't the friendliest I'd ever seen, but if you're craving authentic Yemeni food, then this is the place to be. Or so I've been told.