Fresh Yemeni & Middle Eastern Food
Family recipes, made fresh every day. Five locations across Michigan.
Lamb Haneeth, Mandi, and More
Slow-roasted lamb haneeth, spiced rice platters, fresh hummus, shawarma, and kabobs — all made fresh when you order.
From the Kitchen
Catering for Any Occasion
We serve groups of 20 to 200+ across Michigan. Corporate lunches, weddings, family gatherings — call or order online with 24 hours' notice.
Family Recipes, Five Locations
Sheeba was built on traditional Yemeni cooking and forty-plus years of family kitchen experience. Five Michigan locations later, the recipes — and the standard — haven't changed.
What our guests are saying
Sheba Restaurant was gorgeous. I really love the interior design here. It’s absolutely amazing. The hardwood and Arab woodworking are exquisite. They had a buffet, but I ended up getting a grilled chicken salad and lamb soup which really hit the spot in this cold weather. It was well-seasoned cooked
Muhammad Antonio Shells
Sheeba Restaurant is an absolute gem in Dearborn. From the moment you walk in, you’re welcomed with a cozy, inviting atmosphere that feels authentic and comfortable. The food is outstanding, deeply flavorful, fresh, and cooked perfectly. The lamb haneeth and chicken mandi were highlights, tender and
Big O
While visiting Michigan from out of state, I had the pleasure of dining at Sheeba restaurant ,A Taste of Yemen, and it was truly a memorable experience. The moment I walked in, I was welcomed by beautiful, authentic Yemeni decor that instantly made me feel at home. The food was absolutely delicious
Mushtaha AL
Sheeba Restaurant exceeded every expectation. From the first bite to the last, the food was exceptionally fresh and layered with bold, well-balanced flavors. Every dish tasted thoughtfully prepared. My server Tarek, elevated the experience even further. He was attentive without being intrusive, chec
A Reyes
Our menu
Explore our menu and to find your favorite items and plan your next visit.
Frequently Asked Questions
What are you known for?
We are known for Mandi, Salads, Buffet, Mediterranean Food, Adeni Tea, Areeka, Chicken Mandi, Hummus, Shawarma Sandwich, Tabouli, Chicken Tenders, Fries, Chicken Shawarma, Falafel, Garden Salad, Kabob, Middle Eastern Food, Falafel Sandwich, Shawarma, Tanoor Bread, Soup, Lamb Mandi, and Halal Food
What areas do you serve?
We serve the following areas: Sterling Heights, Dearborn, Dearborn Heights, Plymouth, Melvindale, Allen Park, Utica, Westland, Inkster, Canton, Lincoln Park, Garden City, Detroit, Livonia, Warren, Hand, River Rouge, Cady, Taylor, Troy.
