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