Sheba

Add to wishlist
Add to compare
Temporarily closed
463 votes
Scheduled hours: 12PM - 9PM
Updated 4 months ago
Temporarily closed
Add a photo
128 photos
Biryani at Sheba
Food at Sheba
Fried fish at Sheba
Paella at Sheba
Paella at Sheba
Meals at Sheba
The interior of Sheba
Check out how Sheba looks inside
Peking duck at Sheba
Biryani at Sheba
The interior of Sheba
Food at Sheba
Meals at Sheba
Food at Sheba

You will try nicely cooked fried fish, mandi and grilled lamb. Try good yogurt. This restaurant has great tea among its drinks.

At Sheba, you can order dishes as a takeout. A number of reviewers mention that the staff is well-trained here. The fine service displays a high level of quality at this place. Here you will pay attractive prices. At this spot, people can enjoy the spectacular atmosphere and fancy decor. This restaurant is rated on Google 4.6 by its visitors.

Frequently mentioned in reviews

See allLess

Ratings of Sheba

Foursquare

Not rated yet

Google

(4.6/5)
437

Trip

Not rated yet

Visitors' reviews on Sheba

/ 342
Tech4Meme Request content removal
Why close? I was coming to eat the best Mandi in Houston. Food: 5 Service: 5 Atmosphere: 5
Rumi J Request content removal
Amazing food. Highly authentic Yemeni restaurant. The second I walked inside I knew the food was going to be great. Service was spectacular, made you feel just at home. I got the Hanith chicken. It was very flavorful and soft. Rice was well seasoned and the yogurt went great with it. My one order could’ve easily served 2. Will definitely be back! Meal type: Lunch Price per person: $10–20 Food: 5 Service: 5 Atmosphere: 5
Osama Basyouny Request content removal
Sheba is a solid choice if you’re craving authentic Yemeni food in a casual, halal setting. We tried the mandi and grilled fish, and both dishes were flavorful and satisfying. The rice was fragrant, the meats were tender, and the spices hit the right balance—definitely true to traditional Yemeni flavors. That said, the overall restaurant experience could use some improvements. Whether it’s the ambiance, service, or general upkeep, a few upgrades would go a long way in making the dining experience match the quality of the food. Still, for the taste alone, it’s worth a visit—especially if you’re a fan of mandi or Yemeni cuisine in general. Food: 5 Service: 4 Atmosphere: 4 Service: Dine in Meal type: Dinner Price per person: $20–30
$$$$ Price range per person $20-$30
Sheba on map
© OpenStreetMaps contributors
6121 Hillcroft Ave Ste N
Houston, Texas, USA
Address
6121 Hillcroft Ave Ste N, Houston, Texas, USA
Features
Сredit cards accepted Delivery Takeaway Booking
Opening hours
SundaySun 12PM-9PM
MondayMon 12PM-9PM
TuesdayTue 12PM-9PM
WednesdayWed Closed
ThursdayThu 12PM-9PM
FridayFri 12PM-10PM
SaturdaySat 12PM-10PM
Instagram
@sheba__restaurant
Report incorrect information

Tasty dishes in Houston

Restaurant features in Houston

Updated on: