Queen of Sheba - Paddington delivery from Paddington

About Queen of Sheba - Paddington
Authentic Yemeni hospitality since 2005
...

Popular with other people

Laham Mandi
£19.00
Kabsa Laham
£19.50
Laham Haneed
£19.00
Mandi Dajaj
£16.50
Laham Madfoon
£19.50
Fahsa
£16.00
Mugalgal
£16.00
Queen of Sheba Mix Starter
£18.00
Mix Grill
£25.00
Hummus ma'a Laham
£9.00

Soups

Shorbat Laham
A traditional Yemeni soup delicately prepared with garlic, coriander and our signature Queen of Sheba seasoning, served with tender lamb.
£8.00
Halal
Shorbat Adas
A wholesome lentil soup simmered with garlic, tomato and traditional spices.
£5.00
Vegan
Shorbat Laham bilaa Laham
A fragrant and comforting Yemeni soup prepared with garlic, coriander and our signature house seasoning.
£4.00
Halal
Shorbat Dajaj
A warming chicken soup gently cooked with garlic, tomato, herbs and aromatic spices.
£6.50
Halal

Cold Mezze

Hummous
A smooth blend of chickpeas, tahini, lemon juice and olive oil, served with traditional Yemeni bread.
£8.00
Vegan
Queen of Sheba Mix Starter
A generous selection of hummus, moutabal, baba ghanoush, tabbouleh and vine leaves.
£18.00
Vegan
Warak Enab
Vine leaves stuffed with rice, vegetables and aromatic spices.
£6.00
Vegan
Baba Ganoush
Grilled aubergine mixed with sesame paste, herbs, peppers, onion and olive oil.
£8.00
Vegan
Hummus ma'a Laham
Classic hummus topped with tender lamb, served with bread.
£9.00
Halal
Moutabal
Smoky grilled aubergine blended with tahini, lemon juice and olive oil, served with bread.
£8.00
Vegan
Shafout
Layers of bread with labneh, onion, garlic, tomato, parsley and sahawiq.
£7.00
Vegetarian

Warm Mezze

Falafel
Golden chickpea and broad bean croquettes blended with coriander, garlic, onion and spices.
£7.00
Falafel
Golden chickpea and broad bean croquettes blended with coriander, garlic, onion and spices.
£6.00
Batata Harra
Fried potatoes tossed with peppers, chilli, garlic and fresh coriander.
£7.00
Kibdat Khudar
Tender liver sautéed with mixed vegetables and spices, served with fresh bread.
£12.00
Halloumi Mashwi
Grilled halloumi served warm.
£6.00
Vegetarian
Foul Madames
A traditional bean dish prepared with onions, tomato, olive oil and our house seasoning, served with bread.
£13.00
Popular

Salads

Fattoush
A refreshing salad of tomato, cucumber, lettuce and peppers, finished with crisp bread and a tangy dressing.
£7.00
Vegan
Tabbouleh
Fresh parsley with tomato, onion and bulgur, dressed with olive oil and lemon juice.
£7.00
Vegan
Salatat Rocca
Fresh rocket leaves and onion dressed with balsamic vinegar, lemon and olive oil.
£6.00
Vegan
Salatat Saba
A fresh house salad of lettuce, cucumber, tomato and onion with our special dressing.
£7.00
Vegan

Lamb Specialities

Laham Mandi
Slow-cooked lamb, marinated in aromatic spices until beautifully tender, served with fragrant mandi rice.
£19.00
Halal
Kabsa Laham
Spiced rice with lamb and traditional seasoning.
£19.50
Laham Haneed
Tender lamb marinated in traditional spices and gently cooked to perfection, served with mandi rice.
£19.00
Halal
Laham Madfoon
Lamb shank served over fragrant mandi rice and finished with seasoned potatoes.
£19.50
Halal
Lamb with Honey
Sweet and savoury lamb glazed with honey.
£21.00
Burma Laham
Lamb cooked in rich sauce with aromatic spices.
£19.50
Laham Madhbi
Fragrant spiced rice cooked with lamb and traditional Yemeni seasoning, served with our homemade spicy sauce.
£19.00

Chicken Specialities

Mandi Dajaj
Half chicken gently cooked with herbs and spices, served with fragrant mandi rice.
£16.50
Halal
Baby Chicken
Whole grilled baby chicken marinated in our special Queen of Sheba seasoning and served with mandi rice.
£18.00
Halal
Kabsa Dajaj
Chicken and rice cooked together with vegetables and Yemeni spices, served with our homemade spicy sauce.
£16.50
Halal
Chicken Curry
Chicken cooked in a fragrant sauce of onion, garlic, ginger, curry spices and fresh coriander, served with rice or bread.
£15.00
Popular
Fahsa Dajaj
A comforting chicken stew prepared with traditional spices and hulbah, served with bread.
£15.00
Popular
Aqda Dajaj
Sliced chicken breast cooked with Queen of Sheba spices and mixed vegetables, served with rice or bread.
£15.00
Popular

