NeoTaste Logo
NeoTaste Logo
Restaurants
Prices
FAQ
Become a Partner
Shop
NeoTaste
RestaurantsPricesStudent DiscountFor companiesShopExperiencesFAQContactJobs
For partners
Become a PartnerPartner LoginPartner Support
Social
InstagramTikTokFacebookLinkedIn
Legal
ImprintPrivacy PolicyCookiesTerms and Conditions
Country
🇩🇪Germany
Deutsch
English
🇦🇹Austria
Deutsch
English
🇬🇧United Kingdom
English
🇳🇱The Netherlands
English
Nederlands
Restaurants
London

Queen of Sheba Yemeni Restaurant

·
££££
·

Middle Eastern, Halal, Healthy

·Paddington
Restaurant image
Restaurant image
Restaurant image
Restaurant image

Deals

£10 Discount

~£10 value

30 days

on site

From a minimum order value of £25 you get £10 discount.

FREE Soup / Salad

~£8 value

7 days

on site

You order a main item of your choice and get a soup or salad for free.

Menu

Soup

Lamb Soup With Meat

£7.00

A mixture of garlic, coriander, Queen of Sheba spices served with lamb meat

Lamb Soup Without Meat

£3.00

A mixture of garlic, coriander, Queen of Sheba spices

Chicken Soup

£5.50

Garlic, tomato, spices and boiled chicken

Lentil Soup (Veg)

£4.50

Garlic, tomato, lentils

Shrimp Soup

£8.00

Hot Appetizers

Yemeni Kebab

£7.50

Served with bread

Kibbah

£7.00

Crushed wheat paste stuffed with minced lamb, onions, and pine nuts (deep fried)

Batata Hara Mix

£6.50

Fried potatoes, peppers, hot pepper, garlic and coriander

Falafel

£6.50

Hummous, minced beans, coriander, garlic, onions, and spices

Liver With Vegetables

£14.00

Sautéed mixed vegetables and liver cooked with spices and served with bread

Halloumi Cheese

£7.00

4 pieces of grilled Halloumi cheese

Foul Medames

£13.00

Mixed vegetables including kidney beans, onions, tomato paste and olive oil mixed with Queen of Sheba seasoning and spices. Served with bread

Cold Appetizers

Shafout

£6.00

Pita bread, labnah, onions, garlic, tomato, chopped parsley and sahaweq

Hummous

£7.00

Pine, grind, lemon, olive oil served with bread

Hummous With Lamb

£8.00

Pine, grind, lemon, olive oil served with bread and lamb

Moutabal

£7.50

Grilled aubergine, grind, lemon, olive oil served with bread

Vine Leaves

£6.00

Grape leaves stuffed with rice, vegetables and spices

Baba Ganoush

£7.50

Grilled aubergine with sesame paste, salt, vinegar, mixed peppers, parsley, onion, coriander and olive oil

Queen of Sheba Mix Starter

£18.00

Hummus, Grilled aubergine, Moutabal, Baba Ganoush, Taboulah and Vine leaves

Salad

Taboulah

£6.00

Fresh chopped parsley mixed with tomato, onion, crushed wheat, drizzled with olive oil and squeezed lemon

Fattoush

£6.50

Tomato, cucumber, lettuce, mixed pepper and breadcrumbs drizzled with olive oil and tips roman

Rocca Salad

£5.50

Fresh Rocca leaves and onion drizzled with balsamic dressing, lemon and olive oil

Sheba Salad

£6.00

Chopped lettuce, cucumber, tomatoes, and onion with dressing

Lamb

Laham Mandi

£19.50

Succulent baby lamb steamed for several hours in a marinade of tasty herbs and spices, served with traditional mandi rice.

Laham Haneed

£19.50

Mouth-watering lamb marinated with a special selection of hearty spices, served with traditional mandi rice.

Laham Madfoon

£21.00

Mouth-watering lamb shank served on a bed of mandi rice garnished with seasoned potatoes.

Laham Madhbi

£19.50

A slew of specially marinated lamb chops served along a side of your choice, choose between the traditional mandi rice or crispy French fries.

Kabsa Laham

£19.50

Rice and lamb cooked together with special Yemeni spices served alongside our own homemade spicy sauce.

Burma Laham

£19.50

Steamed baby lamb cooked tenderly in a pool of soup, served with rice.

Lamb With Honey

£21.00

Mix Grill (Queen of Sheba Special)

£50.00

Grilled skewers of lamb cubes, chicken cubes and minced lamb kebab and lamb chops served with two side dishes.

Mix Grill

£25.00

Grilled 1 skewer chicken, 1 skewer lamb tikka, 1 skewer lamb kebab, served with rice or chips.

Grilled Lamb Cubes

£17.00

Grilled pieces of lamb served with fries or rice.

Mugagal

£16.00

Mouth-watering lamb cubes, mixed onions and garlic.

Laham Sughar

£16.00

Mouth-watering lamb cubes mixed with vegetables, a signature sauce, and served with a choice of rice or bread.

Saltah

£15.00

Lamb stew cooked with pieces of meat, sahaweq, houlba, eggs and fresh coriander, served with bread.

