Welcome to Sheeba Restaurant - Sterling Heights
Located in: Dollar General
Address: 40732 Van Dyke Ave, Sterling Heights, MI 48313
Phone: +1 586-301-1171
Hours:
Sunday 10 AM–10 PM
Monday 10 AM–10 PM
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
We’re Located in Sterling Heights
Our Sterling Heights location is set along Van Dyke Avenue, a main road in one of Michigan’s largest cities. It is just minutes from the Sterling Heights Nature Center and the open spaces of Dodge Park. The restaurant serves nearby areas like the Clinton River and Plumbrook districts, close to the Golden Corridor. Located near the Richard J. Notte City Center, it offers a convenient place to enjoy a fresh meal in the heart of Macomb County.
Menu Built on Tradition and Fresh Prep
Our menu features Middle Eastern and Yemeni dishes made fresh every day. Popular choices include Sheeba Appetizers, Shish Kabob, Chicken Shawarma, platters, and sandwiches. Each item is prepared with care using traditional recipes passed down through generations. We also offer vegan and vegetarian options for different diets. Meals are made to be filling and easy to enjoy, whether you dine in or take it to go.
Order From Our Website
Getting your favorite meals from Sheeba Restaurant is quick and simple through our website. You can place your order in just a few steps and choose pickup or delivery from any of our four locations. Everything is prepared fresh after you order, so your food is ready when you need it. It’s a fast way to enjoy lunch, dinner, or a group meal while saving time and skipping the wait.
Fresh From Our Kitchen
Take a look at our freshly prepared Middle Eastern and Yemeni dishes made daily at all four Sheeba Restaurant locations. Each plate is cooked with care and served fresh for dine in, takeout, delivery, or catering.
Sterling Heights’ Choice for Yemeni Tradition
The Sterling Heights community consistently rates our restaurant with perfect marks for food, atmosphere, and service. Reviewers are particularly impressed by the modern twist we bring to ancient recipes, highlighting the savory Samboosa and our unique Oreo and Lotus Fattah desserts. Customer sentiment reveals a strong loyalty to our Van Dyke location, with many guests praising the upscale home atmosphere and the generous hospitality that accompanies every spectacular Yemeni feast.
Catering for Any Occasion
Sheeba Restaurant offers catering for family gatherings, office lunches, and events of all sizes. We prepare trays of kabobs, shawarma, platters, sandwiches, and appetizers, all made fresh and packed for easy serving. Our team keeps the process simple so you can focus on your guests while we handle the food. With four Michigan locations, we can support small or large orders with consistent quality and quick preparation.
Inside Sheeba Restaurant
Each Sheeba Restaurant location in East Dearborn, West Dearborn, Canton, and Sterling Heights is set up for fast casual dining. Our interiors are clean, simple, and easy to move through, so ordering and seating feel quick and smooth. Guests can enjoy a relaxed space for meals with family, friends, or solo visits. We also offer Wi-Fi at select locations, making it easy to stay connected while you dine.
📍 Visit Us Today
Sheeba Restaurant welcomes you at all four Michigan locations in East Dearborn, West Dearborn, Canton, and Sterling Heights. Each location offers the same fresh Middle Eastern and Yemeni meals with fast casual service for dine in, takeout, and delivery. Our team is ready to serve you every day with simple ordering and quick service. Stop by your nearest Sheeba and enjoy a meal made fresh when you order.
What our guests are saying
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.
Hayley M.
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!
Rita
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.
Sara Y.
Featuring
Delivery
Take-Out
Catering
Dine-In
Vegan Options
All You Can Eat
Sheeba Restaurant Rewards
Join our rewards program, earn points every time you order online and redeem your points for free food!
Frequently Asked Questions
What are you known for?
We are known for Soup, Chicken Tenders, Garden Salad, Hummus, Tanoor Bread, Adeni Tea, Mandi, Chicken Mandi, Kabob, Areeka, Halal Food, Salads, Fries, Falafel, Lamb Mandi, Middle Eastern Food, Buffet, Chicken Shawarma, Shawarma Sandwich, Mediterranean Food, Shawarma, Tabouli, and Falafel Sandwich
Do you offer delivery or takeout?
Yes, we offer Takeout
What areas do you serve?
We serve the following areas: Sterling Heights, Utica, Warren, Cady, Troy, Fraser, Disco, Waldenburg, Rochester Hills, Madison Heights, Yates, Roseville, Clawson, Mount Clemens, Broad Acres, Royal Oak, Rochester, Center Line, Macomb, Washington.
