Find My Perfect Chinese Restaurant Near Me

Discover Authentic Yemeni Cuisine at Sheba in Houston
  1. Chinese Food
  2. Chinese Restaurant
  3. Texas
  4. Harris County
  5. Houston
  6. Gulfton
  7. Chinese Restaurant in Hillcroft Avenue
  8. Sheba

Sheba

363 reviews

Sheba Photos

Sheba 1Sheba 2Sheba 3Sheba 4Sheba 5Sheba 6Sheba 7Sheba 8Sheba 9Sheba 10

Hours

Monday, 12:00 AM - 10:00 PM
Tuesday, 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

4.0
363 reviews
N
Naveed Seliya
Nov 25, 2024

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.

M
Minha Ameen
Jan 21, 2025

Very flavourful fish mandi! Loved the rice and the yogurt on the side too. Definitely coming again here. Simple, good, reasonably priced food

M
Mujib Rahimy
Jul 15, 2024

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! ❤️❤️❤️

S
Sara N
Aug 03, 2024

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. 😃

T
T Q
Sep 06, 2024

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