Ahmed A.
8/31/2025
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.
Sheba
Open
(27)
Photos
6121 Hillcroft Ave Ste N
Houston, TX 77081
Sheba is a cozy cafe in Houston, TX that offers a unique blend of Middle Eastern and Mediterranean cuisine.
With a focus on fresh ingredients and authentic flavors, Sheba provides a welcoming atmosphere for guests to enjoy a taste of the region.
Generated from their business information
Also at this address
Reviews
4.527 reviews
Zuhair E.
4/29/2025
Quite reasonable price and good friendly service. The place is moderate with Middle East look and feel
Danielle F.
3/7/2025
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...
Zain R.
1/22/2024
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...
Diana J.
7/17/2024
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...
See a problem?