Sheeba Restaurant — Sterling Heights is a buffet at 40732 Van Dyke Ave in Sterling Heights, MI, open daily 10 AM–10 PM. takeout, delivery and dine-in available.
Sheeba Restaurant — Sterling Heights is a halal restaurant at 40732 Van Dyke Ave in Sterling Heights, MI, with a focus on Yemeni cuisine. The restaurant describes its setting as an upscale home atmosphere, while its listed attributes identify it as casual and cozy. Breakfast, brunch, lunch, and dinner are available, along with dessert and coffee. Offerings include comfort food, small plates, all-you-can-eat dining, and vegan, vegetarian, and organic options. Its Google rating is 4.5 stars from 407 reviews.
The restaurant welcomes children and accommodates groups as well as solo diners. Reservations are accepted, and both counter service and table service are listed. Customers can dine in or use takeout, curbside pickup, and delivery; catering is also available. Free parking is listed in a lot and on the street. Accessibility features include a wheelchair-accessible entrance, parking, and restroom. Payment options include credit cards, debit cards, checks, and NFC mobile payments.
Sale listings from GarageEstateSales.com.
“Little expensive compared to tge portion.”
— shuvo haque, October 4, 2026 · google
“Food was outstanding! We cant wait to come back!”
— Beth Vostokov, October 3, 2026 · google
“My husband first took me to the Sheeba in Dearborn four years ago before he was my husband and it was an unforgettable experience the first time. We loved Yemeni food! 12/10! I thought they could never come close to their location in De…”
— Azra Skrijelj, September 28, 2026 · google
Excerpts are shown for attribution and remain the property of their source.
No reader reviews yet — be the first.
Korean barbecue restaurant · $$
Open now · closes 11:30 PMKPOT Korean BBQ & Hot Pot at 44751 Schoenherr Rd in Sterling Heights, MI combines Korean barbecue and hot pot in a hands-on…
Dollar General
Grocery Store · 0.02 mi · 1 min walk
Paul Mitchell The School Michigan
Nail Salon · 0.04 mi · 1 min walk
Las Tortugas Taqueria
Mexican Restaurant · 0.04 mi · 1 min walk
Moran Volkswagen of Sterling Heights
Car Dealer · 0.2 mi · 4 min walk
Original Buscemi's
Pizza Place · 0.2 mi · 5 min walk
STERLING CAR WASH
Car Wash · 0.3 mi · 5 min walk
McDonald's
Coffee Shop · 0.3 mi · 6 min walk
Serra Chevrolet Sterling Heights
Car Dealer · 0.3 mi · 6 min walk
