Sheeba Restaurant

Amazing and flavourful food! Kind and generous customer service. I will definitely come back when I'm in town!

Best Yemeni Authentic food I have had! Great service and value for money. Would recommend!
Tea was a treat as well.
Ordered the Sheeba platter for two, excellent choice!

The food was awesome and our server was outstanding. I gave one less star for two reasons. The first was that me and my party wanted to order samboosa as an appetizer but we were told that it is only available for Ramadan. If something is available only one month out of the year, it shouldn't even be on the menu. Instead it should be put on a special limited time menu card that is on the tables for that specific month. The second reason for one less star is that one entree was brought to us way before the other entrees were brought. The best thing to do is put the completed entree under a heat lamp until all dishes are ready to be served so that the customer and their people can start eating together. Other than these issues, everything was great. Thank you

Second Visit: 5 stars. I ordered samboosa as an appetizer and they had it. And also all food was served with great timing. Thank you

This is worth a visit! Try the lamb for a filling, tasty experience. We had one of the platters and ended up taking extra home for a great snack the next day.

Sheeba Restaurant; the slow roasted baby lamb is delicious. The salad with the ginger dressing is great. The rice is very tasty. The warm homemade bread is super good. The staff is friendly and generous in their servings.
I highly recommend Sheeba Restaurant and would give it six stars, if I could!