Sheba
9.1 • Yemeni restaurant
Small, simple eatery with basic furniture and a traditional Yemeni vibe. Atmosphere feels friendly and relaxed, though some find it plain or unpolished. Known for authentic, flavorful Yemeni dishes served in a casual halal setting.
View menu
"I found the authentic Halal Yemeni food here to be flavorful and satisfying."
10
"I found the Yemeni food here to be truly authentic."
7
"I've never had grilled fish this good in my life."
1
Good to know
1
The prices at Sheba are very affordable, making it budget-friendly.
2
One order is usually good for two people because the serving is big.
3
They only had the menu on the website accessible via a QR code on the table.
6121 Hillcroft Ave Suite N, Houston, Texas, United States
Check out lists where this place stands out
Similar places nearby
A few nearby places worth checking next.
KP's Kitchen & Bar
Charming neighborhood gem featuring beautiful, warm decor and a cozy, upscale atmosphere with impeccable service.
Dr. Gleem Auto Salon
Charming auto salon featuring tropical decor with shady plants, a tiny kitchen serving scratch-made tacos, and inviting indoor-outdoor waiting areas.
P. King
Modern, very clean eatery with a welcoming ambiance, offering affordable vegetarian options and late-night hours.
