$$
12 Fortess Rd,
NW52EU,
Kentish Town,
London
African
International
Mediterranean
Ethiopian
Ethnic
Fast Food
Fast Casual
Your Local Middle Eastern, First Yemeni Restaurant, Queen of Sheba Restaurant is based in the 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.