Skip to content
Uber Eats home
    Queen of Sheba
    Too far to deliver

    Queen of Sheba

    4.5
    (37)
      •  
    View delivery time and booking fee.

    Location and hours

    4 Bouverie Pl, Paddington, London W2 1re, Uk,
    Every day
    12:00 - 23:00
    $$ • Middle Eastern • Halal • Arabian • Mediterranean

    4 Bouverie Pl, Paddington, London W2 1re, Uk,  • More info


    • Appetizers

      • Yemeni Kebab

        Served with salad and bread.
        £6.50
      • Shafout

        Pita bread, labneh ,chopped parsley, and sahaweq.
        £4.95
      • Hummus

        Grind, lemon, and olive oil served with fresh bread.
        £6.95
      • Hummus with Lamb

        Pine, grind, lemon, and olive oil served with fresh bread.
        £7.95
      • Moutabal

        Grilled aubergine, grind, lemon, and olive oil served with fresh bread.
        £7.25
      • Grilled Aubergine

        Grilled eggplant, onion, garlic, and spices.
        £5.95
      • Baba Ganoush

        Aubergine with sesame paste.
        £6.25
      • Vine Leaves

        Grapes leaves stuffed with rice and spices.
        £4.50
      • Falafel

        Hummus, minced beans, coriander, garlic, onions, and spices.
        £4.95
      • Hallomi Cheese

        4 pieces of hallomi cheese.
        £5.50
      • Kibbah

        Crushed wheat paste stuffed with minced lamb, onions, and pine nuts (deep fried).
        £5.50
      • Batata Hara Mix

        Fried potatoes, peppers, hot pepper, garlic, and coriander.
        £4.95
      • Pickles

        Sold out
         • 
        £4.25
      • Foul Medames

        Mixed vegetables cooked with spices and served with fresh bread.
        £7.95
      • Foul with Tahina

        Mixed vegetables cooked with tahini and served with fresh bread.
        £9.00
      • Liver with Vegetable

        Sauteed mixed vegetables cooked with spices and served with fresh bread.
        Sold out
         • 
        £8.95
      • Labneh and Cucumber

        £3.50
      • Queen of Sheba Mix Starter

        Hummus, grilled aubergine, moutabal, taboulah, and warak inab served with fresh bread.
        £14.50
    • Side Orders

      • Salouna Okra

        £6.50
      • Salouna Hawa

        £6.50
      • Salouna Vegetarian

        £6.50
      • Saloona Laham

        £8.75
      • Moussaka Aubergine

        £6.95
      • Kidney

        Sold out
         • 
        £10.95
      • Rice

        £4.25
      • French Fries

        £2.95
      • Sahawag with Cheese

        £1.95
      • Sahawag

        £1.65
      • Hulbah

        £2.75
      • Tahena

        £1.95
    • Soups

      • Lamb Soup

        Garlic, coriander, and spices.
        £4.95
      • Soup without Meat

        Garlic, coriander, and spices.
        £2.95
      • Chicken Soup

        Garlic, tomato, and spices.
        £4.50
      • Lentil Soup

        Garlic, pepper, and lentils.
        £4.00
      • Seafood Soup

        Sold out
         • 
        £5.50
    • Salad

      • Taboulah

        Fresh chopped parsley mixed with tomato, onion, crushed wheat squeezed lemon, and olive oil.
        £5.50
      • Fattoush

        £5.50
      • Sheba Salad

        Fresh seasonal vegetables cut into thin slices with vine grate dressing.
        £4.95
      • Rocca Salad

        Fresh Rocca leaves and onion, drizzled with balsamic dressing.
        £4.95
      • Arabic Salad

        Lettuce, cucumber, tomatoes, red onion, and dried mint with dressing.
        £4.95
    • Lamb Main Course

      • Laham Mandi

        Steamed baby lamb marinated with tasty herbs, and spices. Served with traditional mandi rice.
        £14.45
      • Laham Haneed

        Lamb marinated with a special selection of hearty spices, served with rice.
        £14.45
      • Laham Madfoon

        Served with rice.
        £15.75
      • Laham Madhbi

        Succulent lamb grilled on stone, served with a choice of rice or french fries.
        £14.45
      • Lamb Kabsa

        Rice cooked together with succulent lamb, special spices, and served with mild chilli.
        £14.45
      • Lamb with Honey

        Hearty delicious grilled lamb layered with honey, special spices, and served with bread or rice (mildly-chilli).
        £15.95
      • Lamb Burma

        Steamed baby lamb cooked tenderly in a pool of soup, served with rice.
        £14.45
      • Thareed Laham

        Thin Arabic bread in meat stew with potato and seasonal vegetable served with mild chilli.
        Sold out
         • 
        £14.45
      • Margougat Laham

        Arabic bread simmered in meat stew and seasonal vegetable served with rice or bread.
        Sold out
         • 
        £14.45
      • Mathlootha

        Meat with rice, mix spices.
        Sold out
         • 
        £14.45
      • Magluba

        Lamb with rice, aubergine, and mix spices.
        Sold out
         • 
        £14.45
      • Mathkod Laham

        Sold out
         • 
        £14.50
      • Geeresh Lamb

        Sold out
         • 
        £12.95
      • Mugalgal

        Lamb cubes mixed onions, garlic, and dry.
        Sold out
         • 
        £11.95
      • Lamb Sughar

        Lamb cubes mixed with vegetables, a signature sauce, and served with a choice of rice or bread.
        £12.95
      • Saltah

        Lamb soup cooked with pieces of meat, sahaweq, houlba, eggs, and fresh coriander.
        £11.95
      • Fahsa

        Steamed boiled lamb, fenugreek, favoured with mixed spices, and served with bread.
        £12.75
      • Mix Grill (Special Queen of Sheba)

        For 2. 1 skewer chicken, 1 skewer lamb tikka, 2 skewers lamb kebab, 1 lamb chop, served with rice or chips.
        £37.50
      • Mix Grill

        1 skewer chicken,1 skewer lamb tikka, 1 skewers lamb kebab, served with rice or chips.
        £17.95
      • Grilled Lamb Cubes

        Grilled pieces of lamb served with salad or rice.
        £12.95
      • Chelo Kebab

        2 skewers of mince lamb served with rice or salad.
        £8.65
      • Lamb Spinach

        Lamb with spinach, garlic, tomato paste, and dill, serve with rice or bread.
        Sold out
         • 
        £11.95
      • Okra with Meat

        Fresh okra mixed with lamb, tomato sauce, and spices, served with bread.
        £10.75
    • Chicken Main Course

      • Chicken Mandi

        Half chicken steamed cooked with herbs and spices served with rice, and mild chilli.
        £11.95
      • Madfoon Dajaj

        Chicken served with rice, mild chilli.
        £12.95
      • Chicken Kabsa

        Rice cooked with chicken and vegetable, spices, and seasoning.
        £11.95
      • Chicken Grilled (Baby Chicken)

        Whole marinated in lemon juice, garlic seasoning, served with rice or salad and chips.
        £12.95
      • Chicken Sheba Special

        Fried chicken with sheba special sauce.
        £12.95
      • Chicken Magluba

        Rice and aubergine with mixed spices.
        Sold out
         • 
        £12.95
      • Mathgot Chicken

        Sold out
         • 
        £12.95
      • Chicken Curry

        Onion, garlic, ginger, curry powder, and fresh coriander, served with rice or bread.
        £10.95
      • Margougat Chicken

        Arabic bread simmers in chicken stew with potato and seasonal vegetable.
        Sold out
         • 
        £12.95
      • Thareed Chicken

        Bread simmered in chicken stew with potato and carrot.
        Sold out
         • 
        £12.95
      • Chicken Fahsa

        Steamed boiled chicken, fenugreek, and flavoured with mixed spices and served with bread.
        £10.75
      • Chicken Aqda

        Sliced breast chicken cooked with spices, mix vegetables serve with rice or bread.
        £10.75
      • Chicken Spinach

        Lamb cubes with spinach, garlic, white pepper, tomato paste, dill serve with rice or bread.
        Sold out
         • 
        £10.95
      • Shish Tawook

        Served with steam rice or salad.
        £10.95
    • Seafood Main Course

      • Fish Mukhbaza

        Whole sea bass marinated in Adeny special spices grilled on clay served ratab bread mild chilli with cheese.
        £15.50
      • Fish Sayadia

        Sold out
         • 
        £12.95
      • King Prawns

        Sold out
         • 
        £16.95
    • Sandwich

      • Falafel Sandwich

        £5.50
      • Kebab Sandwich

        £6.75
      • Halloumi Sandwich

        £5.95
      • Chicken Tawook Sandwich

        Sold out
         • 
        £7.95
    • Yemini Breads Special

      • Malawah Bread with Honey

        White flour dressing with honey and black seeds.
        £8.50
      • Rashosh Bread

        White flour dressing and black cumin seeds.
        £2.95
      • Ratab Bread

        White flour mixed with ghee and black cumin seeds (soft bread).
        £3.25
    • Fresh Juices

      • Lemon Juice

        £3.00
      • Lemon with Mint

        £3.00
      • Orange Juice

        £3.50
      • Mango

        £3.00
      • Banana Juice

        £3.00
      • Mix Fruit Juice

        £3.50
      • Apple Fresh

        £3.50
      • Carrot Fresh

        £3.00
    • Cold Drinks

      • Water

        £1.50
      • Sparkling Water Small

        £2.50
      • Coca Cola

        £1.50
      • Coca Cola Diet, Zero

        £1.50
      • 7 Up

        £1.50
      • 7 Up Diet

        £1.50
      • Pepsi 330ml

        The original Pepsi. Robust in flavour and deeply refreshing. Delivered cold.
        £1.50
      • Pepsi Diet

        £1.50
      • Mountain Dew

        £1.50
      • Sprite

        £1.50
      • Mirinda

        £1.50
      • Shani

        £1.50
      • Laban Drink

        £2.00
    • Traditional Dessert

      • Fattat Dates (Tamar)

        Bread mixed with dates and butter.
        £7.50
      • Fattat Banana

        Bread mixed with banana.
        £6.95
      • Fattat Banana with Cream

        Bread mixed with banana and cream.
        £7.95
      • Fattat Honey

        Bread mixed with pure honey.
        £6.45
      • Fatta Marg

        £6.45
      • Bint Al Sahan

        White flour, black seed, and dressing with pure honey.
        Sold out
         • 
        £3.95
      • Sheba Special Kunafa

        Sold out
         • 
        £4.95
      • Baklava

        £5.45
    Queen of Sheba has a FHRS rating of 4. This information was updated on 20/01/2021. The current rating is on their page on the FSA Website. Allergies, intolerances and dietary requirements: Before ordering, please contact the restaurant directly and ask to speak to a member of staff who can assist if you require information about ingredients and help cater for your needs.