Paddington Station

Queen of Sheba (Malekat Saba') specialises in Yemeni food

Queen of Sheba London

Yemeni restaurant.
Food was flavourful, tried Mandi, Haneth and Kabsa with baby chicken, well cooked, and generous portions, balanced tastes.
Service was quick and done well. Menu was broad and covered most Yemni dishes, missing out on Zurbian. The soup was nice yet in a group of 5 some had much more actual spices than others, we felt inconsistenty in that. Generally proper authentic Yemeni vibes, the seats are a combination of chairs and Yemeni seats mixing bother traditios and modernity. The bill was as expected no added hidden costs, very transparent. Toilets clean and well maintained. Staff very polite, and makes you feel welcom. For a calm cozy Yemni vibes and authentic flavours recommended.

Some reflections for the management. As a Yemni restaurant some dishes are new to the Western customers even some Arabs, would be great if the menu is somehow digital, would suggest keeping the paper menu additionally adding a QR code which includes images of the meals. Customers who are new to the culture have it difficult to see what they will get even with thorough explanation by the staff. I don't see this in Yemeni restaurant so you can stand out.
Additionally with Google reviews becoming more important now I would suggest keeping the review QR code on the table with a single request for a review, so it becomes more genuine by the customers.
Would be great to have the something in addition to the soup for starters, something small like a bread and a dip, expected from Arabic restaurants.

See you soon review update via next visit 👍

:

⭐⭐⭐⭐⭐

Amazing experience at Queen of Sheba Yemeni Restaurant. The owner personally served us and even gave us complimentary soup, which was a really nice touch and showed genuine hospitality.

The service was outstanding from start to finish. The madfoon and lamb dish were absolutely delicious—full of flavour and cooked perfectly. The mint tea was also excellent and finished the meal off perfectly.

Highly recommend this place for authentic Yemeni food and top-class service.

Treated like family! What an unforgettable experience! I visited Queen of Sheba with my mom and sister, and the hospitality was just incredible. From the moment we walked in out of the cold, we were welcomed warmly and immediately offered a lovely, complimentary lamb soup to warm us up.The food was absolutely delicious, and the portions were so generous. We left completely stuffed and happy! At the end of the meal, they even served us a fantastic tea on the house. The service was also impeccable; our waiter was an incredible human being who made us feel like family. He even refused to accept a tip, which speaks volumes about the genuine kindness of this place. We will always look back on this dinner fondly. I am honestly looking forward to coming back to London just to visit them again! ❤️

Food: The starters were excellent as the dishes were full of flavour and had a nice range of depth to them and we were able to get a number of different flavour profiles in all of them. However, when it came to the main that was more of a mixed bag. Due to it all being combined and cooked together, the range of cooking time unfortunately affected the dishes and the meat themselves but the flavour felt a bit one note as well sadly.

Service: Ali was our host on the day we went and he was nice and enthusiastic being able to show good hosting energy throughout the meal. Sadly, the rest of the team messed up some of the orders that we had for drinks or food  for one reason or another.

Atmosphere: It was a decent atmosphere in the restaurant, a bit quiet but everyone seemed to be enjoying themselves on the day!

There were great parts to this meal, but there were also unfortunately disappointing parts, if they are able to iron our some inconsistencies they'll do well!

You absolutely have to put this on the top of your list for Yemeni food. The service was brilliant and so lovely, they offered complimentary soup to start and tea to finish, which were so delicious. The interior is all made to look like a traditional Yemeni space and best of all, the food was absolutely perfect. The falafel, vine leaves, and main rice dishes were delicious and hit the spot. Portion sizes were huge and really good value for money. Super welcoming space and absolutely authentic. We will be back for sure

Queen of Sheba

Halal Asian cuisine. Formerly Bonda Kitchen

Bonda by Duck & Noodle

My girlfriend and I had the roasted duck noodles, siomay and bandung chia. The food was amazing, full of flavor and the duck was perfectly cooked! The waiter was also really friendly. Will definitely come here again

Halal Malaysian restaurant. Not sure about other dish but the duck here is very good. Order their duck rice. Duck is super juicy. You won’t regret it.  Ask for chili oil. Pro tip, request for breast rather than leg for more meaty juicier experience.
Plus point, toilet is clean with bidet. Prayer room as well.

I searched for a Halal Chinese restaurant, this was one of the restaurants suggested by google.
It’s not Chinese 🇨🇳 cuisine but Malaysian 🇲🇾 cuisine, very bland for my taste.
The place is very clean and welcoming.
The employees were very nice, they offered the drink on the house since I wasn’t a fan of the food.
I came in for a « hot & sour wonton soup », they don’t do it, so i thought why not mix 2 soups they do, hot and sour soup and chicken wonton soup.
The hot and sour is a mixture of a thick red soup, chicken slices, vegetables and 2 prawns. Soup was delicious just not sour nor hot.
The chicken wonton soup which was « wontons in boiled water and green onion (scallions) » not exaggerating, literally.
Service and atmosphere amazing.
Food not for me.
For £28, not a deal breaker

Will not return: decent duck but no alcohol.

We’ve
- Ma Po tofu 麻婆豆腐
- Duck noodle

Both are flavorful but slightly sweet, especially the tofu. The noodles are al dente.

This homey Malaysian restaurant is three minutes away from our hotel. After a long day of travel, the soup hits the spot.

The bonna brand porcelain hand-painted tableware from Turkey is quite attractive.

We came here after seeing the great reviews and were not disappointed. The waitress was so kind and welcoming and very helpful in making suggestions. We wanted dumplings and were very happy with the ones we got. They were very reasonably priced. They were delicious. I will definitely come back.

Asian-fusion steakhouse with cave-style decor

Meet Bros

We came here because it was close to our hotel and the reviews were good. We did not expect it to be our favourite meal of our trip to London, but it was.

We ordered Filet Mignon, Lamb shank, then the chocolate fondant and the banana fritters for dessert.

The atmosphere was wonderful, one star was deducted due to a child being loud but this is not the fault of the establishment. It did soil the experience slightly.

Everything we ordered was absolutely astounding. The chocolate fondant however was earth-shatteringly good. I couldn’t believe it.

Thank you so much to the people at Meet Bros, and thank you to the universe for having us book a hotel round the corner from here.

I went for a bday dinner and it was pretty nice, the food was like a 7/10 like the chicken burger was a bit poor but the prawn pasta and lasagne were nice, and pretty large portions for fine dining too! The assamenta drink was nice, I’d get it again but aftertaste is a bit mediciney.
The spring rolls are worth the hype and very nice! But the chutney dip is quite sweet

The service was quite poor and took us about 30mins after being sat to be given menus and another 40 or so minutes for It to come out, the food was warm however so that was nice. The lighting and atmosphere is very nice and everything was very clean.

However if you’re a girlie I will say the bathrooms aren’t very big and nice for photos 😕but the rest of the restaurant is nice so 😆

Overall I did enjoy I would maybe come again at a different time since it was peak Christmas evening time

A hidden gem indeed with a lovely ambience. We were treated with extremely friendly and polite staff especially AMU who assisted with deciding on our choice of meal. We would personally like to thank her too as she also ensured my daughters' birthday experience would always be remembered. Oh yes they also supplied extra heating to keep us cosy. Will definitely return! The beef spring rolls and steak are a must have!

This was out first time here and it was a very enjoyable experience. Our hostess was Amu and she paid attention to all our needs, especially to our 3 children. One child did not like the Mac and Cheese so much, Amu kindly took our request immediately to the manager if we could change this and within 10 minutes, a replacement dish was out for the kids.

Our mocktails were lovely, especially the Assamenta (best Mocktail I genuinely have ever had).

The starters were brilliant (we had the duck and the prawn crostinis). The mains we were a bit divided, firdtly thr negative, I had the Curry Lobster Spaghetti. It sounded great, but for the cost, I was slightly let down. The broth was too much and took away the taste of the lobster. The lobster was also overcooked. The broth also had aubergines and some weird chewy tofu blocks that did not go with the dish. For the cost, I wont order this again or any seafood main...

The positive, the angus ribeye steak was cooked to perfection, flavoursome and the sides and sauce were excellent and what Meet Bros probably do best.

The chocolate fondant dessert was divine.

The decor underground and ambiemce was lovely and as I mentioned, the staff were welcoming and Amu especially was brilliant.

Will definitely return... just nit for the seafood main, I will stick to the meats!

I'm a little confused on how this restaurant has such a high rating. We were recommended this restaurant by a friend, and were so eager to try it we booked it immediately.

I'll start with the starters, we ordered prawns, beef spring rolls and nachos. The prawns were cooked beautifully, the fried bread that was put on top was unfortunately so full of oil it was bordering on disgusting. Beef spring rolls lacked flavour, even with the dipping sauce. Nachos were our favourite, good combination of meat to tortilla ratio and the taste was nice.

The drinks - when I pay £11 for a mocktail, I expect to get more than 3 sips. I understand the extortionate price for an alcoholic drink, not for some syrup and lemonade you put into a tiny glass. Extremely disappointing that I then had to order cola on top of the £22 I paid for 2 drinks.

The mains - the steak was basic, not worth the £45, especially when I can go to Cristina's in Barking and get a full sear on my steak. I really enjoyed the broccolini, but again... £8 for broccoli is a bit steep. We also got marrow, which for some reason was mixed with their house gravy when we didn't ask for that?

All in all, we left disappointed and £200 poorer from an experience that we won't want to see again. I like to be able to see my food when I'm eating, and not having to pay an arm and a leg for lemonade with a bit of syrup. The tables were also dangerously close together, so much so that I made friends lol

Maybe the Instagram kids and tiktok snappers will enjoy this place, but if you want a good meal and quality food - then look elsewhere.

Melur London

Don’t be fooled by the first impression, this place is a hidden gem tucked away near the busy Edgware Road. The food was excellent. We tried the Nasi Goreng Nyonya and the Ayam (chicken) dish, both of which were outstanding. The soup was rich and comforting, and the skewers were perfectly cooked, especially with the delicious peanut sauce.
Everything here is halal, they do not serve alcohol, and a major plus is that they have a dedicated prayer area with wudu facilities. A fantastic spot for both great food and a comfortable, dining experience.

My mom saw this restaurant while taking the public bus & wanted to try it & it did not disappoint! I ordered the Char Kuey Teow “Fav”, & the flavour was rich & authentic. They also have an all-you-can-eat buffet, which looks really worth trying next time. The owner Pak Awie, is such a friendly & welcoming old man. Greeted us, which made the visit even more enjoyable. Recommend this place if you’re craving real Malaysian & Indonesian flavours! 🇲🇾🍽️

We were amongst the first few for dinner at about 6 30pm, after that the crowd started coming in. The 🎶 reminds of back home. Service was fast. Great Malaysian Food. Saw someone ordered Nasi Kandar which looked so yummy.

Hidden gem tucked away on Edgware Road. Lots of Malaysian people about which says it all!

Food: I recommend the Nasi Goreng Kampung (more authentic than their USA Nasi Goreng) - I licked the plate clean. It comes with crunchy salty anchovies (you can see on bottom left of photo) and an egg on top. If you fancy noodles I recommend their Kuey Teow Goreng. Lychee juice was some of the best I had! These were the stars of the show. Desserts were alright but nothing special (banana desserts: Pisang Goreng & Pengat Pisang).

Atmosphere: restaurant is downstairs so no natural light, not particularly modern but feels authentic and atmosphere is created by the happy chatty air of other customers. Not too busy, not too empty.

Service: was fast when more empty but as soon as there were 3/4 more tables it was noticeably slower. Friendly servers with recommendations and knowledgeable of allergens.

Price: well priced. not a bargain but not expensive. £14.20 for our mains, with mains going up to £16.

Veggie/vegan friendly (coconut milk more prevalent in cuisine rather than milk). Halal. Servers helpful with allergens.

We had one of the best Malaysian halal meals in London! Pak Awie himself came over to chat with us, and he was incredibly friendly. He even invited us to drop by on a weekday to try their buffet. Highly recommended!

Melur

Deliveroo UK

JustEat UK

UberEats UK

KFC Paddington - Praed Street

This one is a very busy spot, with a lot of foot traffic. Easy to order via their kiosks and just wait.

It was already closing when I ordered so the sit in wasn’t an option but the food was good as expected even as a to go order.

I’d come back here again to try their other menu items.

We made the mistake of ordering the corn and the coleslaw. The corn was so old and brown. The coleslaw was a salad. I ordered a pop that tasted funny and was so flate. I should've looked at the ratings first before ordering.  Chips were very few and cold. There is usually more coating on the chicken didn't get a picture.

The wings were disgusting (sorry). Chicken hair, most of it was fatty skin and it was bland. Most KFC wings roughly taste similar to me, you know because they are presumably using the same recipe. But these wings did not taste nor look like KFC wings. Staff were kind but the wings were horrific and the tables weren’t clean, other meals were just left there. The worst KFC I’ve ever had.

Last used a UK kfc three years ago, For what it is, it was fine… only a few mins to wait for our meal for three people, restaurant fairly clean, although tables could be wiped better and staff polite enough when handing over the order.
Male toilets not fantastic, toilet seat blocks flush buttons and was a bit messy.
Food was acceptable, kfc gravy seems very thin these days, Jolibee is much better for that.

Worst services i had here in this store the women in a photo is soo rude
Didn’t even care to give a tray even it was a dinin order  no thankyou no smile no calling of order number i have to ask for the food
I don’t think she deserve to be on a front counter

HFA has certified KFC's products in these stores, and the store environments, as halal. KFC has also ensured that the halal certified chicken would also meet the rigorous animal welfare standards employed in the UK, and has consulted leading animal welfare groups about this. KFC insists that all poultry is stunned before slaughter. HFA allows the use of a technique called 'stun-to-stun' - a pain free process that makes the animal insensible to pain and suffering. A verse is also recited from the Quran at the point of slaughter by an appropriate person and the poultry will not come into contact with non-halal meat at any point in the supply chain. KFC only buys high quality, Grade A, farm-assured chicken from trustworthy suppliers, and this will not change.

Ayllu Paddington

The place absolutely blew us away! The moment we walked in, the cosy, elegant vibe made the whole evening feel special. The mix of Peruvian and Japanese flavours is honestly a dream — every dish was beautifully presented and full of fresh, bold flavours.
The kids had the best time — they loved the juicy steaks and chicken, and even the fresh sushi was a big hit! The truffle rolls were unforgettable, the mains were cooked to perfection, and the desserts tasted like pure art.
The team were so warm and welcoming, especially with families, and watching the chef make the sushi rolls right in front of us was such a fun moment for the kids.
If you’re looking for affordable fine dining with a unique twist, Ayllu is definitely a must-visit. We’ll 100% be coming back! Thanks to Foysal for an excellent costumer service.

I had such a wonderful experience at Ayllu Restaurant. From the moment we walked in, the decor was stunning, warm, stylish and inviting, creating the perfect atmosphere for a special evening. The service was excellent throughout; our waiter was attentive, friendly and made us feel truly welcome without ever being intrusive.

The food was absolutely incredible. Every dish was full of flavour, beautifully presented and a real celebration of fresh ingredients and creativity. Each course felt thoughtfully prepared and exceeded our expectations.

Altogether it was a fantastic dining experience with amazing food, outstanding service and a beautiful setting. I cannot wait to return and would highly recommend Ayllu to anyone looking for a memorable meal.

We came here for the 8 course tasting menu from Virgin experience. The restaurant is beautiful inside but as the weather was good everyone was sitting outside.
We got directed to our table, waited around 15 min for the waiter to come. Nobody passed him information that we have a voucher so that was a first sign of the poor communication. He told us he will check what we have included. For the next 30 min we didn’t hear from him which was very frustrating. We didn’t know if our voucher is sorted, or if they forgot about us. After this time we got our first course. All the food was delicious but it would so much nicer experience and less stressful if there would be any communication from the staff.

I would recommend the experience but their customer service needs to improve.

Excellent food and service. Busy even at 6pm on a Monday.

Between the two of us we ordered the Chicken Karaage, Chicken Bao, Aubergine Bao, Black Cod, Peruvian Fries and Yucas!

Chicken Karaage and the chicken Bao were delicious. The Aubergine was somewhat of a disappointment.

I personally liked the black cod but the taste was too much for my partner.

The fries were normal but the Yucas was nice. Very strong flavours.

Booked on a very short notice for a Sunday lunch with my wife. It’s a little bit hidden in a basement. Service was quick and good was good. Not overwhelming but good. Only brunch menu available, which was bottomless. Restaurant had a live DJ and was playing good tunes, for my liking a notch to loud.
Not sure why we had some samba dancers out for 5 min and doing as show, but that’s quite entertaining. Lucky they did not ask me to join in dancing, as they did to other guests.

Most of our fish, vegetarian and chicken dishes are Halal. Please let your waiter know so we can make sure there is no cross-contamination when preparing the order.

Ayllu

High-end Indian restaurant with contemporary chandeliers and modern art decorating the dining room.

Bombay Palace

👑 Bombay Palace, London:
We recently hosted a dinner for a corporate group of 40 people at Bombay Palace in London, and the experience was truly outstanding from start to finish. Organizing an event for this many people can be challenging, but the staff and venue made it seamless and memorable.
🍽️ The Service & Coordination
The communication leading up to the event was excellent. The management team was incredibly accommodating in helping us plan a custom, fixed-price menu that catered to various dietary restrictions (vegetarian, vegan, gluten-free).

🍛 The Food Quality
The quality of the food was the star of the show. For large group catering, one often expects a dip in standard, but Bombay Palace maintained a very high culinary bar:
• Starters: The mixed platters, including the succulent Peshwari Lamb Chops and perfectly spiced Vegetable Samosas, were a huge hit.
• Mains: The group favorites were the rich and creamy Butter Chicken and the aromatic Lamb Rogan Josh. Our vegetarian guests raved about the vibrant Palak Paneer and Black Dal (Dal Makhani).
• Bread & Rice: The Naan breads (especially the Garlic and Peshwari) were soft and fresh, and the Pilau Rice was fluffy and fragrant.
The portions were generous, ensuring everyone left feeling fully satisfied.

Enjoyed a fantastic meal with work colleagues. The food was served quickly and tasted fantastic. Drinks were regularly replenished and lots of great options to choose from. The restaurant is accommodating to dieting requirements, however these separate meals were slower to come out from the kitchen. Had a lovely evening. Thank you

Great food as always in this 5 star restaurant. You will never be disappointed. Went for a meal on Diwali and had an amazing time. Lots of ppl were there and the ambience was buzzing yet chilled. It was the right mix. Service was excellent from the minute we stepped in with everyone smiling and politely saying hello or wishing us a Happy Diwali. Melbourn was our waiter and he was pleasant throughout. Attended all our needs with a postive attitude and never rushed us at any moment. He even went above and beyond at the end and took pictures of us at our request as we were leaving. He showed patience as we asked for quite a few! Bless him. Ordered Gol Gappe, Chilli Paneer and Chilli Momos as starters and they were 10/10. For mains we ordered Jeera Pulao, Chilli Naan, Potato Kulcha along with Daal Makhani and Paneer Makhani. Everything was sensational. Beautiful taste and the flavours were spot on. Compliments to the chef!

The food here is delicious and one of the first signs to know that is seeing Indian people eating here.

We trusted the recommendations of our waiter Robert and everything was really delicious, I felt like we are in 🇮🇳

Thank you for the great service and hospitality! It is definitely a place we will be saving for our next trips to London and recommend to friends and family!!

We had buffer lunch at this restaurant for 2 days. Their food was good but the service was not to the mark. The staff were quite rude saying not to go that side and this side. Their gulab Jamun was amazing. And the ice cream alongside was best. I asked for little sugar which they refused saying its not on our menu. I wish they speak with their guests a bit more politely.

Malaysian cuisine in a modern, scarlet-walled room with hibiscus stencils and teardrop lamps.

Satay House Malaysian Restaurant

It is the BEST satays in London. You can pass the information to your friends. The Malaysian waitors provided good service too.

That is the closest taste to home of Singapore. 🇸🇬 You can taste the fatty chicken & charcoal taste. It is traditional way of how Singapore does it… they BBQ the chicken sticks on the fire 🔥 charcoal. You can request pork, lamb or chicken. :)

