Best Yemeni Restaurant in Sterling Heights

Fresh Middle Eastern and Yemeni Meals Served with Speed and Care

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

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

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.

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

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.

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.

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

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.

Sara Y.

Featuring

Delivery

Take-Out

Catering

Dine-In

Vegan Options

All You Can Eat

Sheeba Restaurant Rewards

Sheeba Restaurant Rewards

Join our rewards program, earn points every time you order online and redeem your points for free food!

Frequently Asked Questions

Our locations