We got the chicken and rice platter to go, but I actually did not go inside, so I cannot attest to how the decor looks inside. I'll start with the good. The chicken has a great flavor and even about 45 minutes later, when we started eating it, it was still juicy and not dry, which is great. The rice was fluffy and not mushy, so that's good as well. I will say that I was disappointed that the tray seemed like it was half empty to begin with. If they put it in a smaller dish, perhaps it would look more full, but I really wish for the size of dish we got about a half tray would be at least half full. It looked scarce. At least it tasted good. read more

Sheba - Middle Eastern Near Me - Houston, Texas

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

Sheba - Chicken Mandi - Middle Eastern Near Me - Houston, Texas

Simple dishes cooked amazingly well. Both the fish and the lamb were delicious. I ate inside the restaurant and it's a small, humble place with good service. I would come back here all the time if I lived closer! read more

Sheba - Lamb - Middle Eastern Near Me - Houston, Texas

See all

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

Sheba - Lamb mandi - Middle Eastern Near Me - Houston, Texas

We found horsefly flying out of the bag the moment we opened the bag thankfully I decided to open the bag before going home read more

Considering that I have never had Yemeni food before, I really enjoyed our visit to Sheba. The food is very simple and not spicy. I am not sure why I went in with the mindset that the food was going to be spicy, but it was very flavorful especially with the tomato based salsa like sauce and the raita like mint yogurt. Usually I am not a fan of yellow rice but this rice was extremely delicious and not dry. This is a whole in the wall place with solid food. Our server was very helpful in helping us decide what to order. We ordered the lamb, fish, and chicken dishes with rice. If I had to order again my favorite dish of the three was definitely the fish. The fish was marinated in this blend of spices that had a tamarind base along with dried spices that really complemented each other very well. The lamb was tender to touch and fell right off the bone. The chicken was slightly dry but I think that's because it was a chicken breast and I am usually team thighs. I got a Vimto and my friend got a hot tea. The tea was okay. Tasted a bit like it was made from a tea bag. But I am not an expert on tea. My friend seemed to really like it. Overall, a great first experience to Yemeni cuisine. read more

Excellent Yemini food. Very basic, unassuming location. Wasn't sure whether the food would be good based on entering the premises. Don't judge a book by its cover. This is easily the best value lamb in Houston - spicy, tasty and large. Recommend read more

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. read more

See all

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

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. read more

See all

It was reported that this place was one of Houston's Top 25 restaurants. Wrong. Food was basically either chicken or lamb with rice. We should have foreseen what we were getting into as no other customers were in the joint. Would I go back? Definitely and absolutely not. read more

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

Sheba Restaurant offers authentic Yemeni flavors with tender lamb, fragrant mandi rice, and fresh bread. Warm hospitality, generous portions, and rich spices make it a must-visit. read more

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 read more

Sheba - Vimto - Middle Eastern Near Me - Houston, Texas

Good place to eat. However on three occasions had different taste of chicken mandi. Need to have clean washrooms and more serving staff, as always found 1 person running everywhere from order taker to food delivery to payments.... read more

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! read more

Sheba - Goat Mandi Dish - Middle Eastern Near Me - Houston, Texas

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

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. read more

Sheba - Lamb kabsa and special fish ...large bones so easy to detect - Middle Eastern Near Me - Houston, Texas

See all

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. read more

See all

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 read more

Sheba - Marq in the small bowls , Two big plates of Mandi GOAT - Middle Eastern Near Me - Houston, Texas

See all

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. read more

Sheba - Middle Eastern Near Me - Houston, Texas

See all

Spectacular! The mix of aroma and spices weee so flavorful at this Yemeni restaurant. The chicken rice dish was superb--the chicken fell off the bone. The goat mandi melted in your mouth. Everything was we cooked. This makes me want to visit Yemen and try the food there. A great hole in the restaurant that is a must visit in Houston. read more

Sheba - Left is Hanith Chicken Dish and right is Goat Mandi Dish - Middle Eastern Near Me - Houston, Texas

What an amazing restaurant!! Not only was the lamb shank delicious, the concept behind this restaurant is awesome! They donate part of the sales to help refugees. It's 100% worth a trip! We ordered three dishes and couldn't decide which one was better! The staff were all amazing! Service was super friendly and we can't wait to return! read more

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

My uncle brought me to this spot and I just feel in love with all the food. It's so amazing hands down one of the best spot to eat it's a must eat place. read more

Terrific food! Incredible flavorful and reminds me of my moms cooking! The staff was friendly and payed attention to our every request. It was a delight being a patron at this establishment. We will definitely be returning!! read more

Very delicious the best Yemeni restaurant in USA I've tried the all Yemeni restaurants in USA this one is the best. Try their mofatah. It's special order. It come 1/4, 1/2, or 1 thabiha. read more

It is an amazing restaurant. Good and clean food. The food is very traditional . I really recommend it to everyone to try. read more

Sheba - Middle Eastern Near Me - Houston, Texas

See all

Incredible food. Very clean, authentic and delicious food. Service was extremely friendly, couldn't ask for a better experience. Best food in Houston! Prices are low and the food quantity is huge! read more

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

Doesn't look like much from the outside but don't judge a book by its cover. The food was out of the norm for us but everything was wonderful. Food was full of flavor! Staff was amazing. Restaurant was very clean. I recommend you give it a try! read more

I went there when it first open and I've been going ever since. I'm Mexican but man, Yemeni food is really good. Mufasa knows how to cook and treat customers. read more

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