Cancel

    Open app

    Search

    Sheba

    4.5 (32 reviews)
    Open 12:00 pm - 10:00 PM
    Updated 1 month ago

    Order Sheba Takeout or Delivery

    Sheba Photos

    Business Info

    You might also consider

    Recommended Reviews - Sheba

    Your trust is our priority, so businesses can't pay to alter or remove their reviews. Learn more about reviews.
    Yelp app icon
    Browse more easily on the app
    Review Feed Illustration

    Reviews With Photos

    Chicken Mandi
    Zuhair E.

    Quite reasonable price and good friendly service. The place is moderate with Middle East look and feel

    Diana J.

    A very yummy spot for Yemeni. We ordered a variety of proteins: a fish, 2 kinds of chicken, 2 kinds of lamb. As well as the baba ganoush. And salad. The baba ganoush is very good. Usually I don't like it bc it's bland but this was flavorful. All the protein dishes come with plenty of rice. The chicken is well spiced but dry. I needed the yogurt sauce. The fish and hanish lamb was definitely my favorite. Very well seasoned and falls off the bone. The zurbian lamb is a dish where everything is mixed together. Overall it's a great spot to try Yemeni.

    Mandi Lamb
    Mark W.

    My friends and I came here to try some Yemeni food. The restaurant is what you would describe as a hole in the wall. Don't let the atmosphere of the restaurant scare you away, they only have menu on the website so you have to use the QR code on the table. The server was very helpful on some suggestions. There is no free water here, you can only buy bottle of waters. The baked fish was so delicious that order one to go from my mom. The portion size of the food is worth the money and it taste good. The Yemeni tea they have is really good tea as well. We got the Mandi lamb and the meat just fall off the bone. The chicken was okay, but I may try a different one next time. The Hanith chicken was good but a bit dry for me.

    Vimto
    karthik r.

    The place is awesome. The vimto drink is an acquired taste , a cornucopia of flavors in a sugary syrup. A mix of hibiscus, raspberry, black currant, herbs and spices. Apparently is popular in Yemen according to our server. We enjoyed the service and food

    Goat Mandi Dish
    Mohamed A.

    Excellent food, excellent service. We ordered a big plate of the Goat Mandi and the Grilled Fish, the rice was great and the meat was so tender. Their service was excellent, the food was on time and the staff was very friendly. We will definitely be back soon!

    Lamb kabsa and special fish ...large bones so easy to detect
    Hasan A.

    Absolutely delicious. High standard place and quality is tops. Soup must be paired with rice and meat dishes . Date dessert was fantastic . Can't go wrong here . Hole in the wall for sure.

    Menu QR
    Tiger K.

    First time eating Yemeni food and I am excited. This place is not much to look at if you're into atmosphere, stop reading now and go elsewhere! I ordered a house salad and house soup only because they were out of the other appetizers. So far the service is extremely slow. I've been sitting here 20 minutes and haven't seen any food. Just as I wrote this the salad and soup arrived the salad was just cucumbers, tomatoes and lettuce in a vinegar dressing. The soup was merely spices in a broth nothing else. The soup was the best tasting thing all night even though it's probably what you would be served in a third world prison and had no substance what so ever, not a single vegetable or meat. A few minutes the Hanith chicken arrived. It was a half chicken over a bed of spiced rice. The chicken had a strange texture and did not taste right. I will eat most anything no matter the texture if it tastes right. I eat a lot and almost always finish everything on the plate. I only ate a couple bites of the chicken and decided the best idea was to make a getaway and go somewhere good. I overheard the waiter talking to another table that just arrived about them being out of everything. The other patron complained that this was the second week in a row he tried to come eat there and they were out of everything. Those patrons left without eating and went elsewhere. It appears that the owner of this business is not interested in what people think about his restaurant. I am baffled by all the good reviews. Maybe it's people looking for comfort food from back home but they are suspicious. I will NOT be back to this place.

    Marq in the small bowls ,   Two big plates of Mandi GOAT

    They have 100 reviews on google with a rating of 4.9 basically 5 stars This is as authentic (Yemeni food) as it will get in Houston. The Marq ( soup) is must try! ( PS is a little spicy if you never had it before but it's good not like spicy spicy .... Just try it ) Mandi Goat is 5/5 - the meat was tender and so flavorful, (a tad salty) but I would still recommend it and I would come back! UPDATE: - Second visit we tried Marq (again ) still 5/5 - (it's traditionally how my family has always started a Yemeni meal always Marq first ) Hanith Lamb 5/5 , perfection ! - Tender, flavor, portion , everything. Grilled Fish 5/5 - flavor and texture just melts 5/5

    LOVE LOVE LOVE IT!! Sheba is definitely a hidden gem in Houston.They serve authentic Yemeni food.The lamb falls right off the bone .The chicken and lamb are both cooked to perfection.The food was 10 out of 10.

    Left is Hanith Chicken Dish and right is Goat Mandi Dish

    See all

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Yared M.
    41
    31
    48

    5 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Rohan D.
    3
    165
    41

    6 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Zain R.
    390
    729
    2575

    2 years ago

    Helpful 4
    Thanks 2
    Love this 2
    Oh no 1

    7 months ago

    Excellent food n service. L0ve food very fresh n tasty. Enjoyed delicious food d. Ok to visit.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 8
    Thanks 2
    Love this 8
    Oh no 0

    5 months ago

    Wow. The best tasting lamb I have ever had! I highly recommend! A lot of food for the money as well.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Thom C.
    0
    69
    73

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    8 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    11 months ago

    A really great hidden gem restaurant. They have a delicious Middle Eastern cuisine with great options.(B)

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0
    Photo of Hasan A.
    17
    59
    34

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Tiger K.
    0
    103
    186

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of E S.
    1
    29
    44

    4 years ago

    Helpful 3
    Thanks 0
    Love this 2
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Best Mandi awesome customer service,reasonable price and perfect quantity i always enjoy eating at this place

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Ahmed G.
    172
    24
    2

    4 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    3 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    The goat mandi was very good, as was the fish and the chicken mandi. the date fatte was really good as well.

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    A v good restaurant it has a lot of taste specialy the fish is amazing

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    Ask the Community - Sheba

    You might also consider

    Verify this business for free

    People searched for Middle Eastern 1,885 times last month within 15 miles of this business.

    Verify this business

    Al Aseel Grill & Cafe - Musakhan Whole Chicken a steal at $22

    Al Aseel Grill & Cafe

    (446 reviews)

    $$

    Ok so this is a small place family owned and operated. I've been ordering from here for years and…read moreit's always good, never get a chance to dine in really. Takeout and delivery is always good but dine in is amazing everything from bread and hummus to the actual food. We got masakhan, fried chicken, kabsi chicken and lamb chops. Each dish is about $20 and at that price for a whole chicken it's a steal seriously. They have been around for years and are actually amazing if you haven't had food from there it's actually a crying shame. Service is sometimes slow but like I said it's all family. And seeing them all take a break to sit down and eat together is probably one of my favorite parts of my visit last night.

    Found this place thanks to a TikTok recommendation and I'm so glad I came. I got their lamb chop…read moreplate which also included a side of their bread which was similar to naan. The lamb chops were seasoned to perfection! The rice could've used a little bit more flavor, but when paired with the lamb chops it balanced it out. The bread paired deliciously with their garlic dressing. I wanted to try their mint lemonade, but unfortunately they were out of mint at the time. Overall, this is a great hole in the wall spot. Their food is still affordable compared to what you would pay at a fancy place. The service was nice, and the food was prepared relatively quickly. They also are conveniently located in a plaza so easy free parking. I'm already planning my next visit because they had so many amazing dishes on the menu.

    Sheba - mideastern - Updated May 2026

    Loading...
    Loading...
    Loading...