Skip to content
Queen of Sheba
London's first Yemeni restaurant · Est. 2005

Saba · Taste of Yemen in London

Follow the old frankincense road from the highlands of Yemen to a family table in Paddington — serving mandi, saltah and fahsa since 2005.

Open daily · 12:00 – 23:302 min from Paddington station020 7402 6667Families & groups welcome
From the kitchen

Dish spotlight

Full menu
Laham Mandi
Lamb SpecialitiesLaham Mandiلحم منديSlow-cooked lamb, marinated in aromatic spices until beautifully tender, served with fragrant mandi rice.£17View dish
Marib · the kingdom of Saba

A queen, a kingdom, a road of spice

Our name honours the Queen of Sheba and her spirit of cultural exchange. The five pillars of her temple at Marib still stand — and crown our crest.

Sana'a · the family kitchen

Recipes carried from the tower houses

Our founders came from Sana'a with family recipes and a passion for hospitality — stone-pot cooking, tandoor-baked bread and slow roasting, unchanged for generations.

Bread baked fresh through service
Bread from the tandoor, baked fresh through service
Paddington · since 2005

London's first Yemeni table

In 2005 Rafiq Al-Awdi opened our door on Bouverie Place. Two decades on we are still family-run — and every guest is still treated as family.

On the corner in Paddington
On the corner of Bouverie Place and St Michael's Street
Read our story
Foul medames with fresh bread
صباح الخير

Breakfast, the Yemeni way

Slow-cooked foul, lehsa with cream cheese, mugalgal lamb and flaky malawah drizzled with honey — made to share, with tea.

  • Breakfast Platter · 1–2 peopleA traditional selection of either foul or lehsa, served with a side of your choice, freshly baked bread, assorted appetisers and tea.£16
  • Breakfast Spread · 3–4 peopleA generous selection of Yemeni breakfast favourites, including foul, lehsa and mugalgal, served with Yemeni bread, assorted appetisers and tea.£35
Served during breakfast hours · [to confirm]
Breakfast menu

Inside Queen of Sheba

Open the gallery
Carved arches and lantern light
Saltah in the traditional stone pot
Eating the way it is eaten in Yemen
Evenings on the terrace
The journey ends here

Join us at the table

Address
3-4 Bouverie Place
Paddington, London W2 1RE
Hours
Monday – Sunday
12:00 – 23:30 · last orders 22:45