Satay House Restaurant is such a nice spot and definitely a must-visit if you’re craving Malaysian food in London. It’s the oldest Malaysian restaurant in town and you can really taste the authenticity in their dishes.

The chicken satay was the highlight of our meal, so, so good! Honestly the best satay I’ve had in London. I had the bee hoon sup, which was the perfect warm and comforting bowl, while my boyfriend had the nasi goreng kampung. The flavours really hit the spot, though we both wished it still came with kangkung instead of peas. His parents ordered the Nasi Campur, and both the kari ayam and kari kambing were absolutely delicious.

Highly recommend this restaurant. They even have a menu that works really well for big groups. Authentic, tasty, and worth the visit!

We have tried Kari Laksa and Ayam Lemak Cili Api , both are finger licking good and very tasty. The portion sizes are decent too and the only thing would be cost of Roti bread is 9 GBP which i felt is too high just for a roti bread but its very good though . But otherwise its must visit and must try for this little cozy Malaysian food place

Nice place to enjoy some Malaysian Cuisine especially if you need some Sambal Belacan(note: not spicy enough for our SEA tastebuds).

Must must Book in advance!!

Fried Banana ⭐️⭐️⭐️⭐️⭐️
Kway Teow Goreng
Satay!!
Mee Sup

This is my favourite Malay restaurant in London. I discovered it 10+ years ago thanks to a Malay friend and I always come back when visiting London. I particularly recommend their Kari Laksa, Nasi Lemak and Roti Chanai with fish curry sauce.

