Social Profile: 
✔️Lunch ✔️Dinner ✔️Dine in
… View more
Hours
| Tuesday | 10 AM–10 PM |
| Wednesday | 10 AM–10 PM |
| Thursday | 10 AM–10 PM |
| Friday | 10 AM–10 PM |
| Saturday | 10 AM–10 PM |
| Sunday | 10 AM–10 PM |
| Monday | 10 AM–10 PM |
Address and Contact Information
Address: 40732 Van Dyke Ave, Sterling Heights, MI 48313
Phone: (586) 301-1171
Website: https://www.sheebarestaurant.com/
Menu Photos
Related Web Results
Sheeba Restaurant – Yemeni Mediterranean Cuisine
Canton, MI 48187. Tel: 734.259.4133 · Bronx, NYC · 900 Morris Park Ave Bronx NY 10462 · Sterling Heights · 40732 Van Dyke Ave, Sterling Heights. Coming Soon.
Home | Sheeba – Authentic Yemeni Restaurant
Sheeba Sterling Heights. 40732 Van Dyke Ave, Sterling Heights, MI. Coming Soon … © 2026 Sheeba Restaurant. All rights reserved. Privacy PolicyTerms of …
Sheeba Restaurant | Sterling Heights, MI Sterling … – Instagram
@sheeba_restaurant new location in Sterling Heights Michigan 40732 Van Dyke Ave Sterling Heights Michigan 586-301-1171. more. View all …
Reviews
Syed Rahman
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.
… moreThe 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.
Patricia McQuade
I visited this restaurant today for dinner with my daughter, and we were truly impressed. The atmosphere was beautiful and welcoming, the food was delicious, and the service was excellent. Our waitress was very kind and attentive.
Ali, the owner, was especially outstanding-his professionalism, mannerisms and characteristics are truly exceptional and beyond words. His kindness and generosity made our experience even more special.
We will definitely be returning and we are looking forward to the grand opening of the coffee shop.
Thank you, Ali, for such a wonderful experience. Excellent food and service all around. Try it, you will love it.
Thank you!
… moreAli, the owner, was especially outstanding-his professionalism, mannerisms and characteristics are truly exceptional and beyond words. His kindness and generosity made our experience even more special.
We will definitely be returning and we are looking forward to the grand opening of the coffee shop.
Thank you, Ali, for such a wonderful experience. Excellent food and service all around. Try it, you will love it.
Thank you!
DetroitHalalEats
Absolutely stunning new spot in Sterling Heights that officially opened on Christmas Day. From the moment you walk in, the space feels luxurious and thoughtfully designed, even down to the fountain inside.
The food is just as impressive. The fahsa and lamb haneeth are must tries rich, comforting, and full of authentic Yemeni flavor. This has quickly become one of my go to spots for Yemeni food.
I also love that they’ll be opening their Bon Divan coffee shop inside soon, which makes this place even more exciting. If you’re looking for authentic Yemeni cuisine in a beautiful setting, this place is definitely worth the visit.
… moreThe food is just as impressive. The fahsa and lamb haneeth are must tries rich, comforting, and full of authentic Yemeni flavor. This has quickly become one of my go to spots for Yemeni food.
I also love that they’ll be opening their Bon Divan coffee shop inside soon, which makes this place even more exciting. If you’re looking for authentic Yemeni cuisine in a beautiful setting, this place is definitely worth the visit.
Yousef Omar
The first time I went to Sheeba was in Dearborn, and I was very excited to see it open nearby is Sterling Heights. However, my experience was a bit disappointing at this one. The food did not taste the same as the one in Dearborn. The Zorbian rice is lacking spices. The lamb soup was mediocre. The chicken tawok taste good, but a bit overcooked. The lamb haneeth was good and tender until I found a hair in it. The server gave us an option to replace meal or continue eating the second lamb chunk that didn’t have hair (which was shocking). They did send a second plate which did come fast but the lamb did not look as appetizing as the first one. The employees are nice, but lack experience, perhaps because the restaurant is still new. Prices are a bit high given the experience.
… moreHayley McQuade
My mom and I came here and had a wonderful time! The food was delicious, we got the chicken fahsah. The owner Ali offered us hummus and a lamb dish to try, it was amazing! We will be back, love this place and the people so much. Thank you to Shireen for serving us and Ali for your generosity.
… moreRita
Everything about Sheeba Sterling Heights is absolutely amazing. From the moment you walk in, you are greeted so warmly and seated quickly. Food was delicious and service was impeccable. Ali the owner came around and was the most wonderful guy ever and truly took care of us. Can’t wait to go back and try even more yummy foods!
… moreNaba Alibeji
Beyond excited that Sheeba has come to Sterling Heights! The design is beautiful! Such a modern look. We were seated right away and the waitress and the rest of the staff were very attentive and sweet towards my child. No mistakes. The food came out right away delicious and hot! We ordered the baba ganoush, haneeth and lamb fahsah. Everything was so flavorful and the meat just fell off the bone! They had delicious Adeni tea and the milk cakes were so good, esp the Oreo one. We will definitely be back and often! Best Yemeni food. I wish I took more photos of the decor and food but I couldn’t resist eating right away.
… moreEmily Mendez
The service was outstanding — attentive without being intrusive. Our server was knowledgeable about the menu, offered thoughtful recommendations, and made sure everything arrived promptly and exactly as ordered. Now for the food: absolutely phenomenal. Every dish was beautifully presented and packed with flavor. You can tell the ingredients are fresh and carefully selected. The flavors were well-balanced, creative, and memorable. Even the small details — from the seasoning to the plating — were clearly handled with care. Great restaurant, will definitely be back!
… moreBrenda
The four of us went for dinner for the first time and were very impressed from the moment we walked in. The restaurant is beautiful inside—spacious, softly lit at night, and filled with very comfortable seating that made it easy to relax and enjoy the evening.
The authentic dishes were absolutely delicious, with generous portions that left us completely satisfied. Everything tasted fresh and thoughtfully prepared.
Our server, Abdul, was fantastic—attentive, friendly, and made sure we had everything we needed. One of the owners, Ali, even came over to introduce himself and personally welcome us to the restaurant, which was such a kind and genuine touch. You can truly see how passionate he is about his restaurant and the legacy behind it.
We were so full from dinner that we took some bakery items home to enjoy later. We’re especially excited because their bakery will be opening soon!
Overall, a wonderful first experience—we’ll definitely be back.
… moreThe authentic dishes were absolutely delicious, with generous portions that left us completely satisfied. Everything tasted fresh and thoughtfully prepared.
Our server, Abdul, was fantastic—attentive, friendly, and made sure we had everything we needed. One of the owners, Ali, even came over to introduce himself and personally welcome us to the restaurant, which was such a kind and genuine touch. You can truly see how passionate he is about his restaurant and the legacy behind it.
We were so full from dinner that we took some bakery items home to enjoy later. We’re especially excited because their bakery will be opening soon!
Overall, a wonderful first experience—we’ll definitely be back.
sara youssef
This is my second time coming to sheeba, the food was amazing, and fresh. Not only did it smell good, look good, but it also tasted great! The food came with salads and fresh bread as well. They are quick with getting your order ready and ali took great care of us. Definitely recommend coming here.
… more