Certified by Sheeba Restaurant — Sterling Heights • Jun 28, 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.
I haven’t even received my food yet and I’m giving five stars just off the service alone ! I ordered on the app cause it was $5 off and while I waited I was pleased that I received a complimentary tea on the house while I waited the young lady told me everything and gave me a recommendation on the food and even came to make sure I understood I ordered breakfast which I was clueless but I am grateful and very happy with the service
K2
Khalid 25
Jun 14, 2026
5.0
If you want to experience Yemeni food the way it’s meant to taste, this is the place. Everything is done right, from the perfectly seasoned rice to the tender lamb, fresh vegetables, and flavorful hummus. Every item on the plate complements the others. The flavors are balanced, fresh, and satisfying. Whether it’s your first time trying Mandi or you’re already a fan of Yemeni cuisine, this restaurant delivers a great experience every time. Highly recommended!
NM
Nisa Morta
Jun 14, 2026
2.0
Not sure I feel about this place looks nice food is not bad but my goodness the wait for carryouts is horrendous I get 1 sandwich and order ahead and still wait 20 minutes when I get there it’s truly ridiculous and it has happened 3 times so I won’t ever come back again due to how slow it is for service and food
SA
S Ali
Jun 9, 2026
1.0
Soooooooo I felt the need to come say something about today, going to the restaurant it has gone down hill since the opening. We were seated at a dirty table then the server can and put the cups down drinking side on the dirty table….
The food was cold like coldddddd the chicken mendi didn’t taste good… I recommend the Hamtramck location or honestly Adeni restaurant is bomb, hits everytime anyways next time I will drive the extra to another location because not expect the salad was good and please tell your server to be more respectful thanks and I was asked to leave a good review… yeah wasn’t a good experience soo I’ll leave a review
IT
Ibrahim Tanana
Jun 6, 2026
5.0
Stunning!!! Amazing. Food is fresh and delicious. This was my 5th time there. However, my complaint was about the loud music in addition to the loud fountain that drive a person nuts especially that you have to scream loud to be heard. I complained to waitresses but nothing was done. If this continues I will edit this review and take out few stars and possibly not return to the place.
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 June 28, 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: