Cancel

    Open app

    Search

    Sheba

    4.4 (33 reviews)
    Open • 12:00 pm - 9:00 PM

    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

    Lamb mandi
    Yared M.

    Best home feeling place, quick service fresh and food don't need review. It's just an excellent experience

    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

    9 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

    2 years ago

    Helpful 1
    Thanks 0
    Love this 1
    Oh no 1
    Photo of Yared M.
    41
    36
    56

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0
    Photo of Zain R.
    391
    736
    2607

    3 years ago

    Helpful 4
    Thanks 2
    Love this 2
    Oh no 1

    3 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 1
    Photo of Rohan D.
    3
    169
    42

    10 months ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    2 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 0

    11 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

    3 years ago

    Helpful 8
    Thanks 2
    Love this 8
    Oh no 0
    Photo of Thom C.
    0
    75
    96

    2 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    10 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

    1 year ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    4 years ago

    Helpful 1
    Thanks 0
    Love this 0
    Oh no 1

    4 years ago

    Helpful 2
    Thanks 0
    Love this 1
    Oh no 0

    2 years ago

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

    4 years ago

    Helpful 0
    Thanks 0
    Love this 0
    Oh no 0

    1 year 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
    Photo of Tiger K.
    0
    105
    197

    3 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

    5 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

    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

    5 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

    5 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

    5 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

    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

    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,422 times last month within 15 miles of this business.

    Verify this business

    Pinkerton's Barbecue - Heights - Beef Ribs/Prime Brisket/Pork Ribs - 5/5 - Everything was great. You can tell just by looking the smoke ring and bark

    Pinkerton's Barbecue - Heights

    4.4(1.9k reviews)
    9.0 mi•The Heights
    •$$

    First off we chose a Saturday to travel to Houston from lower Brazoria County to try Pinkerton's…read more We chose this Airline location because the other location didn't have Beef Ribs in their menu. I love chosing busy days and times to try a business, it shows what they can keep in stock, how well they know their community and busy hours. This location at 1:30 (the time we actually got to order) was not sold out of any item on their menu. What we ordered: - Beef Ribs - Glazed Pork Ribs - Sausage Link: regular and cheddar - Brisket (sliced) - Bacon Mac & Cheese - Potato Salad - Duck and Sausage Jambalaya - Peach Cobaker - Banana Pudding over all Review of the whole place, 10/10. Line was organized and had available water for the heat. Servers out to offer beer and water and to pass out menus and explain the process of how this place works. Servers inside were constantly cleaning tables and available to get to go boxes and lids if needed. The meat was literally fall off the bone tender and juicy. Everything was Smokey and flavored wonderfully. My number one: the Mac and cheese! I dont know something about an amazing side took me away. Most places can't do a mac the way i like it, but the cheese stayed moist and creamy and the noodles were tender. the flavor was phenomenal. all of the meats were tender and fall off the bone and juicy. I have no complaints About any bite I took! Other than maybe taking too many bites XD. Would absolutely recommend if your visiting the area or live near by, go get some excellent barbecue.

    Wow, wow, wow!…read more Pinkerton's was suggested to me by my hotel. I honestly had just come into town to knock another baseball stadium off my list. So without any pre knowledge I embarked into BBQ greatness. I am so grateful there was no line, because I came at an off time. Everyone who helped me was just wonderful! They checked to make sure there was not alcohol in the bananas foster pudding (I don't drink anymore), and there was, which I so appreciate. The gentlemen serving the meet was patient and really hooked me up! Most importantly, holy crap it was amazing. The ribs were so tender and flavorful. The brisket was moist with a great bark, and the sausage had an incredible snap, perfect heat and was so rich. The bbq sauce was so great I went home with some! The restaurant isn't the prettiest or coolest place, but it doesn't need to be! Though there was something fitting about eating bbq while sitting on big wooden bench and giant communal table!

    Photos
    Pinkerton's Barbecue - Heights - Bathroom

    Bathroom

    Pinkerton's Barbecue - Heights - Jalapeño Cheese Sausage | Prime Brisket

    Jalapeño Cheese Sausage | Prime Brisket

    Pinkerton's Barbecue - Heights - Jamalaya, Mac n Cheese, Tangy Coleslaw

    See all

    Jamalaya, Mac n Cheese, Tangy Coleslaw

    Rumis Kitchen - Mirza Ghasemi (eggplant)

    Rumis Kitchen

    4.4(424 reviews)
    3.1 mi•Galleria/Uptown

    Came here to celebrate a good friend's birthday and wasn't disappointed by their service nor food…read more Service was top-notched. We were seated promptly despite not having the full party. We appreciated that kind gesture. Every food item on the menu looked delicious. I decided on the Lamb Rack. Loved the texture of the lamb and loved the basmati rice. Lamb was cooked perfectly, and the rice was very fragrant. We were offered a complimentary Persian Ice Cream Sandwich which had an unique flavor. It wouldn't be a flavor for everyone, but to me, it was a perfect ending to a great entree as it was light and mildly sweet. Note that not all food options are halal. Their website is updated with the information and you could also ask the server for clarification. Absolutely adore the interior. The restaurant could get loud but still bearable. Complimentary valet parking is available. Self-parking is also available. Highly recommend to make reservation as the restaurant does get crowded during peak hours.

    It's ok to have a February birthday in September. Why not? It's still 2026, and when your favorite…read morepeople are around you, each day will find an excuse to celebrate. Since this place was a surprise venue for me, as soon as I saw the name "Rumi," I knew nothing could go wrong with it. I collected so many of Rumi's books, and having them around me makes me feel very peaceful. My family in Houston waited six months to celebrate my birthday due to my health issues, and I feel so blessed to have them around me. This place is always crowded, so please make a reservation even on weekdays. We went on weekdays, and even then we got a reservation for 8:45 pm. But honestly, every effort was worth it. We got there on time. Velet parking is available, but if you want to avoid more waiting, pass the restaurant, and you will see a big parking lot. We walked in and loved the interior, but it was very crowded with happy faces. We were seated in 5 minutes and started enjoying the ambiance and decor. It's a beautiful place to celebrate precious moments with your family and friends. Everyone loved our server, Zack, and his presence and approach. He talks so kindly with each of us. His recommendations were so good that we found every kind of dish for everyone, including vegetarian options. We started with sides, Thanks to Zack.

    Photos
    Rumis Kitchen - View from bar

    View from bar

    Rumis Kitchen - Roasted Cremini & Mushroom Hummus

    Roasted Cremini & Mushroom Hummus

    Rumis Kitchen - Roasted cremini and oyster mushroom hummus - perfection!

    See all

    Roasted cremini and oyster mushroom hummus - perfection!

    Levant BBQ - Beef rib, $60

    Levant BBQ

    4.3(139 reviews)
    1.8 mi•Galleria/Uptown
    •$$

    Every bite you eat has a delicious flavor !…read more The steaks are tender / flavor/ delicious overall. The service is excellent! We had 23 guest yesterday and the entire table was reserved for our guest as it was a B-day. Staff Anna- she brought a nice Ice Cream cake and had excellent b-day music and we all sang and enjoyed the entire experience. Overall this place is 100/100 with everything. It's a little pricy but well worth the quality & taste.

    While visiting Houston, we wanted to find some great halal barbecue and came across Levant. There…read morewere three of us, and we each ordered a plate with a choice of one or two meats, two sides, and a few extras. We tried the turkey, brisket, and jalapeño sausage, and every one of them was delicious. The brisket was especially impressive--moist, incredibly tender, and so soft you didn't even need a knife to cut it. The sides were very good, but the meats were definitely the highlight of the meal. One thing we really appreciated was the toppings bar, which included pickles, onions, pickled onions, jalapeños, and two different barbecue sauces so you could customize each bite. They even had a mini soft-serve ice cream machine for a little dessert after your meal, which was a nice touch. They also offer family meal options, making it a great choice for larger groups. The restaurant was clean, had plenty of seating, and the staff was friendly, welcoming, and knowledgeable. If you're looking for excellent halal barbecue in the Houston area, Levant is definitely worth a visit!

    Photos
    Levant BBQ - Inside

    Inside

    Levant BBQ - Beef rib, good but not really worth the money

    Beef rib, good but not really worth the money

    Levant BBQ - Covered outdoor patio

    See all

    Covered outdoor patio

    Musaafer - Paani puri

    Musaafer

    4.3(1k reviews)
    2.5 mi•Galleria/Uptown

    We had the best experience for a date night! We got the lychee ceviche, prawn Manchurian toast and…read morevegetable seekh kabob. All were good but the prawn toast was the best! For dinner, we got the butter chicken experience, dal musaafer and paneer rizala. All were good but I liked the paneer rizala the best. We got naan and rice (both basmati and carmelized onion to share!) For desert, I would highly recommend the rasmalai and gulab!

    What a wonderful experience we had with the family…read more As we took the elevator to the second floor to the reception area, I noticed right way I think I stepped into a different world. The reception area was small and almost claustrophobic, but very ornate. There were a few chairs for you to wait. We didn't wait long, probably less than a minute. As the hostess lead us into the main dinning area, I was shocked on how big the place was (it reminding me of the big meat market restaurants in NYC). The first room was bright from the outside sunlight, almost like an outside cafe. Our table was in a different area, where it was a little darker and decorated a lot differently from the previous room. As I looked around, there were other sections at this restaurant that kind of represented different places. The section we sat in had a very long table...which I'm guessing can host a very big family or corporate party. It sat right next to the open kitchen. Our waitress, Yaretzy, was very nice. She explained how the owners traveled to the different states of India and want to share that experience at Musaafer. Yaretzy would provide an explanation for each dish. Some of them were mixed/put together table side. Everything was delicious, and not too spicy. Musaafer is fine dining, so it's not something we can do ever weekend. But we will be back. Getting here was a little tricky if you are not familiar with the area. The restaurant is located in the Galleria. The entrance to Musaafer is on the first floor inside the mall, down the hallway closest to Saks Fifth Ave on the right (if facing Saks). You will need to take the private elevator to the second floor or walk up the stairs. There is valet parking if you prefer to do that. I think there is a small parking lot in front of the restaurant that might be free, but we went into the underground Purple garage. If you park right after going down the ramp into the Purple garage, you will see an elevator into Saks Fifth Ave, which you take up and walk outside with a short walk to Musaafer. The only problem with what we did was when Saks closes, we couldn't take that elevator back down. There were stairs back down to the purple garage, but it stank! There had to be another elevator that will take you into the mall.

    Photos
    Musaafer - Ambience

    Ambience

    Musaafer - Lamb Chop Sufiyani Biryani

    Lamb Chop Sufiyani Biryani

    Musaafer - A vast selection of gin and tonic style drinks.

    See all

    A vast selection of gin and tonic style drinks.

    ChopnBlok - POST Market - Buka bowl...  short rib red stew

    ChopnBlok - POST Market

    4.7(343 reviews)
    8.5 mi•Downtown
    •$$

    The food was decent, but unfortunately the customer service really ruined the experience for us. We…read morespent around $100 on three meals, so I expected much better treatment. The interaction with one of the employees was unnecessarily rude and embarrassing, and it left a really bad impression. For what we paid, I expected a much more welcoming and respectful customer experience. Unfortunately, I don't think we'll be coming back to POST location.

    I had a very disappointing experience. The portion size was much smaller than expected, especially…read morefor the price. The steak was supposed to be tender, but it was tough and chewy, and I only received three tiny pieces for a $10 steak add-on. I ordered my meal to go and didn't realize until I got home that my order was incorrect. I specifically ordered it with jollof rice, but I was given plain white rice instead. I tried to give the restaurant a chance to make things right by calling them. Instead of addressing my concerns, I was told they were busy and to call back in a few hours. That was frustrating, especially after spending $40 on a meal and an appetizer. Overall, the small portions, poor quality steak, incorrect order, and lack of immediate customer service made this one of the worst dining experiences I've had. Unfortunately, I won't be returning, and I can't recommend this restaurant based on my experience.

    Photos
    ChopnBlok - POST Market - The line moves-use the time to make your final selections or enjoy a sample.

    The line moves-use the time to make your final selections or enjoy a sample.

    ChopnBlok - POST Market - Popcorn chicken yum

    Popcorn chicken yum

    ChopnBlok - POST Market - Meat pies... yum

    See all

    Meat pies... yum

    Shah's Halal Food - Cheeseburger

    Shah's Halal Food

    4.3(18 reviews)
    6.1 mi•Westchase

    We ain't in Queens anymore…read more For years, I've eaten on Shah's all around the borough, initially out in Ozone Park and Briarwood before finding a real audience in Sunnyside. Now that they've sufficiently blown up around NYC, I was a bit shocked (and excited) to see them finally come to H-Town. What's the verdict? It's good enough to pass muster for NY standards (#1), is open super late, and will likely be my go-to Halal food for the foreseeable future. Since I've only had it in cart form, I'm still a buggin over the fact it's become a franchise. It's similar to my shock of eating Halal Guys at a store for the first time. The digs feel as foreign (prices, large, clean and bright interior) as it does familiar (taste, logo, etc.). Even though I had a laugh seeing the wall photo-mural of a Shah's cart in Times Square, I did appreciate the nod to Ozone Park with the 121st & Liberty street signs. The chicken + lamb combo platter ($12) is and always will be the winner. The lamb had the same kind of seasoning that most Halal spots out here try to replicate but can never get right. The rice was fluffy, and the white sauce was easily the highlight. I can understand why they've decided to bottle it up and sell it as liquid gold. It makes every meal better. Kofta ($12) and chapli ($13) are rarely my favorites, but I knew I had both in platter form. The addition of adding chickpeas and these other salads is not something I'm used to from the carts (#2) but I loved the fact it was drowned in the white sauce with a dash of hot sauce. The latter is supposedly extremely hot, but I didn't find it that spicy. While I have to say the cheeseburger was a bit of a disappointment (overly bready, thin patty), the pakora chips and french fries were fabulous. They were perfectly seasoned, had a nice crisp, and frankly would be an excellent, gut-busting addition to any platter. I don't love the extra charge, but I hope they remain consistent with it. This store location in Westchase along Westheimer is an up and coming part of town. There are numerous Middle Eastern businesses in the adjacent area, along with an abundance of parking spots and a good amount of late night activity. Service was friendly but I do hope they keep their standards up. As time goes on, I'm 100% convinced this will be a destination for the many late night meal seekers and fans of NY nostaligia. __________ (#1) Which automatically supersedes a lot of the ones here in Houston. Just keeping it real. (#2) Is the chickpeas a Houston thing? Genuinely curious.

    Excellent lamb over rice. Got a bogo offer on Uber eats, and decided to try it out after great yelp…read morereviews. Yelp was right. Flavorful, filling, and fresh. I got the white sauce on the lamb and the spicy red sauce on the side. Unfortunately after a few bites I put too much hot sauce on, which made it less enjoyable, but that was my fault. I'd order this again, very solid, reminded me of some of the best halal trucks in NYC. 5*.

    Photos
    Shah's Halal Food - Inside

    Inside

    Shah's Halal Food - Chapli Platter

    Chapli Platter

    Shah's Halal Food - Kofta Platter

    See all

    Kofta Platter

    Wings 87 - Boneless Platter

    Wings 87

    4.3(181 reviews)
    3.8 mi•Highland Village

    Under new management. Used to order here all the time but now the wings are so bad, they're…read morebasically inedible. The wings had no flavor at all and the coating/rub did not even stick to the actual wings. I'm so disappointed. This was my go-to halal wings place and now I have to find something else.

    We drove a good distance to come here--since we wanted wings and this was a top rated spot on Yelp…read more I was really surprised by all of the positive reviews after I finished eating here. We opted to eat here, since they do have a small counter with a couple chairs and it was a long drive back--we wanted to try the wings fresh. We ordered the spicy honey lemon pepper wings and the buffalo garlic boneless wings. Also an order of fries and some cheese sticks. Sadly, they weren't offering waffle fries, because I was really looking forward to trying those. Out of all of the food, I probably liked the cheese sticks the best, but nothing was impressive to any degree. We had both ranch and bleu cheese, and it was hard to taste a difference between the two. They didn't put lids on some of the dipping sauces, so from the walk with our bag from the kitchen to the counter where we ate, white sauce spilled all over the bag and made a gigantic mess. The spicy honey lemon pepper tasted like mostly honey, but the wings themselves were cooked fine. The boneless wings were tough and the garlic flavor was just overall underwhelming. The fries were about as boring as it gets--I'd guess that they're frozen. The cheese sticks that I mentioned--I've actually had better at Jack in the Box. The guy who took our order was nice and easygoing, but he was constantly talking on the phone outside when not taking orders. To the extent that others who came in to order after us were taken aback and unsure if they needed to wait for him to finish his call. I really wanted to find a local business with great wings to support, but this was not it for me--I wouldn't come back.

    Photos
    Wings 87
    Wings 87 - Boneless Combo

    Boneless Combo

    Wings 87 - Buffalo chicken medium

    See all

    Buffalo chicken medium

    Sheba - mideastern - Updated September 2026

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