- Chinese Food
- Chinese Restaurant
- Texas
- Harris County
- Houston
- Gulfton
- Chinese Restaurant in Hillcroft Avenue
- Sheba
Sheba Photos










Hours
Monday, 12:00 AM - 10:00 PMTuesday, 12:00 AM - 10:00 PM
Wednesday, 12:00 AM - 10:00 PM
Thursday, 12:00 AM - 10:00 PM
Friday, 12:00 AM - 10:00 PM
Saturday, 12:00 AM - 10:00 PM
Sunday, 12:00 AM - 10:00 PM
About Sheba
Sheba, located at 6121 Hillcroft Ave Suite N in Houston, while categorized as a Chinese Restaurant on some platforms, is highly regarded for its authentic and flavorful Yemeni cuisine. Customers consistently praise the restaurant for offering some of the best Yemeni dishes in Houston.
Two dishes that receive particular acclaim are the Hanith lamb and the grilled fish with rice. Described as flavorful, tender, and packed with a variety of spices, these dishes are considered must-tries for anyone seeking authentic Yemeni flavors. The aroma upon entering the restaurant is also noted as very pleasant, enhancing the dining experience.
Beyond the exceptional food, Sheba provides a very clean and tidy environment, creating a relaxed atmosphere suitable for dining with friends. The welcoming atmosphere is another highlight, with friendly greetings upon arrival that make guests feel at ease. The service is characterized by its warmth and hospitality.
Another highly recommended dish is the fish mandi, praised for being very flavorful. Customers also appreciate the accompanying rice and yogurt. The consensus is that Sheba offers simple, good, and reasonably priced food, making it an excellent choice for local users in Houston looking to explore authentic Yemeni cuisine in a clean and welcoming setting.
Sheba Location
6121 Hillcroft Ave Suite N, Houston, TX 77081, USA
Customer Reviews
Best Hanith lamb and Grilled fish w/ rice in Houston. This is authentic Yemeni food! It was flavorful, tender, and packed with different spices. The aroma of the restaurant was very nice. The place itself was very clean and tidy, and a very relaxed place that you can come and dine with your friends. The atmosphere was very welcoming, the guy said Salam to us as soon as we walked in, and it just felt like such a nice place.
Very flavourful fish mandi! Loved the rice and the yogurt on the side too. Definitely coming again here. Simple, good, reasonably priced food
I must say, this place is absolutely amazing! The meat here is so tender that it practically falls off the bone. I've had their chicken Mandi, hanith lamb, and grilled fish, and let me tell you, each dish has been a delightful experience. However, the all-time best dish I've had so far is definitely the chicken Mandi. I highly recommend it to everyone. Keep up the good work! ❤️❤️❤️
Delicious food, generous portions and great service! The chicken hanith was cooked to perfection, and my husband said the grilled fish was the best fish he’s ever had in his life. The staff was so kind, especially the main server. I highly recommend you come here if you’re looking for delicious authentic Yemeni food. 😃
This place is dirty and needs some serious attention. The wait time for food was supposed to be 20 minutes but end up being 30 mins. The red sauce (sahawiq) and the yogurt was watered down, I felt like I was dipping the bread in water. I ordered fahsa and let me tell you the fahsa was a huge disappointment. Firstly because the fahsa wasn’t served in the hot clay traditional dish. It was served in a bowl. Secondly, fahsa is called fahsa because it supposed to have shredded meat. Unfortunately our fahsa had so much fat I and it was soooooo greasy I had to scoop the fat out. I was fishing the bowl for meat but was getting fat and onion chunks. Also they put so much turmeric in the maraq my fingers was stained yellow. I had to wash it off four times but my fingers were still yellow. They don’t serve salad with the meal . Y’all wanna want to charge a lot but a want to be very cheap with the meat. I’ve ate in a lot of Yemeni restaurants and I have never seen fahsah made with chunks of fat like this, and they don’t even serve a small salad with the meal.
MORE

Chatt 'N Paan
383 Reviews
6121 Hillcroft St M2, Houston, TX 77081, USA

888 Beijing
234 Reviews
6121 Hillcroft Ave R, Houston, TX 77081, USA

Momo House
494 Reviews
6121 Hillcroft St t1, Houston, TX 77081, USA

Tempura
1216 Reviews
5901 Hillcroft St b6, Houston, TX 77036, USA

Wok It Out
196 Reviews
5702 Hillcroft Ave, Houston, TX 77036, USA

King Star
2878 Reviews
6223 Bellaire Blvd, Houston, TX 77081, USA

Antojitos Lolas
60 Reviews
6347 Windswept Ln, Houston, TX 77057, USA

C.t. Buffet Inc.
146 Reviews
5800 Bellaire Blvd #118, Houston, TX 77081, USA

P. King Authentic Chinese Food
190 Reviews
5712 Bellaire Blvd, Houston, TX 77081, USA

Hunan King
381 Reviews
5714 Chimney Rock Rd, Houston, TX 77081, USA

Hunan Garden
246 Reviews
5714 Chimney Rock Rd, Houston, TX 77081, USA

Chinito Cocina
0 Reviews
100 Sharpstown Center Unit 1230, Houston, TX 77036, USA