Best Yemeni Restaurant in Sterling Heights

An Ancient Food, Cooked in a Modern Way

Order online

Fresh Yemeni & Middle Eastern Food

Family recipes, made fresh every day. Five locations across Michigan.

Order Online

Lamb Haneeth, Mandi, and More

Slow-roasted lamb haneeth, spiced rice platters, fresh hummus, shawarma, and kabobs — all made fresh when you order.

View the Menu

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.

Explore Catering

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.

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 S.

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 A.

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 R.