Certified by Sheeba Restaurant — Sterling Heights • Aug 16, 2026
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
Menu
1 menu · 90 items
Explore offerings from Sheeba Restaurant — Sterling Heights on 40732 Van Dyke Avenue in Sterling Heights, with popular appetizers, authentic dishes, authentic entrees, and authentic platters available at this location.
a traditional Yemeni appetizer made from shredded softbread soaked in a tangy yogurt sauce infused with fresh herbs, garlic, and spices, offering a refreshing and flavorful start to any meal.
Mixed platter of our signature lamb haneeth accompanied with your choice of Sheeba Galabah or veggie Seltah. Served with your choice of
Zorbian or Mandi Rice.
The Yemeni lamb liver breakfast dish is called Kibda (or Kebda). This dish is a popular and flavorful breakfast option in Yemen, featuring tender pieces of lamb liver sautéed with onions, tomatoes, green chilies, garlic, and a blend of Yemeni spices like cumin, coriander, turmeric, and black pepper. The liver is typically cooked until it is just tender and still slightly pink inside, ensuring it remains soft and juicy.
Traditional Yemeni stir-fry of tender lamb pieces sautéed with fresh tomatoes, onions, bell peppers, and green chilies. Infused with a blend of aromatic spices like cumin, coriander, and turmeric, this dish offers a delightful mix of savory and slightly spicy notes. Served with warm Yemeni tandoori bread
Chicken Galabah is a hearty Yemeni breakfast dish made with tender pieces of chicken sautéed with a blend of fresh vegetables like tomatoes, onions, and peppers, and flavored with a rich mix of spices. The dish is cooked in a savory tomato-based sauce, creating a flavorful and aromatic meal that pairs well with warm flatbread or rice. It's a popular choice for those who enjoy a flavorful, protein-packed start to their day.
A creamy hummus topped with a flavorful Yemeni meat galabah, made with tender chunks of meat sautéed with onions tomatoes, and aromatic spices, creating a delicious blend of textures and tastes, perfect for scooping with warm bread.
Creamy hummus topped with tender pieces of chicken sautéed with a blend of fresh vegetables like tomatoes, onions, and peppers, flavored with a rich mix of spices. The dish is cooked in a savory tomato-based sauce, creating a flavorful and aromatic dish perfectly paired with our oven fresh Tanoor Bread
Shrimp Galabah is a vibrant dish featuring succulent shrimp sautéed with a mix of fresh tomatoes, peppers, and onions, all infused with a rich blend of spices that create a savory and aromatic sauce, perfect for seafood lovers seeking a flavorful Yemeni experience.
This dish combines tender chunks of seasoned meat with scrambled eggs, fresh bell peppers, tomatoes, onions, and a medley of Yemeni spices, creating a hearty and flavorful meal perfect for any time of day.
The chicken agdah was very good and came out with 2 large tandoor bread and a salad. Our server, Yaseen, was friendly and had good service skills. The restaurant itself had a good vibe because of a waterfall running in the background.
HK
Hajer Kassim
6 days ago
2.0
After coming a few times to this location, it’s shown the same issues with the service. Service is always slow, no matter what time you go. The dishes need to be cleaned properly, they have been dirty a few times before. The food is alright, but it doesn’t make up for the bad service. Some of my favorites are the Fahsa and Lamb Hanneth. Prices are high compared to other places I have been to. We arrive and it’s a hit or miss if someone acknowledges you or sits you. Then it’s another wait for the menu. Overall, other Sheeba locations are great but this one lacks in lots of areas.
VN
Vy Nguyen
Aug 14, 2026
2.0
We were excited to see that Sheeba opened a location near us. However, our excitement was stopped short because the food failed to meet our expectations. The lamb harneeth was so gamey that we couldn’t enjoy the rest of the dish. Chicken mandi was okay except the breast was unbearably dry, the knife and fork struggled to cut the chicken breast. We also got shish tawook wrap, which was not bad but it needed more meat to balance the amount of garlic sauce they put in there.
RS
Rizwan Syed
Aug 12, 2026
5.0
Amazing food and an excellent service.
The portion I order was way too much for one person, no extra charge for the tea.
I really enjoyed the attention to the customer needs and good interaction by the server and the manager (owner -i think)
Will definitely recommend this place.
EI
Egzona Ismajli
Aug 6, 2026
5.0
Absolutely amazing experience! The food was fresh, flavorful, and absolutely delicious. The restaurant was spotless, the atmosphere was welcoming, and everything was well organized. The server Amanda was very friendly and attentive. If you’re in the Sterling Heights area, I highly recommend stopping by. I’ll definitely be back!
Brand Certified Facts from Sheeba Restaurant — Sterling Heights
This information is certified by Sheeba Restaurant — Sterling Heights and published from the brand's official system of record. Data is distributed through an enterprise-grade knowledge management platform. Learn more about our data sources
Certified August 16, 2026Yext Knowledge Graph
Address
Categories
Geo coordinates
Legal business name
Hours of operation
Phone number
Official website
Syndication Network
Approved business data is pushed to 100+ publishers, including: