Sheba

$ • Middle Eastern, Halal

Hours:
6121 Hillcroft Ave Suite N, Houston
(713) 995-6768

About Sheba

Sheba restaurant offers authentic Yemeni cuisine with generous portion sizes at a great price. Known for its cleanliness and quality, it is a favorite spot for families. Customers appreciate the true taste of Yemeni food and the welcoming atmosphere. The restaurant features a variety of flavorful dishes, including lamb mandi, lamb haniath, chicken zubiaen, and grilled fish mandi, all prepared fresh and served in large portions. The fish is well seasoned, delicious, and not spicy. The chicken hanith is cooked to perfection, and the grilled fish is considered one of the best by visitors. Sheba provides a cozy environment where guests can enjoy authentic Yemeni hospitality and culture. The food is more than amazing, with good portions and affordable prices. The place and atmosphere are not luxurious, but the quality of food will make you forget anything else. Sheba is a solid choice if you’re craving authentic Yemeni food in a casual, halal setting. The mandi and grilled fish were flavorful and satisfying, with fragrant rice and tender meats. The spices hit the right balance—definitely true to traditional Yemeni flavors. The meat was so delicious and tender, falls off the bones.

Customers' Favorites

Sheba Reviews

4.5
115 ratings
Restaurantji Rating
5
77%
4
9%
3
4%
2
1%
1
9%
Food
4.6
Atmosphere
4.4
Service
4.6

Share your opinion about Sheba

Restaurantji Rating

My husband and I and our two children visited this Yemeni restaurant today, we are Palestinian and have never tried Yemeni food, we wanted to try something new and we were not disappointed. My husband ordered the grilled fish and it was the star, it was delicious! I had the Mandi chicken and it was so flavorful and tender. The Mandi rice was very good, especially with the tomato sauce and yogurt sauce. They had chicken nuggets and French fries for the kids. We also had the fattoush...read full review

Maybe this restaurant does not look fancy but it is so homey and welcoming! The food is extremely delicious and well done, the people are so friendly and respectful. Very clean and fast service! you can easly tell that they care for what they present to you. I would recommend this restaurant for anybody who want to really take a test of the Happy Yemen!
#Dr-Maha Riad Abdallah

one of the best Mutton mandi I ever eat in Houston tx

Read All Reviews(115)

Ratings

Menu

Add a Menu
Sheba Menu
Sheba Menu

Photos

Add a Photo
Sheba
Sheba
View All Photos

Hours

Monday 12 - 10PM
Tuesday 12 - 10PM
Wednesday 12 - 10PM
Thursday 12 - 10PM
Friday 12 - 10PM
Saturday 12 - 10PM
Sunday 12 - 10PM
Updated on: