The food was so delicious, the service was expectional and the atmospher was fabulous I felt that I was in Yemen. I really had a great time there read more

Great food. Great service. Always hot & fresh. Great environment and a nice kickin look from da old country.....

Very delicious food and friendly service. I can honestly not have enough of The food this place makes. Also, deff recommend trying their freshly made bread. read more

YUM! Stopped by to pick up carryout. Got the signature lamb dish and it was, by far, the best lamb I've ever tasted. Fall off the bone tender, delicious rice and veggies. The guy working the counter was friendly and helpful. The place looked nicely decorated and clean. Will definitely be back. read more

WOW!! Where do I even begin? Walking into this establishment and being greeted by everyone's smile just makes me know I'm going to be satisfied with the wait staff! The staff here are top notch! You can't go anywhere in east Dearborn without having to complain about something... I have zero complaints coming here and that's just for the wait staff. Don't even get me started with the manager, who goes by "STAR" which now I know where he got the name from. The best of the best service I've ever gotten from any restaurant in my entire life. Extremely nice, very generous, and always wants to make sure you are satisfied with everything. I wish I could give 10 stars!! Oh, and the food! Oh the food is by far the greatest thing I've had in a long time. The lamb soup and the fahsa are my favorite things there besides the pomegranate juice and the tea! You guys and ladies have done an outstanding job with this place! I'll definitely be coming back and I'll definitely be recommending this place to everyone I know!! read more

This place is a really amazing place, you can't find any bad thing about it AT ALL, service is 10 stats food is amazing, its clean and perfect. The servers make sure your doing okay every few minutes the manager comes himself as well they greet you when you come and when you leave read more

This place is one of the best places to eat. Anything I have ordered has been outstanding. The restaurant is always clean. Super friendly and super clean. read more

This place is so delicious!!! I've had take out a couple times and oh my! Their rice and haneeth(lamb) is absolutely finger-licking good! I come from a Yemeni background and quite familiar with the flavors I was expecting and to say the least, this was absolutely amazing! I definitely, definitely recommend. Their fahsa is really good as well but I definitely recommend the haneeth to meat lovers! Will not disappoint. read more

One of the best meals I've ever had. Lamb mandi with lambchops on the side. Then a Yemeni tea to finish it off.

I enjoyed visiting here on the recent Arab American Museum Tour Yalla Eat! I am so happy to now discover this hidden treasure of comfort, delicious and nutritious food. Definitely highly recommend. Thank you Nourhan Mattar, our guide from the Museum and all the staff for letting us sample your wonderful Yemen delicacies. read more

Best middle eastern food in the Michigan area. Great service along with great food couldn't have asked for anything better. Aden Tea is a must after your food. Thanks to Abby and the rest of the staff at Sheeba Restaurant for making my experience well worth it read more

What a delightful surprise. Very friendly staff. The food is fabulous and very generous portions. The cost is reasonable. Would highly recommend and I know I will be back. read more

The food is plentiful, delicious, and the service was fantastic. We had a party of six and had a wonderful time.

I have received numerous emails from the management and (self proclaimed) owner of the restaurant. I want to say that I am really impressed with how much they have tried to make amends for a bad experience to win back my business. For the owner and the manager to take the time to send me a private message apologizing for the poor service I encountered truly impressed me. The truth is I think my experience should not reflect the establishment but rather the person who was responsible for serving us. I think if we had any other server on the waitstaff our experience would have been pleasant just like the times before. I'm changing my rating because I don't think it's fair to rate a restaurant just by incompetency of one person. I will be back there again after all. read more

Great customer service and great food! I always order chicken and lamb Haneeth and the fahsa ..yummmyyyy.

I was craving some good MidEastern food so I yelped and saw the good reviews. Bought over $20 worth of stuff cuz I like variety. I was disappointed with everything except maybe the baba. Nothing stood out, everything was mediocre. Falafel was loaded with the fillers, tabbouleh was bitter and who cares, shish chicken was not impressively juicy or flavorful, hummous was no stand out, tasted the lentil soup but it was wasted because it wasn't worth eating-I don't know what the flavor was, but it wasn't anything delicious. The food looked bland to the eye. The baba was alright. To make it worse, my stomach did not thank me later. Something was going to work if you know what I mean. Carryout service was decent after the young guys decided to acknowledge me. I will not be returning. read more

This restaurant has the best Arabic food that I have had in all Ohio and Michigan so far. It was clean and busy.

After reading the reviews, my sister and I went to Sheeba on Michigan in Dearborn, Saturday, May 7. Our experience was wonderful. We were warmly greeted by a beautiful young lady and gentlemen. The restaurant is lovely, clean and our waiter Kareem was outstanding!! Ive been to several Middle Eastern restaurants in the Dearborn area, Sheeba is the best!! We had the Sheeba for 2 Platter with lamb haneeth and galaba sooo tender and flavorful, rice colorful, moist and delicious!!!! The lamb, lentil soups, tabouli salad and Yemeni tea outstanding!! Thank you to owner, manger and staff for your kindness and gracious hospitality!!!! read more

I had the lamb haneeth and it was my first time trying it. It was great. The meat was tender for the most part. Would be nice if they included a salad or vegetable with the platter. read more

