Skip to:ContentFooter
Deliveroo
  • Sign up or log in

Queen of Sheba - Paddington

Mediterranean·Chicken·Middle Eastern
1.50 miles away·Opens at 11:00·£7.00 minimum·£1.29 delivery

Cold Appetisers

  • Shafout

    Pita bread, labnah, onions, garlic, tomato, chopped parsley, and sahawaq
    £6.50
    Vegetarian
  • Hummous

    Pine, grind, lemon, and olive oil served with bread
    £7.50
    Vegetarian
  • Hummous with Lamb

    Pine, grind, lemon, olive oil and lamb pieces served with freshly baked bread
    £8.50
  • Moutabal

    Grilled aubergine, grind, lemon, and olive oil served with freshly baked bread
    £8.50
    Vegetarian
  • Vine Leaves

    Grape leaves stuffed with rice, vegetables, and spices
    £6.50
    Vegetarian
  • Baba Ghanoush

    Grilled aubergine with sesame paste, salt, vinegar, mixed peppers, parsley, onion, coriander, and olive oil
    £8.50
    Vegetarian
  • Queen of Sheba Mix Starter

    Hummous, Grilled aubergine, Moutabal, Tabloulah and Vine leaves
    £19.50
    Vegetarian

Hot Appetisers

  • Yemeni Kebab

    Kebab pieces served with freshly baked bread
    £8.00
    Halal
  • Kibbah

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

    Fried potatoes, peppers, hot pepper, garlic, and coriander
    £7.50
    Vegetarian
  • Falafel

    Hummous, minced beans, coriander, garlic, onions, and spices
    £7.50
    Vegetarian
  • Liver with Vegetables

    Sauteed mixed vegetables and liver cooked with Queen of Sheba spices and served with freshly baked bread
    £14.50
    Halal
  • Hallomi Cheese

    Four pieces of grilled Halloumi cheese
    £7.50
    Vegetarian
  • Foul Medames

    Mixed vegetables including kidney beans, onions, tomato paste, and olive oil mixed with Queen of Sheba seasoning and spices, served with freshly baked bread
    £14.00
    Vegetarian

Salads

  • Taboulah

    Fresh chopped parsley mixed with tomato, onion, crushed wheat, drizzled with olive oil and squeezed lemon
    £7.50
    Vegetarian
  • Fatoush

    Cucumber, lettuce, mixed pepper and breadcrumbs, drizzled with olive oil and tips roman
    £7.50
    Vegetarian
  • Rocca Salad

    Rocca leaves, onion, and tomatoes drizzled with balsamic dressing, lemon, and olive oil
    £6.50
    Vegetarian
  • Yemeni Salad

    Lettuce, cucumber, tomatoes, red onion, mixed peppers, dried mint with dressing
    £6.50
    Vegetarian

Lamb

  • Laham Mandhi

    Succulent baby lamb steamed for several hours in a marination of tasty herbs and spices served with traditional mandi rice
    £19.50
    Halal
  • Mandi Haneed

    Mouth-watering lamb marinated with a special selection of hearty spices served with traditional mandi rice
    £19.50
    Halal
  • Madfoon Laham

    Mouth-watering lamb shank served on a bed of traditional mandi rice and steamed potatoes
    £20.50
    Halal
  • Madhbi Laham

    A slew of specially marinated lamb chops served alongside traditional mandi rice
    £19.50
    Halal
  • Kabsah Laham

    Rice and lamb cooked together with special Yemeni spices
    £19.50
    Halal
  • Laham Burma

    Steamed baby lamb cooked tenderly in a pool of soup, served alongside traditional mandi rice
    £19.50
    Halal
  • Mugalgal

    Mouth-watering lamb cubes, mixed with onions and garlic and vegetables served alongside traditional mandi rice
    £16.50
    Halal
  • Laham Sughar

    Mouth-watering diced lamb mixed with vegetables, a signature sauce and served alongside traditional mandi rice
    £15.50
    Halal
  • Saltah

    Lamb stew cooked with pieces of meat, sahawaq, hulbah, eggs and fresh coriander, served alongside traditional mandi rice
    £14.50
    Halal
  • Fahsa

    Steamed lamb boiled in a stew of fenugreek, flavored with mixed spices, and served alongside freshly baked bread
    £15.50
    Halal
  • Mix Grill for Two

    Grilled lamb cubes, shish tawook, and minced lamb kebabs, two skewers of each served alongside two portions of traditional mandi rice
    £47.00
    Halal
  • Mix Grill for One

    Skewer of grilled lamb cubes, shish tawook, and minced lamb kebab, served alongside traditional mandi rice
    £24.50
    Halal
  • Grilled Lamb Cubes

    Skewer of grilled seasoned lamb served alongside traditional mandi rice
    £15.50
    Halal
  • Chelo Kebab

    Two skewers of seasoned minced lamb served alongside traditional mandi rice
    £14.00
    Halal

