Kingdom of Sheba Restaurant

Featured reviews

• A

  Anwar Abdullah

  ·2 months ago

  “⭐⭐⭐⭐⭐ An outstanding Yemeni restaurant with delicious, authentic food and a warm atmosphere. What impressed me the most was the exceptional kindness and professionalism of the staff. They are respectful, welcoming, and make every guest feel valued. Excellent service, great food, and a wonderful dining experience. Highly recommended!”

  Read more
• F

  Fawad Kazi

  ·3 months ago

  “No frills limited menu. The lamb mandi and grilled fish is excellent”

• C

  colin dewar

  ·3 months ago

  “Excellent simple delicious food. Friendly staff. Can pay with cards.”

• D

  D A

  ·9 months ago

  “Tasty food, excellent service and nice staff. Arikah wasn’t on the menu, but they made it on my request. I paid by card.”

• J

  Jared Cornish

  ·10 months ago

  “Incredible value, friendly service, huge portions, and delicious fragrant food. It's not a restaurant that I tend to dine in at - I prefer to pick up on my way home from work and enjoy when I'm at home. I would suggest you try it!”

• F

  Food Lover

  ·11 months ago

  “Located just by Cardiff Bay train station, Kingdom of Sheba is a great spot if you’re looking for quick, no-nonsense Middle Eastern food. I went for the Quarter Lamb Mandhi. Insanely tender, rich lamb that falls off the bone, served on a mountain of spiced rice with potatoes, salad, and fresh chilli sauce. I also got the Cheese Sahawiq – stretchy melted cheese mixed with a punchy green chilli-coriander sauce. Spicy, creamy crack in a bowl. It went ridiculously well scooped up with the rice or piled on top of the lamb along with the sahawiq. I finished with the Masoub with honey & cream: warm, gooey mashed bread mixed with banana, honey, and cream – like banana bread pudding had a baby with dessert toast. There was a ton of it and, after the lamb, I couldn’t finish it. Service is very informal and you definitely need to know what you’re ordering. The atmosphere is pretty bare – no music, so you hear every conversation, and some tables were left uncleared even though it wasn’t busy. Tissues/serviettes are blue kitchen roll you grab yourself. Even though the food tastes amazing, the presentation of the dishes is very basic. Overall: perfect for a fast, delicious Yemeni feed when you’re starving, but not a “destination” restaurant. The food and value are outstanding, yet the bare-bones vibe, casual service, and simple presentation keep it at a very solid 3/5 for me.”

  Read more
• C

  C L

  ·1 year ago

  “The food was absolutely delicious with just the right amount of spices and heat. Very popular with the locals. Humongous portions that could serve two.”

• J

  Joule

  ·1 year ago

  “The large chicken leg was so flavorful, cooked to the point where the meat could be separated from the bone with just a spoon or tongue. The lamb was rich in spices. Even the rice itself was tasty and juicy. It was topped with a spoonful of sauce that was spicy and refreshing, adding a different flavor to the meal and well balanced with the meat. Despite not being hungry at all, I ended up licking the plate clean. And such a large portion was only £7-8 (£15 for two people). The owner was very nice, always ready to answer questions even when we couldn’t understand the menu.”

  Read more
• R

  Rob Donovan

  ·1 year ago

  “Had the chicken mandi was very very tasty and portion was absolutely huge. Will have to come back and try the fish! They don't take cards but you can pay with a bank transfer”

• A

  A

  ·2 years ago

  “I recently visited a Yemeni restaurant with friends for lunch, and it was an incredible experience. We tried the fish, lamb, and chicken mandi, and each dish was flavorful and generously portioned. The spices and tenderness of the meat really stood out, making every bite delicious. The hospitality and service were equally impressive—warm, attentive, and welcoming. To top it off, we were treated to Yemen tea, adding to the authenticity of the meal. It felt like a true cultural experience, and I highly recommend this place to anyone looking to explore Yemeni cuisine.”

  Read more