Fantastic. Just finished my meal and it was the best middle Eastern food I had in years. Me and my wife went for the sure shots and they were great. Bread was good and they had a complimentary latte for dessert which was greatly appreciated. I'm sad that I live three hours away from here, I'll miss this place read more

Their dishes are unique. Check out their haneeth and fahsah. The staff is very friendly and courteous.

Delicious lamb. Also the whole roasted chicken was to die for. Fell right off the bone.

The food was sooo good, excellent service and hospitality, highly recommended....Thank you and believe me you ll see me always there on the table. read more

Visit Sheba multiple times and their food always delicious. Their AQDA is outstanding. Definitely keep going back every time I'm on Dearborn

Beautiful restaurant with that sweet Yemeni flavor keep working on it and good luck...

Overated menu and prices weighs a couple pounds ....platter descriptions seemed like it was a combination of different authentic dishes. Come to find out it was only a bucket of rice and a small lamb shank, enough for two not four. The rice was enough to feed 12 . 2 stars for the hot towels . read more

Best yemeni middle eastern restaurant......very welcoming staff.....definitely should try the fahsa and haneeth.

Place was clean and inviting. Our server was prompt and informative. Nash (Manager ) was consulting and respectful. This was my sister and I first Yemeni food experience and was pleased with taste, serving size, and overall presentation. Will be back soon! read more

Prices change every time I come in, owner has an attitude, and called in an order an hour earlier and they still had me waiting

Amazing customer service and great food ! The Resturant is very clean. The food is amazing. Ask for Sheba for 2.

Great, unique food, and fun staff. Went for a work lunch and plan to go again. The flavor is distinct from most of the other middle eastern restaurants in the area. read more

We were looking for a good middle east restaurant in the Dearborn area since my wife and I were treating a good friend of ours, and found Sheeba on Yelp. It did not disappoint. We were one of the only patrons speaking English - a good sign that locals really like this place. Fortunately, our waiter and the manager spoke perfect English and they gave us several recommendations which were spot on. While Sheeba offers middle east food from around the area, they specialize in Yemeni food. The three of us tried Yemeni chicken and lamb dishes, some of the hot appetizers and finished it off with Yemeni tea. The latter is very similar to chai tea; very sweet and an ideal way to finish the dinner. The chicken was wonderfully spiced (you can get a range from hot to mild), and the lamb just dropped off the bone. It literally melted in your mouth. The manager stopped at our table twice to make sure we had everything, answer questions, and offer suggestions. You can be sure that we will be back. read more

a few of my friends brought me here for my first Yemeni food experience. most of what we ordered was lamb heavy which seemed a bit much but it was all very well prepared and flavorful. we ended off the night with a round of Yemeni tea which was superb! I would go back just for the tea :) read more

from CA and have some great lamb, but this was awesome!! also great bread and tea. nice staff. worth the trip from the burbs.

this restaurant sucks!. If you want authenic Yemeni food, go to Arabian Village on Dix Ave, in Dearborn. I tried out Sheba a few months back. At first, before they opened, I was very excited because here is this Yemeni Restaurant opening up in my hood. The first time I came, I wanted something different beside Yemeni food because I cook Yemeni food myself. I ordered a over priced salmon. The salmon was bland (although I asked for extra season) and burnt. Once fish is burnt...its a wrap. The waiter was okay. He kept ooping up stuff. I ordered one thing and he brought something else. I ask for this and I got that other thing. I let that slide because he was very Cousteau and that was the restaurants 2nd day. I came 3 weeks after to order only a tabbouli and a bowl of soup. I walked in with dry stare from waitresses who thought they were cute. I ordered my food, why the freak its 20 minutes and than 25 minutes, I dont have my soup and salad. I left without the stuff. Last week I wanted a night snack of tabbouli and lentil soup. I called o make a take out order and Im told...we have no tabbouli and no lentil soup. Im like WTF. I hung up and went to Arabian Village. Sheeba....its a wrap. Thats no starts from me and no return. read more

Thank you so much to Nash and the lovely staff for a perfect meal with our family tonight. We were utterly amazed at the hospitality shown us. Coming back home near Flint from Detroit, we went through Dearborn for Middle Eastern cuisine and were delighted with our introduction to Yemeni food at Sheeba. Nash suggested the Yemeni lamb dishes, and we had three different types. The Lamb Zorani (sp?) was perhaps the most phenomenal, but they were all delicious. All the lamb, rices and vegetables were so tender and full of flavor. I am not much of a meat eater, and love a good falafel, so I had a falafel sandwich. I felt it needed extra tahini sauce, so they brought some more on the side. We also started the dinner with hummus and garlic sauce with the warm, grilled bread, which was also delicious. Nash wanted us all to try the lentil soup, and we all loved it. Such a homemade, delicate consistency and flavor, like no lentil soup I have ever eaten before. The fatoush salad was also very satisfactory with a fresh, citrusy, dressing. Everything was cooked and served with such care. As others have said, the Yemeni tea was heaven at the end of this wonderful meal. Just when you think it cannot get any better, our lovely waitress brought out a tray of warm, clean washcloths for our hands, and a treasure box containing the bill. The price was well worth it. Could not have been more impressed and delighted with our experience at Sheeba. Thank you so much to the chefs and staff. We will definitely be returning, even though it is a bit of a drive. Want to try more of the selections on the extensive menu. read more