Sheeba Restaurant — Sterling Heights
About Sheeba Restaurant — Sterling Heights
Sheeba Restaurant in Sterling Heights, MI serves Yemeni cuisine at 40732 Van Dyke Ave. Listed as a date night restaurant, it has a casual, cozy atmosphere that its own description presents as an upscale home setting. The menu offerings include halal food, comfort food, small plates, and vegan and vegetarian options. Coffee is a noted feature, and the restaurant serves breakfast, brunch, lunch, dinner, and dessert. Its Google rating is 4.5 stars from 407 reviews.
Beyond dinner for two, Sheeba welcomes children, accommodates groups, and is listed as suitable for solo dining. Reservations are accepted, with both table and counter service available. Diners can eat on site or use takeout, delivery, and curbside pickup; catering is also offered. Free parking is available in a lot and on the street. The entrance, parking, and restroom are wheelchair accessible, adding practical considerations for planning a meal in Sterling Heights, MI.
Known for
- Yemeni cuisine and halal offerings
- Notable coffee
- Casual, cozy setting
- Vegan and vegetarian options
- Breakfast through dinner, plus brunch
What reviewers say elsewhere
“we had a good experience with sheeba restaurant and the food was very delicious and fresh and the service was amazing by Yassin from Tunis and Rania from syria. they are the best good luck for you guys and thank you . you guys made my day”
— MASAR TRANSPORTATION, September 15, 2026 · google
“My wife and I had chicken haneeth and muskali. It was OK. They don’t give complimentary breads like other restaurants. We were seated and the order was taken after 20 min. It is a big place and only three tables were occupied at about 7:…”
— Sundaram, September 13, 2026 · google
“This was my first time trying this location. I’ve been to other locations before, but this was my first visit here, and I was really impressed. I absolutely loved the buildout and the overall atmosphere. Everything was clean, modern, an…”
— Dairek Yaldoo, September 9, 2026 · google
Excerpts are shown for attribution and remain the property of their source.
Reader reviews
No reader reviews yet — be the first.