4.0
1 review
Sheeba
40732 Van Dyke Avenue, Sterling Heights, MI
Yemeni$$
Yemeni$$
About Sheeba
Sheeba Restaurant is a Yemeni dining establishment located in Sterling Heights that opened in late December. The restaurant features spacious family seating areas and a decorated interior. The menu includes dishes such as fahsa, lamb haneeth, chicken tawok, and lamb soup.
Playlists:
Halal summary
Staff has given verbal assurance of halal status. Featured by Instagram channel @detroithalaleats.
Fully halal
No alcohol allowed
HalalRank
Score reflects admin-confirmed halal status; no additional evidence on file yet.
Photos
Hours
Monday10:00 AM - 10:00 PM
Tuesday10:00 AM - 10:00 PM
Wednesday10:00 AM - 10:00 PM
Thursday10:00 AM - 10:00 PM
Friday10:00 AM - 10:00 PM
Saturday10:00 AM - 10:00 PM
Sunday10:00 AM - 10:00 PM
Location
Amenities
Parking space
Restroom
To-go
4.01 review
5
4
3
2
1
Syed Rahman
GoogleJan 20, 2026
4
We visited this location after previously ordering food from Sheeba in Hamtramck, Detroit. We loved this place because it has excellent family seating. The seating area is huge, which makes it very comfortable to dine with family. The food was absolutely amazing, and the customer service was outstanding. Sammy took great care of us, she was professional, attentive, and truly exceptional in her service. I would definitely recommend this place to my friends and family.