Chicken

  • Mandi Dajaj

    Half chicken steam-cooked with herbs and spices served with traditional mandi rice
    £16.00
    Halal
  • Madfoon Dajaj

    A half chicken marinated and steamed served with traditional mandi rice and specially marinated potatoes
    £16.50
    Halal
  • Kabsa Dajaj

    Rice and chicken cooked together with vegetables and Queen of Sheba spices
    £16.50
    Halal
  • Grilled Baby Chicken

    Whole baby chicken grilled and bursting with flavour from our special Queen of Sheba marination served alongside traditional mandi rice
    £17.50
    Halal
  • Sheba Special Chicken

    Queen of Sheba fried chicken served alongside traditional mandi rice
    £17.00
    Halal
  • Chicken Fahsa

    Steamed boiled chicken, fenugreek, flavored with mixed spices, mixed vegetables and served alongside freshly baked bread
    £14.50
    Halal
  • Chicken Aqda

    Sliced steamed chicken breast cooked with Queen of Sheba spices, mixed vegetables and served alongside traditional mandi rice
    £14.00
    Halal
  • Chicken Curry

    Steamed chicken cooked in a sauce of onion, garlic, curry powder, and fresh coriander and served alongside traditional mandi sauce
    £14.00
    Halal
  • Shish Tawook

    A skewer of grilled seasoned chicken cubes served alongside traditional mandi rice
    £15.50
    Halal

Seafood

  • Fish Mukhbaza

    Whole Sea Bass grilled on clay, marinated in Yemeni spices, served with traditional mandi rice
    £19.50

Sides

  • Salouna Okra

    Okra cooked in a special Queen of Sheba tomato-based sauce
    £8.50
    Vegetarian
  • Salouna Hawa

    Boiled Potatoes cooked in a tomato sauce with seasoning and spices
    £8.00
    Vegetarian
  • Salouna Laham

    Steamed Lamb cooked with spices in a special Queen of Sheba sauce
    £12.50
    Halal
  • Musakaa Aubergine

    Made with hummus, aubergine, tomato, onion, and mixed pepper
    £9.50
    Vegetarian
  • Rice

    Rice cooked in a traditional mandi sauce, a special Queen of Sheba recipe
    £7.00
    Vegetarian
  • French Fries

    £4.50
    Vegetarian
  • Sahawag with Cheese

    Made with tomato, coriander, green chili, garlic, cumin, cheese and seasoning
    £3.00
    Vegetarian
  • Hulbah

    £3.00
  • Tahina

    Dried Tahina with sesame sauce
    £3.50
    Vegetarian

Sandwich

  • Falafel

    £7.50
  • Kebab

    £8.50
  • Halloumi

    £7.50
  • Shish Tawook (Chicken)

    £10.50

Bread

  • Malawah Bread with Honey

    Freshly baked bread with white flour dressing, sesame and black seeds, drizzled with pure honey and butter
    £12.50
    Vegetarian
  • Rashoush Bread

    White flour dressing freshly baked bread with black cumin seeds
    £4.50
    Vegan
  • Rattab Bread

    Soft, white flour dressing, freshly baked bread mixed with ghee and black cumin seeds
    £5.00

Traditional Desserts

  • Fattat Tamar (Dates)

    Dates mixed with freshly baked bread and butter
    £9.50
  • Fattat Banana

    Banana mixed with freshly baked bread and butter
    £8.50
  • Fattat Banana with Cream

    Banana mixed with freshly baked bread and butter, topped with cream
    £9.50
  • Fattat Honey

    Freshly baked bread mixed with pure honey and butter
    £8.50
    Vegetarian
  • Fattat Marak

    Freshly baked bread mixed with lamb marinated soup and butter
    £8.00
  • Baklawa

    £6.00

Fresh Juices

  • Lemon Juice

    £4.50
  • Lemon with Mint Juice

    £4.50
  • Orange Juice

    £5.00
  • Mango Juice

    £4.50
  • Banana Juice

    £4.50
  • Mix Fruit

    £5.00

Hot Drinks

  • Yemeni Coffee with Herbs (QESHR)

    £3.00
  • Americano Coffee

    £3.00
  • Espresso Coffee

    £3.00
  • Turkish Coffee

    £3.00
  • Cappuccino

    £3.50
  • Coffee Latte

    £3.50
  • Coffee Mocha

    £3.50
  • Hot Chocolate

    £3.50
  • Ginger Tea

    £2.50
  • Red Tea

    £3.50
  • Lemon Tea

    £2.50
  • Karak Tea

    £4.00

Drinks

  • Water - 500 ml

    £2.50
  • Water - 1.5 L

    £6.50
  • Sparkling Water - 500 ml

    £3.50
  • Coca-Cola

    £3.00
  • Diet Coca-Cola

    £3.00
  • 7Up

    £3.00
  • Diet 7Up

    £3.00
  • Pepsi

    £3.00
  • Sprite

    £3.00
  • Mountain Dew

    £3.00
  • Miranda

    £3.00
  • Shani

    £3.00
  • Laban (Ayran)

    £3.50

Soups

  • Lamb Soup

    A mixture of garlic, coriander, Queen of Sheba spices and succulent lamb pieces
    £7.50
    Halal
  • Soup with out Meat

    A mixture of garlic, coriander, and Queen of Sheba spices
    £4.00
  • Chicken Soup

    Garlic, tomato, spices and boiled chicken
    £7.00
    Halal
This place is currently closed. Check back during business hours to place an order.

Discover Deliveroo

  • Investors

  • About us

  • Takeaway

  • More

  • Newsroom

  • Engineering blog

  • Design blog

  • Gift Cards

  • Deliveroo Students

  • Careers

  • Restaurant signup

  • Become a rider

Legal

  • Terms and conditions

  • Privacy

  • Cookies

  • Modern Slavery Statement

  • Tax Strategy

  • Section 172 Statement

  • Public Authority Requests

Help

  • Contact

  • FAQs

  • Cuisines

  • Brands

Take Deliveroo with you

Download Deliveroo in the App Store
Download Deliveroo in the App Store

© 2025 Deliveroo