Satay House

Tukdin

It was my first time having Malaysian food. It was absolutely amazing, the flavours were really powerful and I especially loved the salted egg chicken. The service was really good: friendly and knowledgeable staff, I also loved the milo iced drink and condensed milk iced tea. Would definitely go again and try other options on the menu.

Quiet Gem in London!
The food was delicious, and the service from all the lovely staff (Syaza, Izzat and Maz) was outstanding! So thoughtful and nice and everything done with a smile. May Allah reward them for their effort!

Really great neighborhood restaurant if you’re craving authentic Malaysian food. All the dishes we ordered were solid and we can’t wait to come back to try more dishes. Really liked the noodle dish as well as the peanut sauce with vegetables and fried tofu. Only thing that could’ve been better would be the roti canai and was a bit on the pricier side (came out to £82 for the two of us) but otherwise a great dining experience!

Such a gem! The food is sooo tasty, the restaurant is authentic and atmosphere is chill. You can share dish no 31 between two people as well as homemade bread which they make in front of you!! and hummus.

Been to this place a few times now, and never disappointed. The dishes were authentic, delicious, and came in big portions. Very good value for the price for sure. Absolutely loved their oxtails soup, and their weekend special - Nasi Ayam was really nice as well. Will definitely come back for more soon.

Curries, thalis and sweet snacks in colourful chain Indian decorated with tribal, pop and folk art.

Paddington Station

Recently listed

You might also like