Fahsa

£16.00

Stamed boiled lamb served in a stew off ugreek, flavoured

Chelo kabab

£17.00

helo kababd lamt served with rice or salad

Chicken

Mandi Dajaj

£16.50

Half chicken steam-cooked with herbs, spices and served with traditional mandi rice

Madfoon Dajaj

£17.00

A Half Chicken marinated and steamed served with traditional mandi rice and specially marinated potatoes

Kabsa Dajaj

£16.50

Rice and chicken cooked together with vegetables and Queen of Sheba spices, served alongside our own homemade spicy sauce

Baby Chicken

£18.00

Whole grilled baby chicken bursting with flavours from our special Queen of Sheba marination, served alongside traditional mandi rice

Sheba Special

£16.50

Queen of Sheba fried chicken served with Sheba special sauce and a side of your choice.

Chicken Fahsa

£15.00

Steamed boiled chicken, fenugreek, flavoured with mixed spices and served with bread

Chicken Aqda

£15.00

Sliced breast chicken cooked with Queen of Sheba spices, mixed vegetables, served with rice and bread

Chicken Curry

£15.00

Steamed chicken cooked in a sauce of onion, garlic, ginger, curry powder, fresh coriander and served alongside rice or bread

Shish Tawook

£16.50

A skewer of seasoned chicken cubes served with mandi rice or a salad of your choice.

Seafood

Fish Makhbaza

£20.00

Whole Sea bass grilled on clay, marinated in Yemeni spices, served with raita bread or traditional mandi rice.

Fish Sayadia

£18.00

Fish mixed with rice cooked in special spices.

Sandwich

Falafel

£7.00

Kebab

£8.00

Halloumi

£7.00

Shish Tawook

£9.00

Yemeni Breads Special

Malawah Bread With Honey

£10.50

White flour dressing with honey, black seeds

Rashoush Bread

£3.50

White flour dressing with black cumin seeds

Ratab Bread

£3.50

White flour mixed with ghee, black cumin seeds (soft bread)

Side Orders

Salouna Okra

£8.00

Okra cooked in a special Queen of Sheba tomato-based sauce

Salouna Hawa

£7.00

Boiled Potatoes cooked in a tomato sauce with seasoning and spices

Salouna Laham

£12.00

Lamb cooked with spices in a special Queen of Sheba sauce

Musakaa Aubegine

£8.00

Made with hummous, aubergine, tomato, onion and mixed pepper

Mandi Rice

£6.00

Rice cooked in a traditional mandi sauce, a special Queen of Sheba recipe

French Fries

£3.50

Labnah

£4.50

Yoghurt with cucumber and dried mint

Sahawg With Cheese

£2.50

Tomato, coriander, green chili, garlic, cumin, cheese and seasoning

Houlba

£2.50

Tahinia

£2.50

Dried Tahina and sesame sauce

Traditional Dessert

Fattat Tamar

£9.00

Dates mixed with bread and butter

Fattat Banana

£8.50

Bread mixed with banana

Fattat Banana With Cream

£9.00

Bread mixed Banana and cream

Fattat Honey

£7.50

Bread mixed with pure honey

Fattat Marag

£7.00

Bread mixed with lamb soup

Sheba Special Kunafa

£6.00

Baklawa

£6.00

Fresh Juices

Lemon Juice

£4.00

Lemon With Mint

£4.00

Orange Juice

£4.00

Mango

£4.00

Banana Juice

£4.00

Mix Fruit Juice

£4.00

Hot Beverages

Yemeni Coffee With Herbes (Qeshr)

£2.50

Yemeni Coffee (Bonn)

£2.50

Nescafe With Milk

£2.50

Americano Coffee

£2.50

Espresso Coffee

£2.50

Turkish Coffee

£2.50

Cappuccino

£2.50

Coffee Latte

£2.50

Coffee Mocha

£2.50

Hot Chocolate

£2.50

Red Tea

£3.50

Mint Tea

£2.50

Lemon Tea

£2.50

Karak Tea

£3.00

Beverages

Water 500 ml

£2.00

Water Big 1.5 Ltr

£5.00

Sparkling Water Small

£3.00

Coca Cola

£2.00

Coca Cola Diet

£2.00

7 UP

£2.00

7 UP Diet

£2.00

Pepsi

£2.00

Mountain Dew

£2.00

Sprite

£2.00

Mirinda Strawberry / Orange

£2.00

Shani

£2.00

Laban (Ayran)

£2.50

Reviews

Only NeoTaste users who visited can leave a review.

5,0

4 Reviews, 1 written

A
Amer2 weeks ago

Sehr sehr leckeres Essen!

Info

Opening hours

Monday11:00 - 23:00
Tuesday11:00 - 23:00
Wednesday11:00 - 23:00
Thursday11:00 - 23:00
Friday11:00 - 23:00
Saturday11:00 - 23:00
Sunday11:00 - 23:00

11:00 - 23:00

Location

3-4 Bouverie Place, W2 1RE London

Paddington

Contact

+442074026667

Similar restaurants in London

  • 🥙Middle Eastern50+ restaurants in London
View all cuisines in London