Traditional Dishes

Mugalgal
Diced meat sautéed with onions and spices.
£16.00
Fahsa
Slow-cooked shredded lamb in a rich sauce.
£16.00
Laham Sughar
Small lamb pieces cooked with vegetables.
£16.00
Saltah
Traditional Yemeni stew with herbs and bread.
£15.00

Grill

Mix Grill
Combination of grilled meats served with sides.
£25.00
Mix Grill (Special)
Large mixed grill selection of meats.
£50.00
Grilled Lamb Cubes
Juicy lamb cubes grilled over open flame.
£17.00
Chello Kabab
Skewered grilled meat served with rice.
£17.00

Seafood

Fish Makhbaza
Whole sea bass marinated in Yemeni spices and grilled, served with rattab bread or mandi rice.
£20.00
Sayadia
Fish served with fragrant sayadia rice and traditional seasoning.
£18.00

Desserts

Fattat Banana with Cream
A comforting traditional dish of layered bread and banana topped with cream, served in the Yemeni style.
£9.00
Vegetarian
Fattat Tamar
Layered bread with sweet dates, prepared as a traditional Yemeni favourite.
£9.00
Vegetarian

Mojitos

Ruby Oasis
Deep ruby pomegranate, refreshing mint, and bright citrus — a sparkling gem of sweetness and tang.
£8.00
Wardat Saba (Rose of Saba)
Sweet strawberry with fresh lime and mint and a touch of milk— soft, pink, and indulgent.
£8.00
Sana'a Breeze
Cool mint and citrus — as refreshing as the mountain air of Yemen.
£8.00
Majlis al-Malika (The Queen’s Gathering)
A royal harmony of citrus, berries, mint, and ruby pomegranate — crafted for celebration
£8.00

Milkshakes

Ivory Caravan Shake
Banana, milk, and honey — smooth, velvety and gently sweet.
£7.00
Golden Caravan Shake
Mango pulp, milk, and honey - silky, luscious, and kissed with tropical sweetness.
£7.00
Emerald Crown
Avocado, honey, and milk — creamy, rich, and refreshing.
£0.00

Fresh Juices

Sheba's Jewel
Freshly pressed pomegranate — bold, vibrant, and naturally luxurious
£9.00
Pearl of the Valley
Pure chilled watermelon — delicate, cooling, and refreshingly sweet.
£6.00
Tropical Mirage
Fresh pineapple blended over ice — bright, sweet, and sunlit in character.
£6.00
Citrus Delight
Fresh Lime, cooling mint, and a touch of cream — a bright Middle Eastern classic.
£6.00
Morning Sun
Freshly pressed oranges — radiant, sweet and glowing like dawn of ancient Saba.
£6.00
Garden of Saba
A vibrant blend of seasonal fruits — rich, sweet, and full of life
£8.00

Hot and Cold Beverages

Soft Drinks (Can)
Coca-Cola, Diet Coke, Pepsi, 7Up, Sprite, Mountain Dew, Miranda, Shani.
£3.00
Laban (Ayran)
Salted yogurt drink — smooth, savory, and traditional.
£4.00
Still Water
Still or sparkling bottled water.
£2.00
Adani Tea
Sweet Yemeni spiced milk tea infused with cardamom and cloves — warming, aromatic, and deeply comforting.
£4.00
Red Tea
Traditional black tea served simply and elegantly.
£3.00
Mint Tea
Fragrant tea infused with fresh mint leaves — soothing and refreshing.
£3.00
Qishr — Yemeni Coffee with Herbs
Ancient Yemeni coffee husk brew infused with ginger and warming spices — strong, fragrant, and aromatic.
£4.00
Bunn — Traditional Yemeni Coffee
Authentic Yemeni coffee from Mocha — bold, earthy, and full-bodied.
£4.00
Classic Coffees
Americano, Espresso, Cappuccino, Latte, or Mocha.
£4.00
Hot Chocolate
Smooth, rich, and indulgently comforting.
£4.00

Side Orders

Salounat Bamya
Okra cooked in our special Queen of Sheba tomato sauce.
£9.00
Salounat Batata
Potatoes cooked in a rich tomato sauce with herbs and spices.
£9.00
Popular
Moussaka Badhinjan
Aubergine cooked with chickpeas, tomato, onion and mixed peppers.
£9.00
Vegan
Roz Mandi
Fragrant rice prepared with our traditional mandi seasoning.
£7.00
French Fries
Golden fried potatoes, served crisp.
£5.00
Vegan
Labneh
A cool yoghurt dip with cucumber and dried mint.
£5.50
Vegetarian
Sahawiq ma’a Jibn
A lively blend of tomato, coriander, green chilli, garlic and cumin with cheese.
£4.00
Vegetarian
Hulbah
Traditional Yemeni whipped fenugreek.
£3.50
Vegan
Tahini
A smooth sesame sauce.
£3.50
Vegan